More Web Proxy on the site http://driver.im/

research-article

Robust live media streaming in swarms

Authors:

Roger Wattenhofer,

Stefan SchmidAuthors Info & Claims

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

Pages 121 - 126

https://doi.org/10.1145/1542245.1542273

Published: 03 June 2009 Publication History

Abstract

Data dissemination in decentralized networks is often realized by using some form of swarming technique. Swarming enables nodes to gather dynamically in order to fulfill a certain task collaboratively and to exchange resources (typically pieces of files or packets of a multimedia data stream). As in most distributed systems, swarming applications face the problem that the nodes in a network have heterogeneous capabilities or act selfishly. We investigate the problem of efficient live data dissemination (e.g., TV streams) in swarms. The live streams should be distributed in such a way that only nodes with sufficiently large contributions to the system are able to fully receive it-even in the presence of freeloading nodes or nodes that upload substantially less than required to sustain the multimedia stream. In contrast, uncooperative nodes cannot properly receive the data stream as they are unable to fill their data buffers in time, incentivizing a fair sharing of resources. If the number of selfish nodes increases, our emulation results reveal that the situation steadily deteriorates for them, while obedient nodes continue to receive virtually all packets in time.

References

[1]

Z. Liu and Y. Shen and K. W. Ross and S. Panwar and Y. Wang Substream Trading: Towards an Open P2P Live Streaming System, Int. Conf. on Network Protocols (ICNP), 2008, pulsar

[2]

Thomas Locher and Remo Meier and Stefan Schmid and Roger Wattenhofer. Push-to-Pull Peer-to-Peer Live Streaming, 21st International Symposium on Distributed Computing (DISC), 388--402, 2007},

Digital Library

[3]

Zhang, Meng and Luo, Jian-Guang and Zhao, Li and Yang, Shi-Qiang, A Peer-to-Peer Network for Live Media Streaming using a Push-Pull Approach, Proc. 13th Annual ACM International Conference on Multimedia, 2005, 287--290,

Digital Library

[4]

Thomas Locher and Patrick Moor and Stefan Schmid and Roger Wattenhofer, Free Riding in BitTorrent is Cheap, Proc. 5th Workshop on Hot Topics in Networks (HotNets), 2006

[5]

Michael Sirivianos and Jong Han Park and Rex Chen and Xiaowei Yang, Free-riding in BitTorrent Networks with the Large View Exploit, Proc. 1st International Workshop on Peer-to-Peer Systems (IPTPS), 2007,

[6]

Joan Feigenbaum and Christos H. Papadimitriou and Scott Shenker, Sharing the Cost of Multicast Transmissions, J. Comput. Syst. Sci., 63, 1, 2001, 21--41

Digital Library

[7]

Daniel Hughes and Geoff Coulson and James Walkerdine, Free Riding on Gnutella Revisited: The Bell Tolls?, IEEE Distributed Systems Online, 6, 6, 2005, 1541--4922, 1,

Digital Library

[8]

A. Habib and J. Chuang, Service Differentiated Peer Selection: An Incentive Mechanism for Peer-to-Peer Media Streaming, IEEE Transactions on Multimedia, 8, 3, 2006},

Digital Library

[9]

Thomas Moscibroda and Stefan Schmid and Roger Wattenhofer, On the Topologies Formed by Selfish Peers, Proc. 25th Annual Symposium on Principles of Distributed Computing (PODC), 2006

Digital Library

[10]

Eytan Adar and Bernardo A. Huberman, Free Riding on Gnutella, First Monday, 2000},

[11]

Idit Keidar and Roie Melamed and Ariel Orda, EquiCast: Scalable Multicast with Selfish Users, Proc. 25th Annual ACM Symposium on Principles of Distributed Computing (PODC), 2006, 63--71, Denver, Colorado, USA,

Digital Library

[12]

Dominik Grolimund and Luzius Meisser and Stefan Schmid and Roger Wattenhofer, Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems, Proc. 1st Workshop on the Economics of Networked Systems (NetEcon), 2006

[13]

Sepandar D. Kamvar and Mario T. Schlosser and Hector Garcia-Molina, The EigenTrust Algorithm for Reputation Management in P2P Networks, Proc. 12th International World Wide Web Conference (WWW), 2003,

Digital Library

[14]

R. Karp and C. Schindelhauer and S. Shenker and B. Vocking, Randomized Rumor Spreading, Proc. 41st Annual Symposium on Foundations of Computer Science (FOCS), 2000, 565, IEEE Computer Society

Digital Library

[15]

C. Greg Plaxton and Rajmohan Rajaraman and Andréa W. Richa, Accessing Nearby Copies of Replicated Objects in a Distributed Environment, Proc. 9th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 1997, 311--320, Newport, Rhode Island, United States

Digital Library

[16]

