On achieving optimized capacity utilization in application overlay networks with multiple competing sessions

In this paper, we examine the problem of large-volume data dissemination via overlay networks. A natural way to maximize the throughput of an overlay multicast session is to split the traffic and feed them into multiple trees. While in single-tree solutions, bandwidth of leaf nodes may remain largely under-utilized, multi-tree solutions increase the chances for a node to contribute its bandwidth by being a relaying node in at least one of the trees. We study the following problems: (1) What is the maximum capacity multi-tree solutions can exploit from overlay networks? (2) When multiple sessions compete within the same network, what is the relationship of two contradictory goals: achieving fairness and maximizing overall throughput? (3) What is the impact of IP routing in achieving at constraining the optimal performance of overlay multicast? We extend the multicommodity flow model to the case of overlay data dissemination, where each commodity is associated with an overlay session,...

• Type: Conference
• Year: 2004
• Where: SPAA
• Authors: Yi Cui, Baochun Li, Klara Nahrstedt
• Keywords: Distributed And Parallel Computing, Multi-tree Solution, Overlay Multicast, Overlay Networks, SPAA 2004