Considering Priority in Overlay Multicast Protocols Under Heterogeneous Environments

— Hosts participating in overlay multicast applications have a wide range of heterogeneity in bandwidth and participation characteristics. In this paper, we highlight and show the need to systematically consider prioritization as a key criterion in the design of protocols for overlay multicast. We identify trade-offs in the design of prioritization heuristics in two important contexts. The first part of the paper considers prioritization strategies in the context of heterogeneity in node outgoing bandwidth and node stay time durations, and a lack of correlation between the two dimensions. The second part of the paper considers bandwidth allocation and prioritization policies with multi-tree data delivery in environments with heterogeneity in outgoing bandwidth and a certain degree of altruistic behavior. We conduct a systematic study of the trade-offs using both real trace data, and sensitivity studies using synthetic workloads. To the best of our knowledge, this is the first work ...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Michael A. Bishop, Sanjay G. Rao, Kunwadee Sripanidkulchai
• Keywords: Communications, INFOCOM 2006, Overlay Multicast, Paper Considers Prioritization, Prioritization Heuristics