Jin Liang and Klara Nahrstedt, Multimedia Computing and Networking 2006, DagStream: Locality Aware and Failure Resilient Peer-to-Peer Streaming, 6071, 2006

[17]

Alfred J. Menezes and Scott A. Vanstone and Paul C. Van Oorschot, Handbook of Applied Cryptography, 1996, CRC Press, Inc.,

Digital Library

[18]

Sylvia Ratnasamy and Paul Francis and Mark Handley and Richard Karp and Scott Shenker, A Scalable Content Addressable Network, Proc. of ACM SIGCOMM 2001, 2001,

Digital Library

[19]

Ben Y. Zhao and Ling Huang and Jeremy Stribling and Anthony D. Joseph and John D. Kubiatowicz, Tapestry: A Resilient Global-scale Overlay for Service Deployment, IEEE Journal on Selected Areas in Communications, 2004, 22, 1

Digital Library

[20]

Wenjie Wang and David A. Helder and Sugih Jamin and Lixia Zhang, Overlay Optimizations for End-host Multicast, Networked Group Communications, 2002

[21]

Y. Chu and Sanjay Rao and Hui Zhang, A Case For End System Multicast, Proc. Int. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS), 2000, 1--12, Santa Clara, California, USA

Digital Library

[22]

Venkata N. Padmanabhan and Kunwadee Sripanidkulchai, The Case for Cooperative Networking, Proc. 1st International Workshop on Peer-to-Peer Systems (IPTPS), 2002, 178--190, Cambridge, MA, USA

Digital Library

[23]

PPLive, http://www.pplive.com/,

[24]

PPLive, http://www.pplive.com/

[25]

Miguel Castro and Peter Druschel and Anne-Marie Kermarrec and Animesh Nandi and Antony Rowstron and Atul Singh, SplitStream: High-bandwidth Content Distribution in a Cooperative Environment, Proc. 2nd International Workshop on Peer-to-Peer Systems (IPTPS), 2003

[26]

FreeCast

[27]

Wei Tsang Ooi, Dagster: Contributor-aware End-host Multicast for Media Streaming in Heterogeneous Environment, Proc. SPIE, 2004, 77--90,

[28]

Fabian Kuhn and Stefan Schmid and Roger Wattenhofer, A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn, 4th International Workshop on Peer-To-Peer Systems (IPTPS), 2005

Digital Library

[29]

John Jannotti and David K. Gifford and Kirk L. Johnson and M. Frans Kaashoek and James W. O'Toole, Overcast: Reliable Multicasting with an Overlay Network, Proc. 4th Symposium on Operating System Design and Implementation (OSDI), 2000

Digital Library

[30]

Dejan Kosti and Adolfo Rodriguez and Jeannie Albrecht and Amin Vahdat, Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh, Proc. 19th ACM Symposium on Operating Systems Principles (SOSP), 2003, 282--297

Digital Library

[31]

Vidhyashankar Venkataraman and Paul Francis and John Calandrino, Chunkyspread: Multi-Tree Unstructured Peer-to-Peer Multicast, Proc. 5th Int. Workshop on Peer-to-Peer Systems (IPTPS), 2006

[32]

Liao, Xiaofei and Jin, Hai and Liu, Yunhao and Ni, Lionel and Deng, Dafu, AnySee: Peer-to-Peer Live Streaming, Proc. of INFOCOM, AnySee: Peer-to-Peer Live Streaming, 2006

[33]

Dobuzhskaya, Maya and Liu, Rose and Roewe, Jim and Sharma, Nidhi, Zebra: Peer To Peer Multicast for Live Streaming Video, Distributed Computer Systems Engineering, 2004

[34]

Zhang, Meng and Tang, Yun and Zhao, Li and Luo, Jian-Guang and Yang, Shi-Qiang, Gridmedia: A Multi-Sender Based Peer-to-Peer Multicast System for Video Streaming, IEEE Int. Conf. on Multimedia and Expo (ICME), 614--617, 2005

[35]

X. Zhang and J. Liu and B. Li and Y. Yum, 2102--2111

[36]

CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming, Proc. Annual IEEE Conference on Computer Communications (INFOCOM), 2005

[37]

http://wiki.theory.org/BitTorrentSpecification, July, Bittorrent Protocol Specification v1.0, 2006

[38]

Dabek, Frank and Cox, Russ and Kaashoek, Frans and Morris, Robert, SIGCOMM Comput. Commun. Rev., 4, 15--26, Vivaldi: A Decentralized Network Coordinate System, 34, 2004

Digital Library

[39]

Douceur, John R., Proc. 1st Int. Workshop on Peer-to-Peer Systems (IPTPS), The Sybil Attack, 2003

Digital Library

[40]

Kleinberg, Jon, Small-world Phenomena and the Dynamics of Information, Proc. Advances in Neural Information Processing Systems (NIPS), 2001

[41]

