research-article

Fast scheduling on P2P streaming overlay

Authors:

Jiaming Li,

Chai Kiat Yeo,

Bu Sung LeeAuthors Info & Claims

ICUIMC '08: Proceedings of the 2nd international conference on Ubiquitous information management and communication

Pages 242 - 246

https://doi.org/10.1145/1352793.1352845

Published: 31 January 2008 Publication History

Get Access

Abstract

Peer-to-Peer architecture is widely applied in large scale distributed applications. For streaming applications, latency is one of the most important metrics which affect user experience. However, network dynamics such as congestion and bandwidth fluctuation cause instability in the peer overlay and increase peer latency. To avoid wasting network resources on overlay redirection, we introduce our scheduling algorithm [6] into the peers on the overlay to distribute most important packets to the descendant peers first. We also alter Maximum Bandwidth Sum Tree overlay construction scheme [4] to cater for streaming application and investigate our scheduling algorithm in such an environment. Performance results show the improvement in terms of latency and data arrival ratio before the expiration time.

References

[1]

Brite: An approach to universal topology generation. http://www.cs.bu.edu/brite/.

Google Scholar

[2]

S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller. Construction of an efficient overlay multicast infrastructure for real-time applications. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, volume 2, pages 1521--1531 vol.2, 2003.

Crossref

Google Scholar

[3]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: high-bandwidth multicast in cooperative environments. In SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 298--313, New York, NY, USA, 2003. ACM Press.

Digital Library

Google Scholar

[4]

S. Ganguly, A. Saxena, S. Bhatnagar, R. Izmailov, and S. Banerjee. Fast replication in content distribution overlays. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, volume 4, pages 2246--2256 vol. 4, 2005.

Crossref

Google Scholar

[5]

J. B. Kwon and H. Y. Yeom. Distributed multimedia streaming over peer-to-peer networks. Euro-Par 2003 Parallel Processing, pages 851--858, 2003.

Crossref

Google Scholar

[6]

J. Li, C. K. Yeo, and B. S. Lee. Peer-to-peer streaming scheduling to improve real-time latency. In Multimedia and Expo, 2007 IEEE International Conference on, pages 36--39, 2007.

Crossref

Google Scholar

[7]

V. N. Padmanabhan, H. J. Wang, and P. A. Chou. Resilient peer-to-peer streaming. In Network Protocols, 2003. Proceedings. 11th IEEE International Conference on, pages 16--27, 2003.

Digital Library

Google Scholar

[8]

D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava. On peer-to-peer media streaming. In Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on, pages 363--371, 2002.

Digital Library

Google Scholar

[9]

C. K. Yeo, B.-S. Lee, and M. H. Er. An overlay for ubiquitous streaming over internet. In NETWORKING '02: Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications, pages 1239--1244, London, UK, 2002. Springer-Verlag.

Digital Library

Google Scholar

[10]

C. K. Yeo, B. S. Lee, and M. H. Er. A peering architecture for ubiquitous ip multicast streaming. SIGOPS Oper. Syst. Rev., 36(3):82--95, July 2002.

Digital Library

Google Scholar

[11]

C. K. Yeo, B. S. Lee, and M. H. Er. A framework for multicast video streaming over ip networks. J. Netw.

Digital Library

Google Scholar

Cited By

View all

Huang GLi CZhou YBin C(2011)Data Scheduling Strategy in P2P VoD System Based on Genetic AlgorithmProceedings of the 2011 Third International Conference on Multimedia Information Networking and Security10.1109/MINES.2011.86(128-131)Online publication date: 4-Nov-2011
https://dl.acm.org/doi/10.1109/MINES.2011.86
Kotevski ZMitrevski P(2011)A Modeling Framework for Performance Analysis of P2P Live Video Streaming SystemsICT Innovations 201010.1007/978-3-642-19325-5_22(215-225)Online publication date: 2011
https://doi.org/10.1007/978-3-642-19325-5_22
Feng J(2009)A Research on Scheduling Strategy in Peer-to-Peer Streaming MediaProceedings of the 2009 Pacific-Asia Conference on Circuits, Communications and Systems10.1109/PACCS.2009.54(439-442)Online publication date: 16-May-2009
https://dl.acm.org/doi/10.1109/PACCS.2009.54

Index Terms

Recommendations

P2P streaming: use of advertisements as incentives
MMSys '12: Proceedings of the 3rd Multimedia Systems Conference

Peer-to-Peer (P2P) streaming systems, such as PPLive, have become a popular service with the widespread deployment of broadband networks. However, P2P streaming systems still face free-riding problems, similar to those that have been observed in P2P ...
Trustworthiness of Peers in P2P Overlay Networks
NBIS '12: Proceedings of the 2012 15th International Conference on Network-Based Information Systems

In peer-to-peer (P2P) overlay networks, a group of multiple peers have to cooperate with each other. P2P systems are in nature scalable distributed systems, where there is no centralized coordinator. It is difficult for each peer to communicate with ...
Dynamic Transmission Scheduling for Streaming Applications via P2P Overlay

In current Peer-to-Peer streaming applications, a lot of research attempts to provide timely stream services to the end users. Most of them focus on how to organize the peer connections into an efficient overlay network. Due to the variation in the ...

Comments

Information & Contributors

Information

Published In

ICUIMC '08: Proceedings of the 2nd international conference on Ubiquitous information management and communication

January 2008

604 pages

ISBN:9781595939937

DOI:10.1145/1352793

General Chairs:
Won Kim
Sungkyunkwan University
,
Hyung Jin Choi
Sungkyunkwan University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 January 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

ICUIMC08

Sponsor:

SIGKDD

ICUIMC08: The Second International Conference on Ubiquitous Information Management and Communication

January 31 - February 1, 2008

Suwon, Korea

Acceptance Rates

Overall Acceptance Rate 251 of 941 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
282
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Huang GLi CZhou YBin C(2011)Data Scheduling Strategy in P2P VoD System Based on Genetic AlgorithmProceedings of the 2011 Third International Conference on Multimedia Information Networking and Security10.1109/MINES.2011.86(128-131)Online publication date: 4-Nov-2011
https://dl.acm.org/doi/10.1109/MINES.2011.86
Kotevski ZMitrevski P(2011)A Modeling Framework for Performance Analysis of P2P Live Video Streaming SystemsICT Innovations 201010.1007/978-3-642-19325-5_22(215-225)Online publication date: 2011
https://doi.org/10.1007/978-3-642-19325-5_22
Feng J(2009)A Research on Scheduling Strategy in Peer-to-Peer Streaming MediaProceedings of the 2009 Pacific-Asia Conference on Circuits, Communications and Systems10.1109/PACCS.2009.54(439-442)Online publication date: 16-May-2009
https://dl.acm.org/doi/10.1109/PACCS.2009.54

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

P2P streaming: use of advertisements as incentives

Trustworthiness of Peers in P2P Overlay Networks

Dynamic Transmission Scheduling for Streaming Applications via P2P Overlay

Comments

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

P2P streaming: use of advertisements as incentives

Trustworthiness of Peers in P2P Overlay Networks

Dynamic Transmission Scheduling for Streaming Applications via P2P Overlay

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations