Title :
Adaptive Multicast Tree Construction for Elastic Data Streams
Author :
Zhu, Ying ; Pu, Ken Q.
Author_Institution :
Univ. of Ontario Inst. of Technol., Oshawa, ON
Abstract :
In this paper, we revisit the problem of multicast tree construction in overlay peer-to-peer networks. We present an iterative online multicast tree construction algorithm for multi-session multicasting of elastic content. Our framework allows receivers to request multiple sessions from possibly different servers. Each receiver expresses a quality-of-service requirement using a utility function. We propose an online algorithm which constructs multicast trees to maximize the overall receiver utility functions in an iterative fashion, allowing it to adapt to changes in network topology and cross-traffic.
Keywords :
iterative methods; multicast communication; peer-to-peer computing; quality of service; telecommunication network topology; trees (mathematics); adaptive multicast tree construction; elastic data streams; iterative online multicast tree construction algorithm; network topology; overall receiver utility functions; overlay peer-to-peer networks; quality-of-service requirement; Bandwidth; Iterative algorithms; Multicast algorithms; Network servers; Network topology; Peer to peer computing; Quality of service; Streaming media; Telephony; Virtual reality;
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
Print_ISBN :
978-1-4244-2324-8
DOI :
10.1109/GLOCOM.2008.ECP.103