Vinay Pai and Alexander E. Mohr, Improving Robustness of Peer-to-Peer Streaming with Incentives, Proc. 1st Workshop on the Economics of Networked Systems (NetEcon), 2006

[42]

Vinay Pai and Karthik Tamilmani and Vinay Sambamurthy and Kapil Kumar and Alexander Mohr, Chainsaw: Eliminating Trees from Overlay Multicast, Proc. 4th International Workshop on Peer-To-Peer Systems (IPTPS), Ithaca, New York, USA, 2005

Digital Library

Cited By

Miguel ESilva CCoelho FCunha ÍCampos S(2021)Construction and maintenance of P2P overlays for live streamingMultimedia Tools and Applications10.1007/s11042-021-10604-wOnline publication date: 5-Mar-2021
https://doi.org/10.1007/s11042-021-10604-w
dos Santos ASilva CMiguel E(2020)Overlay Convergence Analysis in P2P Networks: An Assessment of the 2PC Algorithm2020 International Conference on Innovation and Intelligence for Informatics, Computing and Technologies (3ICT)10.1109/3ICT51146.2020.9311950(1-6)Online publication date: 20-Dec-2020
https://doi.org/10.1109/3ICT51146.2020.9311950
Zhuang HRahman RAberer K(2014)Decentralizing the cloud: How can small data centers cooperate?14-th IEEE International Conference on Peer-to-Peer Computing10.1109/P2P.2014.6934303(1-10)Online publication date: Sep-2014
https://doi.org/10.1109/P2P.2014.6934303
Show More Cited By

Index Terms

Robust live media streaming in swarms
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

Scalable Live Streaming Service Based on Interoverlay Optimization

In order to provide scalable live-streaming services, we propose an Inter-Overlay Optimization scheme, IOO. Instead of selecting better paths in the same overlay, IOO constructs efficient paths using peers in different overlays, so as to (i) improve ...
Push-pull incentive-based P2P live media streaming system

Peer-to-peer (P2P) file sharing has become increasingly popular, accounting for as much as 70% of Internet traffic by some estimates. Recently, we have been witnessing the emergence of a new class of popular P2P applications, namely, P2P audio and video ...
Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth in P2P streaming network

In a peer-to-peer (P2P) network, peers not only receive services from the network, but also contribute their own resources to the network. The abundant resources brought by P2P networks have stimulated the wide deployment of resource-consuming ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

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

June 2009

142 pages

ISBN:9781605584331

DOI:10.1145/1542245

Program Chairs:
Wei Tsang Ooi
National University of Singapore, Singapore
,
Dongyan Xu
Purdue University, USA

Copyright © 2009 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

NOSSDAV '09

Sponsor:

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

June 3 - 5, 2009

VA, Williamsburg, USA

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
240
Total Downloads

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

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Miguel ESilva CCoelho FCunha ÍCampos S(2021)Construction and maintenance of P2P overlays for live streamingMultimedia Tools and Applications10.1007/s11042-021-10604-wOnline publication date: 5-Mar-2021
https://doi.org/10.1007/s11042-021-10604-w
dos Santos ASilva CMiguel E(2020)Overlay Convergence Analysis in P2P Networks: An Assessment of the 2PC Algorithm2020 International Conference on Innovation and Intelligence for Informatics, Computing and Technologies (3ICT)10.1109/3ICT51146.2020.9311950(1-6)Online publication date: 20-Dec-2020
https://doi.org/10.1109/3ICT51146.2020.9311950
Zhuang HRahman RAberer K(2014)Decentralizing the cloud: How can small data centers cooperate?14-th IEEE International Conference on Peer-to-Peer Computing10.1109/P2P.2014.6934303(1-10)Online publication date: Sep-2014
https://doi.org/10.1109/P2P.2014.6934303
e Oliveira JCunha IMiguel ERocha MVieira ACampos S(2013)Can Peer-to-Peer live streaming systems coexist with free riders?IEEE P2P 2013 Proceedings10.1109/P2P.2013.6688712(1-5)Online publication date: Sep-2013
https://doi.org/10.1109/P2P.2013.6688712
Meier RWattenhofer R(2012)Peer-to-peer streaming in heterogeneous environmentsImage Communication10.1016/j.image.2012.02.00827:5(457-469)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.image.2012.02.008
Li DWu JCui YLiu JXu K(2011)Impact of user selfishness in construction action on the streaming quality of overlay multicastComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.06.01955:15(3318-3331)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1016/j.comnet.2011.06.019
Kshemkalyani A(2010)Fast and Message-Efficient Global Snapshot Algorithms for Large-Scale Distributed SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2010.2421:9(1281-1289)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1109/TPDS.2010.24
Park KPack SKwon T(2010)An adaptive peer-to-peer live streaming system with incentives for resilienceComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2009.10.02254:8(1316-1327)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1016/j.comnet.2009.10.022

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.

Media

Figures

Other

Tables

View Table of Contents