By Topic

A Minimum Spanning Tree algorithm for efficient P2P video streaming system

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ragab, K. ; Coll. of Comput. Sci. & Inf. Technol., King Faisal Univ., Saudi Arabia ; Haque, A.U.

Peer-to-Peer (P2P) file downloading and streaming applications have recently attracted a large number of users on the Internet. Currently, several P2P video streaming systems have been deployed to reduce server cost. They can be classified into two categories live and on-demand streaming systems. The live streaming systems disseminate live video contents to all the peers in real time. On the other hand, the on-demand video (VoD) streaming system enables peers to enjoy the flexibility of watching a video. An implicit, self-organized and unstructured Multicast Overlay Network (MON) of peers has been proposed [1]. It is organized into MON-Clusters. Each MON-Cluster is composed of independent edge-disjoint Hamilton cycles. The existence of cycles leads to duplication of packets. MON was designed to multicast/flood small-data size (e.g. warning messages) to all peers. Duplication caused due to flooding of small data-packets does not have significant impacts on network traffic. However, duplication of video-packets will have significant impacts on network traffic. Thus the proposed MON is not appropriate to multicast video packets. This paper proposes a novel (Minimum Spanning Tree)-Cluster (MST-Cluster) algorithm over each cluster to avoid duplicated packets. As a result, the MST-Cluster algorithm reduces the network traffic for efficient video streaming.

Published in:

Advanced Communication Technology (ICACT), 2010 The 12th International Conference on  (Volume:1 )

Date of Conference:

7-10 Feb. 2010