Robust live media streaming in swarms

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},
• 3: Meng Zhang , Jian-Guang Luo , Li Zhao , Shi-Qiang Yang, A peer-to-peer network for live media streaming using a push-pull approach, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore [doi>10.1145/1101149.1101206]
• 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 , Christos H. Papadimitriou , Scott Shenker, Sharing the cost of multicast transmissions, Journal of Computer and System Sciences, v.63 n.1, p.21-41, August 2001 [doi>10.1006/jcss.2001.1754]
• 7: Daniel Hughes , Geoff Coulson , James Walkerdine, Free Riding on Gnutella Revisited: The Bell Tolls?, IEEE Distributed Systems Online, v.6 n.6, p.1, June 2005 [doi>10.1109/MDSO.2005.31]
• 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},
• 9: Thomas Moscibroda , Stefan Schmid , Roger Wattenhofer, On the topologies formed by selfish peers, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, July 23-26, 2006, Denver, Colorado, USA [doi>10.1145/1146381.1146403]
• 10: Eytan Adar and Bernardo A. Huberman, Free Riding on Gnutella, First Monday, 2000},
• 11: Idit Keidar , Roie Melamed , Ariel Orda, EquiCast: scalable multicast with selfish users, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, July 23-26, 2006, Denver, Colorado, USA [doi>10.1145/1146381.1146394]
• 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 , Mario T. Schlosser , Hector Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775242]
• 14: R. Karp , C. Schindelhauer , S. Shenker , B. Vocking, Randomized rumor spreading, Proceedings of the 41st Annual Symposium on Foundations of Computer Science, p.565, November 12-14, 2000
• 15: C. Greg Plaxton , Rajmohan Rajaraman , Andréa W. Richa, Accessing nearby copies of replicated objects in a distributed environment, Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, p.311-320, June 23-25, 1997, Newport, Rhode Island, United States [doi>10.1145/258492.258523]
• 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 , Scott A. Vanstone , Paul C. Van Oorschot, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, FL, 1996
• 18: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 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
• 20: Wenjie Wang and David A. Helder and Sugih Jamin and Lixia Zhang, Overlay Optimizations for End-host Multicast, Networked Group Communications, 2002
• 21: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 22: Venkata N. Padmanabhan , Kunwadee Sripanidkulchai, The Case for Cooperative Networking, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.178-190, March 07-08, 2002
• 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
• 29: John Jannotti , David K. Gifford , Kirk L. Johnson , M. Frans Kaashoek , James W. O'Toole, Jr., Overcast: reliable multicasting with on overlay network, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.14-14, October 22-25, 2000, San Diego, California
• 30: Dejan Kostić , Adolfo Rodriguez , Jeannie Albrecht , Amin Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 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: Frank Dabek , Russ Cox , Frans Kaashoek , Robert Morris, Vivaldi: a decentralized network coordinate system, ACM SIGCOMM Computer Communication Review, v.34 n.4, October 2004
• 39: John R. Douceur, The Sybil Attack, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.251-260, March 07-08, 2002
• 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

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Algorithms, Reliability, Security

Keywords:
incentives, live streaming, peer-to-peer