Overlay multicast tree construction algorithm for stable multimedia service

Author

Kwon, Oh Chan ; Song, Hwangjun ; Um, Tai-Won

Author_Institution

Dept. of Comput. Sci. & Eng., POSTECH, Pohang, South Korea

fYear

2011

fDate

9-12 Jan. 2011

Firstpage

342

Lastpage

346

Abstract

This work presents an overlay multicast tree construction algorithm to support stable multimedia service over the Internet. While constructing a multicast tree, it takes into account not only the link delay, but also the peer stability. Since peers actually show dynamic and unstable behavior over peer-to-peer network, it is essential to consider the peer stability. Furthermore, the weighting factor between link delay and peer stability is adaptively controlled. Basically, Genetic algorithm is employed to obtain a near optimal solution with a low computational complexity. Finally, simulation results are provided to show the performance of the proposed algorithm.

Keywords

Internet; computational complexity; genetic algorithms; multimedia communication; peer-to-peer computing; quality of service; trees (mathematics); Internet; computational complexity; genetic algorithm; link delay; overlay multicast tree construction algorithm; peer stability; peer-to-peer network; quality-of-service; stable multimedia service; Delay; Lead; Multimedia communication; Peer to peer computing; Prediction algorithms; Stability criteria; Link Delay; Multicast Tree; P2P Overlay Network; Peer Stability; Quality-of-Service;

fLanguage

English

Publisher

ieee

Conference_Titel

Consumer Communications and Networking Conference (CCNC), 2011 IEEE

Conference_Location

Las Vegas, NV

Print_ISBN

978-1-4244-8789-9

Type

conf

DOI

10.1109/CCNC.2011.5766486

Filename

5766486