Title :
A rate-efficient peer-to-peer architecture for video multicasting over the Internet
Author :
Akbari, B. ; Rabiee, H.R. ; Ghanbari, M.
Author_Institution :
Dept. of Comput. Eng., Sharif Univ. of Technol., Tehran, Iran
Abstract :
In this paper we propose a rate-efficient peer-to-peer architecture for video multicasting over the Internet. The limited capacity of the Internet hosts and the heterogeneous property of their access links are the main challenges of the peer-to-peer video multicasting over the Internet. Although, the rate-optimized overlay tree construction is a NP-hard problem, we propose a number of distributed and efficient protocols for rate-efficient overlay tree construction. Our proposed protocols include efficient join, improvement, overlay tree refinement and an optimum rate allocation protocol. The simulation results show the efficiency of the proposed protocols in rate-efficient overlay tree construction. We show that through combination of the efficient join protocol, tree refinement operations and an optimum rate allocation algorithm we can achieve a suboptimum overlay tree.
Keywords :
Internet; multicast communication; optimisation; peer-to-peer computing; protocols; trees (mathematics); Internet; NP-hard problem; access links; overlay tree construction; overlay tree refinement; peer-to-peer architecture; peer-to-peer video multicasting; rate allocation protocol; Access protocols; Application software; Bandwidth; Computer architecture; Delay; Peer to peer computing; Streaming media; Systems engineering and theory; Videoconference; Web and internet services;
Conference_Titel :
Multimedia, Seventh IEEE International Symposium on
Print_ISBN :
0-7695-2489-3
DOI :
10.1109/ISM.2005.20