On the source switching problem of Peer-to-Peer streaming

Authors:
Zhenhua Li;Jiannong Cao;Guihai Chen;Yan Liu
Affiliations:
Department of Computer Science and Technology, Peking University, China;Internet and Mobile Computing Lab, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Computer Science and Engineering, Shanghai Jiaotong University, China;Internet and Mobile Computing Lab, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Venue:
Journal of Parallel and Distributed Computing
Year:
2010

Citing 15
Cited 0

Introduction to algorithms

Introduction to algorithms
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Peer-to-Peer Membership Management for Gossip-Based Protocols

IEEE Transactions on Computers
PALS: peer-to-peer adaptive layered streaming

NOSSDAV '03 Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
On Peer-to-Peer Media Streaming

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
SplitStream: high-bandwidth multicast in cooperative environments

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Resilient Peer-to-Peer Streaming

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
A peer-to-peer network for live media streaming using a push-pull approach

Proceedings of the 13th annual ACM international conference on Multimedia
ASAP: an AS-Aware Peer-Relay Protocol for High Quality VoIP

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast

ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Nearcast: A locality-aware P2P live streaming approach for distance education

ACM Transactions on Internet Technology (TOIT)
P4p: provider portal for applications

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
CliqueStream: An Efficient and Fault-Resilient Live Streaming Network on a Clustered Peer-to-Peer Overlay

P2P '08 Proceedings of the 2008 Eighth International Conference on Peer-to-Peer Computing
Climber: an incentive-based resilient peer-to-peer system for live streaming services

IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
Scribe: a large-scale and decentralized application-level multicast infrastructure

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Peer-to-Peer(P2P) streaming has been proved a popular and efficient paradigm of Internet media streaming. In some applications, such as an Internet video distance education system, there are multiple media sources which work alternately. A fundamental problem in designing such kind of P2P streaming system is how to achieve fast source switching so that the startup delay of the new source can be minimized. In this paper, we propose an efficient solution to this problem. We model the source switch process, formulate it into an optimization problem and derive its theoretical optimal solution. Then we propose a practical greedy algorithm, named fast source switch algorithm, which approximates the optimal solution by properly interleaving the data delivery of different media sources. The algorithm can adapt to the dynamics and heterogeneity of real Internet environments. We have carried out extensive simulations on various real-trace P2P overlay topologies to demonstrate the effectiveness of our model and algorithm. The simulation results show that our proposed algorithm outperforms the normal source switch algorithm by reducing the source switch time by 20%-30% without bringing extra communication overhead. The reduction in source switching time is more obvious as the network scale increases.