Adaptive Multicast Tree Construction for Elastic Data Streams

Author

Zhu, Ying ; Pu, Ken Q.

Author_Institution

Univ. of Ontario Inst. of Technol., Oshawa, ON

fYear

2008

Firstpage

1

Lastpage

5

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE

Conference_Location

New Orleans, LO

ISSN

1930-529X

Print_ISBN

978-1-4244-2324-8

Type

conf

DOI

10.1109/GLOCOM.2008.ECP.103

Filename

4697878