HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Bandwidth-Sharing Schemes for Multiple Multi-Party Sessions

Abstract : A recent means for enabling multicast in the Internet involves deploying network overlays where end-systems participate in the forwarding of data to other end-systems. The use of overlays not only permits individual sessions to simultaneously structure their communication trees atop unicast-only networks, but also gives the session greater flexibility when forming the topology of the forwarding tree. Even though multiple sessions are often expected to compete for the same network overlay resources, most work to date assumes that overlay protocols operate as though each session has isolated access to the available overlay resources. We consider two algorithms that build depth-bounded overlay trees where each node's outgoing bandwidth constrains the number of nodes to which it can directly forward data. One algorithm tries to cluster a node's available bandwidth within a single tree, the other tries to disperse the available bandwidth among multiple trees. We prove analytically that when node capacities are identical and session requirements are identical that a clustering approach will increase the number of sessions that can co-exist. However, simulation results reveal that in heterogeneous networking environments or in environments where session participants vary with time, the dispersing algorithm outperforms the clustering algorithm. These results can be used to guide future development of overlay protocols that must partition resources among multiple sessions.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:42:51 PM
Last modification on : Friday, February 4, 2022 - 3:16:27 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:25:35 PM


  • HAL Id : inria-00071765, version 1



Zhen Liu, Naceur Malouch, Vishal Misra, Dan Rubenstein, Sambit Sahu. Bandwidth-Sharing Schemes for Multiple Multi-Party Sessions. RR-4821, INRIA. 2003. ⟨inria-00071765⟩



Record views


Files downloads