research-article

Joserlin: joint request and service scheduling for peer-to-peer non-linear media access

Authors:

Wei Tsang OoiAuthors Info & Claims

MM '13: Proceedings of the 21st ACM international conference on Multimedia

Pages 303 - 312

https://doi.org/10.1145/2502081.2502090

Published: 21 October 2013 Publication History

Abstract

A peer-to-peer non-linear media streaming system needs to schedule both on-demand and prefetch requests carefully so as to reduce the server load and ensure good user experience. In this work, we propose, Joserlin, a joint request and service scheduling solution that not only alleviates request contentions (requests compete for limited service capacity), but also schedules the prefetch requests by considering their contributions to potential reduction of server load. In particular, we propose a novel request binning algorithm to prevent self-contention among on-demand requests issued from the same peer. A service and rejection policy is devised to resolve contention among on-demand requests issued from different neighbors. More importantly, Joserlin employs a gain function to prioritize prefetch requests at both requesters and responders, and a prefetch request issuing algorithm to fully utilize available upload bandwidth. Evaluation with traces collected from a popular networked virtual environment shows that Joserlin leads to 20%~60% reduction in server load.

References

[1]

Broadband reports and speed test statistics. http://www.dslreports.com/archive.

[2]

U. Abbasi, G. Simo, and T. Ahmed. Differentiated chunk scheduling for P2P video-on-demand system. In CCNC'11, pages 622--626, Las Vegas, NV, January 2011.

[3]

S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P. R. Rodriguez. Is high-quality VoD feasible using P2P swarming? In WWW'07, pages 903--912, Banff, Canada, May 2007.

Digital Library

[4]

I. Baumgart, B. Heep, and S. Krause. OverSim: A flexible overlay network simulation framework. In IEEE Global Internet Symposium, 2007, pages 79--84. IEEE, 2007.

[5]

M. E. Bertinat, D. Padula, F. R. Amoza, P. Rodrıguez-Bocca, and P. Romero. Optimal bandwidth allocation in mesh-based peer-to-peer streaming networks. In INOC'11, pages 529--534, Hamburg, Germany, June 2011.

Digital Library

[6]

T. Bonald, L. Massoulié, F. Mathieu, D. Perino, and A. Twigg. Epidemic live streaming: optimal performance trade-offs. SIGMETRICS Perform. Eval. Rev., 36(1):325--336, June 2008.

Digital Library

[7]

A. Brampton, A. MacQuire, I. A. Rai, N. J. P. Race, L. Mathy, and M. Fry. Characterising user interactivity for sports video-on-demand. In NOSSDAV'07, pages 99--104, Urbana-Champaign, IL, June 2007.

[8]

Z. Chen, K. Xue, and P. Hong. A study on reducing chunk scheduling delay for mesh-based P2P live streaming. In Grid and Cooperative Computing (GCC'08), pages 356--361, Shenzhen, China, October 2008.

Digital Library

[9]

C.-H. Chien, S.-Y. Hu, J.-R. Jiang, and C.-W. Cheng. Bandwidth-aware peer-to-peer 3D streaming. Int. J. Adv. Media Commun., 4(4):324--342, Nov. 2010.

Digital Library

[10]

M. Claypool and K. Claypool. Latency and player actions in online games. Commun. ACM, 49:40--45, November 2006.

Digital Library

[11]

Y. Guo, C. Liang, and Y. Liu. AQCS: adaptive queue-based chunk scheduling for P2P live streaming. In IFIP-TC6 Networking Conference (NETWORKING'08), pages 433--444, Singapore, May 2008.

Digital Library

[12]

Y. Guo, S. Mathur, K. Ramaswamy, S. Yu, and B. Patel. Ponder: Performance aware P2P video-on-demand service. In GLOBECOM'07, pages 225--230, Washington, DC, Nov. 2007.

[13]

C. Huang, J. Li, and K. W. Ross. Peer-assisted VoD: Making Internet video distribution cheap. In IPTPS'07, Bellevue, WA, Feb. 2007.

[14]

Y. Huang, T. Z. J. Fu, D. M. Chiu, J. C. S. Lui, and C. Huang. Challenges, design and analysis of a large-scale P2P VoD system. In SIGCOMM'08, pages 375--388, Seattle, WA, Aug. 2008.

Digital Library

[15]

K.-W. Hwang, V. Misra, and D. S. Rubenstein. Stored media streaming in BitTorrent-like P2P networks. Technical Report CUCS-024-08, Columbia University, New York, April 2008.

[16]

C. Király, R. L. Cigno, and L. Abeni. Deadline-based differentiation in P2P streaming. In GLOBECOM'10, pages 1--6, Miami, FL, Dec. 2010.

[17]

C. Liang, Y. Guo, and Y. Liu. Is random scheduling sufficient in P2P video streaming? In ICDCS'08, pages 53--60, Beijing, China, June 2008.

Digital Library

[18]

K. Liang, R. Zimmermann, and W. T. Ooi. Peer-assisted texture streaming in metaverses. In MM'11, pages 203--212, Scottsdale, AZ, Nov. 2011.

Digital Library

[19]

C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 20(1):46--61, Jan. 1973.

Digital Library

[20]

N. Magharei and R. Rejaie. PRIME: peer-to-peer receiver-driven mesh-based streaming. IEEE/ACM Trans. Netw., 17(4):1052--1065, Aug. 2009.

Digital Library

[21]

A. Mavlankar, J. Noh, P. Baccichet, and B. Girod. Peer-to-peer multicast live video streaming with interactive virtual pan/tilt/zoom functionality. In ICIP'08, pages 2296--2299. IEEE, 2008.

[22]

V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. E. Mohr. Chainsaw: Eliminating Trees from Overlay Multicast. In IPTPS'05, pages 127--140, Ithaca, NY, Feb. 2005.

Digital Library

[23]

W.-L. Sung, S.-Y. Hu, and J.-R. Jiang. Selection strategies for peer-to-peer 3D streaming. In NOSSDAV'08, pages 15--20, Braunschweig, Germany, May 2008.

Digital Library

[24]

A. Vlavianos, M. Iliofotou, and M. Faloutsos. BiToS: Enhancing BitTorrent for supporting streaming applications. In INFOCOM'06, pages 1--6, Barcelona, Spain, Apr. 2006.

[25]

N. Vratonjić, P. Gupta, N. Knezević, D. Kostić, and A. Rowstron. Enabling DVD-like features in P2P video-on-demand systems. In P2P-TV'07, pages 329--334, Kyoto, Japan, Aug. 2007.

Digital Library

[26]

J. Wang, C. Huang, and J. Li. On ISP-friendly rate allocation for peer-assisted VoD. In MM'08, pages 279--288, Seattle, WA, Aug. 2008.

Digital Library

[27]

X. Yang, M. Gjoka, P. Chhabra, A. Markopoulou, and P. Rodriguez. Kangaroo: Video seeking in P2P systems. In IPTPS'09, Boston, MA, Apr. 2009.

Digital Library

[28]

Y. Yang, A. L. H.Chow, L. Golubchik, and D. Bragg. Improving QoS in BitTorrent-like VoD systems. In INFOCOM'10, pages 2061--2069, San Diego, CA, Mar. 2010.

Digital Library

[29]

L. Ying and A. Basu. pcVOD: Internet peer-to-peer video-on-demand with storage caching on peers. In International Conference on Distributed Multimedia Systems (DMS'07), pages 218--223, San Francisco, CA, Sept. 2007.

[30]

Q. Yu and D. Chen. Optimal data scheduling for P2P VoD streaming systems. In ICPADS'10, pages 817--822, Shanghai, China, Dec. 2010.

Digital Library

[31]

M. Zhang and B. Feng. A P2P VoD system using dynamic priority. In Malaysia International Conference on Communication, pages 518 -- 523, Kuala Lumpur, Malaysia, Dec. 2009.

[32]

M. Zhang, Y. Xiong, Q. Zhang, and S. Yang. On the optimal scheduling for media streaming in data-driven overlay networks. In GLOBECOM'06, San Francisco, CA, Nov. 2006.

[33]

T. Zhang, F. Ren, and X. Cheng. First-aid mechanism for peer-to-peer streaming. In ICNP'08, Orlando, FL, Oct. 2008.

[34]

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 INFOCOM'05, pages 2102--2111, Miami, FL, Mar. 2005.

[35]

Z. W. Zhao. Challenges in supporting non-linear and non-continuous media access in P2P systems. In MM'12, pages 1397--1400, Nara, Japan, Nov. 2012.

Digital Library

[36]

Y. Zhou, T. Z. J. Fu, and D. M. Chiu. A unifying model and analysis of P2P VoD replication and scheduling. In INFOCOM'12, pages 1530--1538, Orlando, FL, Mar. 2012.

Cited By

Forgione TCarlier AMorin GOoi WCharvillat VTimmerer C(2016)Impact of 3D bookmarks on navigation and streaming in a networked virtual environmentProceedings of the 7th International Conference on Multimedia Systems10.1145/2910017.2910607(1-10)Online publication date: 10-May-2016
https://dl.acm.org/doi/10.1145/2910017.2910607
Jia JWang MWang WHei X(2016)On Prioritization Mechanisms for Large-Scale 3D Streaming in Distributed Virtual Environments2016 International Conference on Virtual Reality and Visualization (ICVRV)10.1109/ICVRV.2016.85(465-472)Online publication date: Sep-2016
https://doi.org/10.1109/ICVRV.2016.85
Jia JWang WHei X(2014)An efficient caching algorithm for peer-to-peer 3D streaming in distributed virtual environmentsJournal of Network and Computer Applications10.1016/j.jnca.2014.03.00542(1-11)Online publication date: Jun-2014
https://doi.org/10.1016/j.jnca.2014.03.005

Index Terms

Joserlin: joint request and service scheduling for peer-to-peer non-linear media access
1. General and reference
  1. Cross-computing tools and techniques
    1. Design
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Optimal Trip-Vehicle Dispatch with Multi-Type Requests
AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems

In recent years, traditional transportation platforms which mainly provide real-time ride-hailing services have started to accept rides scheduled in advance. The presence of both ride requests posted in real time and scheduled rides leads to new ...
P-DONAS: A P2P-Based Domain Name System in Access Networks

The domain name system (DNS) includes infrastructures deployed by Internet service providers (ISPs) and third-party suppliers to ensure high responsiveness, resilience, and load sharing. This equipment implies high effort and energy for 24/7 operation. ...
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

cover image ACM Conferences

MM '13: Proceedings of the 21st ACM international conference on Multimedia

October 2013

1166 pages

ISBN:9781450324045

DOI:10.1145/2502081

General Chairs:
Alejandro (Alex) Jaimes
Yahoo!, Spain
,
Nicu Sebe
University of Trento, Italy
,
Nozha Boujemaa
INRIA, France
,
Program Chairs:
Daniel Gatica-Perez
IDIAP & EPFL, Switzerland
,
David A. Shamma
Yahoo!, USA
,
Marcel Worring
University of Amsterdam, The Netherlands
,
Roger Zimmermann
National University of Singapore, Singapore

Copyright © 2013 ACM.

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]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 October 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MM '13

Sponsor:

SIGMM

MM '13: ACM Multimedia Conference

October 21 - 25, 2013

Barcelona, Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
164
Total Downloads

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

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Forgione TCarlier AMorin GOoi WCharvillat VTimmerer C(2016)Impact of 3D bookmarks on navigation and streaming in a networked virtual environmentProceedings of the 7th International Conference on Multimedia Systems10.1145/2910017.2910607(1-10)Online publication date: 10-May-2016
https://dl.acm.org/doi/10.1145/2910017.2910607
Jia JWang MWang WHei X(2016)On Prioritization Mechanisms for Large-Scale 3D Streaming in Distributed Virtual Environments2016 International Conference on Virtual Reality and Visualization (ICVRV)10.1109/ICVRV.2016.85(465-472)Online publication date: Sep-2016
https://doi.org/10.1109/ICVRV.2016.85
Jia JWang WHei X(2014)An efficient caching algorithm for peer-to-peer 3D streaming in distributed virtual environmentsJournal of Network and Computer Applications10.1016/j.jnca.2014.03.00542(1-11)Online publication date: Jun-2014
https://doi.org/10.1016/j.jnca.2014.03.005

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.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten