Asymmetric Communication Protocols via Hotlink Assignments

摘要

We exhibit a relationship between the asymmetric communication problem of Adler and Maggs (1998) and the hotlink assignment problem of Bose et al (2000). By generalizing previous results on the hotlink problem and then exploiting this relationship we present a new asymmetric communication protocol with different performance bounds than previous protocols.