research-article

Collaborative delay-aware scheduling in peer-to-peer UGC video sharing

Authors:

Xu Cheng,

Feng Wang,

Jiangchuan Liu,

Ke XuAuthors Info & Claims

NOSSDAV '10: Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video

Pages 105 - 110

https://doi.org/10.1145/1806565.1806591

Published: 02 June 2010 Publication History

Get Access

Abstract

We have recently witnessed an explosion of user-generated content (UGC) sharing, particularly video clips, as the new killer Internet application. Given the sheer amount of resource demands, the peer-to-peer (or peer-assisted) model has been suggested for this new service scenario. There are however a series of unique challenges from the UGC videos to be addressed, in particular, their significantly shorter lengths. As such, any delay, even being minor as compared to those for conventional movie-like videos, will be perceptually amplified.

Given the much more stringent delay requirement, the UGC video sharing thus calls for sophisticated scheduling to provide quality playback. In this paper, we propose a novel collaborative delay-aware scheduling (CODAS) that is customized for the short UGC videos. CODAS improves playback quality and reduces server workload, through adaptive prioritization of data requests and tighter collaboration between peer suppliers and the server.

We present detailed design and optimization of CODAS, particularly the synergy policies in different zones of a shrinking window. We evaluate it through extensive trace-driven simulations and PlanetLab prototype experiments, and the results show the great improvement over the state-of-the-art solutions.

References

[1]

V. Aggarwal, R. Caldebank, V. Gopalakrishnan, R. Jana, K. K. Ramakrishnan, and F. Yu. The Effectiveness of Intelligent Scheduling for Multicast Video-on-Demand. In Proc. of ACM Multimedia, 2009.

Digital Library

Google Scholar

[2]

X. Cheng and J. Liu. NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing. In Proc. of IEEE INFOCOM, 2008.

Google Scholar

[3]

X. Cheng, J. Liu, and C. Dale. Understanding the Characteristics of Internet Short Video Sharing: A YouTube-based Measurement Study. IEEE Transactions on Multimedia, 2010.

Google Scholar

[4]

Y. Guo, C. Liang, and Y. Liu. Adaptive Queue-based Chunk Scheduling for P2P Live Streaming. In Proc. of IFIP Networking, 2008.

Digital Library

Google Scholar

[5]

C. Huang, J. Li, and K. Ross. Can Internet Video-on-Demand be Profitable? In Proc. of ACM SIGCOMM, 2007.

Digital Library

Google Scholar

[6]

Y. Huang, T. Z. Fu, D.-M. Chiu, J. C. Lui, and C. Huang. Challenges, Design and Analysis of a Large-scale P2P-VoD System. In Proc. of ACM SIGCOMM, 2008.

Digital Library

Google Scholar

[7]

C. Liang, Y. Guo, and Y. Liu. Investigating the Scheduling Sensitivity of P2P Video Streaming: An Experimental Study. IEEE Transactions on Multimedia, 11(3):383--360, 2009.

Digital Library

Google Scholar

[8]

J. Liu, S. G. Rao, B. Li, and H. Zhang. Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast. Proceedings of the IEEE, 96(1):11--24, 2008.

Google Scholar

[9]

L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez. Randomized Decentralized Broadcasting Algorithms. In Proc. of INFOCOM, 2007.

Digital Library

Google Scholar

[10]

The Official YouTube Blog. Y,000,000,000uTube. http://youtube-global.blogspot.com/2009/10/y000000000utube.html, 2009.

Google Scholar

[11]

V. Venkataraman, K. Yoshida, and P. Francis. Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast. In Proc. of IEEE ICNP, 2006.

Digital Library

Google Scholar

[12]

A. Vlavianos, M. Iliofotou, and M. Faloutsos. BiToS: Enhancing BitTorrent for Supporting Streaming Applications. In Proc. of IEEE INFOCOM, 2006.

Crossref

Google Scholar

[13]

K. Xu, H. Li, J. Liu, W. Zhu, and W. Wang. PPVA: A Universal and Transparent Peer-to-Peer Accelerator for Interactive Online Video Sharing. In Proc. of IEEE IWQoS, 2010.

Crossref

Google Scholar

[14]

X. Zhang, J. Liu, B. Li, and T.-S. P. Yum. CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming. In Proc. of IEEE INFOCOM, 2005.

Google Scholar

Cited By

View all

Ding YLiu JLian S(2012)Multi-stream 3D video distribution over peer-to-peer networksImage Communication10.1016/j.image.2012.02.00927:5(470-483)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.image.2012.02.009
Shi PWang HGang YYuan X(2011)ACON: Adaptive construction of the overlay network in CDN-P2P VoD system2011 IEEE 3rd International Conference on Communication Software and Networks10.1109/ICCSN.2011.6013571(182-187)Online publication date: May-2011
https://doi.org/10.1109/ICCSN.2011.6013571

Index Terms

Collaborative delay-aware scheduling in peer-to-peer UGC video sharing
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Peer-to-peer delivery system for short video sharing
SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

Peer-to-peer streaming applications are recently emerged successes that are able to serve users adequately on large scales. Recently, multimedia streaming of the user generated media content has been highly demanded for instance on YouTube. P2P systems ...
Peer-to-peer multimedia applications
MM '06: Proceedings of the 14th ACM international conference on Multimedia

In both academia and industry, peer-to-peer (P2P) applications have attracted great attention. Peer-to-peer file sharing applications, such as Napster, Gnutella, Kazaa, BitTorrent, Skype and PPLive, have witnessed tremendous success among end users. And ...
Peer-to-peer video-on-demand with scalable video coding

Peer-to-peer has evolved into a promising communication paradigm for large-scale content sharing. It has recently been suggested for on-demand video streaming as well. Such peer-to-peer Video-on-Demand (VoD) makes effective use of local disk space and ...

Comments

Information & Contributors

Information

Published In

NOSSDAV '10: Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video

June 2010

138 pages

ISBN:9781450300438

DOI:10.1145/1806565

General Chair:
Dick C.A. Bulterman
Centrum Wiskunde & Informatic, The Netherlands
,
Program Chair:
Mohamed Hefeeda
Simon Fraser University, Canada

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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

NOSSDAV '10

Sponsor:

SIGMM

NOSSDAV '10: The 20th International Workshop on Network and Operating Systems Support for Digital Audio and Video

June 2 - 4, 2010

Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
294
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ding YLiu JLian S(2012)Multi-stream 3D video distribution over peer-to-peer networksImage Communication10.1016/j.image.2012.02.00927:5(470-483)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.image.2012.02.009
Shi PWang HGang YYuan X(2011)ACON: Adaptive construction of the overlay network in CDN-P2P VoD system2011 IEEE 3rd International Conference on Communication Software and Networks10.1109/ICCSN.2011.6013571(182-187)Online publication date: May-2011
https://doi.org/10.1109/ICCSN.2011.6013571

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Peer-to-peer delivery system for short video sharing

Peer-to-peer multimedia applications

Peer-to-peer video-on-demand with scalable video coding

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations