Leveraging social network concepts for efficient peer-to-peer live streaming systems

MM 2012 - Proceedings of the 20th ACM International Conference on Multimedia

Volumn , Issue , 2012, Pages 249-258

  Shen, Haiying ^a   Li, Ze ^a   Wang, Hailang ^a   Li, Jin ^b  

^a South   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

P2P live streaming; P2P networks; social networks

Indexed keywords

CENTRALIZED SERVER; CHANNEL FORM; CHANNEL INTERACTIONS; CHANNEL SWITCHING; HIGHER EFFICIENCY; LIVE STREAMING; MULTI-CHANNEL; MULTIPLE CHANNELS; P2P NETWORK; P2P OVERLAYS; PEER TO PEER; PLANETLAB; SERVER LOADS; SIMILAR INTERESTS; SOCIAL NETWORKS; SYSTEM EFFICIENCY; VIDEO SHARING;

DISTRIBUTED COMPUTER SYSTEMS; MULTIMEDIA SERVICES; SOCIAL NETWORKING (ONLINE); VIDEO STREAMING;

PEER TO PEER NETWORKS;

EID: 84871398334     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2393347.2393387     Document Type: Conference Paper

References (45)

1. PPLive. http://www.pplive.com.
2. UUSee. http://www.uusee.com.
3. PPStream. http://www.ppstream.com.
4. F. Dobrian, V. Sekar, I. Stoica, and H. Zhang. Understanding the impact of video quality on user engagement. In Proc. of SIGCOMM, 2011.
5. X. Cheng and J. Liu. Nettube: Exploring social networks for peer-to-peer short video sharing. In Proc. of INFOCOM, 2009.
6. M. Mcpherson. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415-444, 2001.
7. C. Wilson, B. Boe, A. Sala, K. P.N. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In Proc. of EuroSys, pages 205-218, 2009.
8. A. Fast, D. Jensen, and B. Levine. Creating social networks to improve peer-to-peer networking. In Proc. of SIGKDD, 2005.
9. A. Iamnitchi, M. Ripeanu, and I. Foster. Small-World File-Sharing Communities. In Proc. of INFOCOM, 2004.
10. J. Kleinberg. The small-world phenomenon: An algorithmic perspective. In Proc. of STOC, pages 163-170, 2000.
11. S. Milgram. The small world problem. Psychology Today, 1967.
12. The PeerSim simulator. http://peersim.sf.net.
13. PlanetLab. http://www.planet-lab.org/.
14. Y. Chu, A. Ganjam, T. Ng, S. Rao, K. Sripanidkulchai, J. Zhang, and H. Zhang. Early experience with an internet broadcast system based on overlay multicast. In Proc. of USENIX, 2004.
15. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proc. of SIGCOMM, Pittsburgh, PA, USA, 2002.
16. Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In Proc. of ACM SIGMETRICS, 2000.
17. D. Tran, K. Hua, and T. Do. Zigzag: An efficient peer-to-peer scheme for media streaming. In Proc. of INFOCOM, 2003.
18. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanid-kulchai. Distributed streaming media content using cooperative networking. In Proc. of ACM NOSSDAV, 2002.
19. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: High-bandwidth multicast in cooperative environments. In Proc. of SOSP, 2003.
20. S. Asaduzzaman, Y. Qiao, and G. Bochmann. CliqueStream: an efficient and fault-resilient live streaming network on a clustered peer-to-peer overlay. In Proc. of P2P, 2008.
21. X. Zhang, J. Liu, B. Li, and T. P. Yum. CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. In Proc. of INFOCOM, 2005.
22. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng. AnySee: Peer-to-Peer Live Streaming. In Proc. of IEEE INFOCOM, 2006.
23. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. E. Mohr. Chainsaw: eliminating trees from overlay multicast. In Proc. of IPTPS, 2005.
24. T. Locher, S. Schmid, and R. Wattenhofer. eQuus: a provably robust and locality-aware peer-to-peer system. In Proc. of P2P, 2006.
25. Y. Guo, C. Liang, and Y. Liu. Adaptive queue-based chunk scheduling for P2P live streaming. In Proc. of IFIP Networking, 2008.
26. L. Massoulie, A. Twig, C. Gkantsidis, and P. Rodriguez. Randomized decentralized broadcasting algorithms. In Proc. of INFOCOM, 2007.
27. F. Picconi and L. Massoulie. Is there a future for mesh-based live video streaming? In Proc. of P2P, 2008.
28. N. Magharei and R. Rejaie. PRIME: peer-to-peer receiver-driven mesh-based streaming. In Proc. of INFOCOM, 2007.
29. J. Venkataraman and P. Francis. Chunkyspread: multi-tree unstructured peer-to-peer multicast. In Proc. of IPTPS, 2006.
30. F. Wang, Y. Xiong, and J. Liu. mTreebone: a hybrid tree/mesh overlay for application-layer live video multicast. In Proc. of ICDCS, 2007.
31. F. Wang, J. Liu, and Y. Xiong. Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming. In Proc. of INFOCOM, pages 1364-1372, 2008.
32. J. Mol, A. Bakker, J. Pouwelse, D. Epema, and H. Sips. The design and deployment of a bittorrent live video streaming solution. In Proc. of ICM, 2009.
33. Y. Liu. Delay bounds of chunk-based peer-to-peer video streaming. TON, 18(4):1195-1206, 2010.
34. H. Shen, L. Zhao, Z. Li, and J. Li. A DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming. In Proc. of ICPP, 2010.
35. C. Wu and B. Li. Strategies of conflict in coexisting streaming overlays. In Proc. of INFOCOM, pages 481-489, 2007.
36. C. Wu, B. Li, and Z. Li. Dynamic bandwidth auctions in multioverlay p2p streaming with network coding. IEEE TPDS, 2008.
37. C. Wu, B. Li, and S. Zhao. Multi-channel live P2P streaming: Refocusing on servers. In Proc. of INFOCOM, 2008.
38. M., L. Xu, and B. Ramamurthy. Flexible divide-and-conquer protocol for multi-view peer-to-peer live streaming. In Proc. of P2P, 2009.
39. M. Wang, L. Xu, and B. Ramamurthy. Linear Programming Models For Multi-Channel P2P Streaming Systems. In Proc. of INFOCOM, 2010.
40. X. Cheng, C. Dale, and J. Liu. Statistics and social network of youtube videos. In Proc. of IWQoS, 2008.
41. R. Gomory and T. Hu. Multi-Terminal Network Flows. Journal of the Society for Industrial and Applied Mathematics, 9(4):551-570, 1961.
42. Surveymonkey: Free online survey software and questionnaire tool. http://www.surveymonkey.com/.
43. F. Wang, J. Liu, and Y. Xiong. Stable peers: existence, importance, and application in peer-to-peer live video streaming. In Proc. of IEEE INFOCOM, 2008.
44. C. Huang, J. Li, and K. W. Ross. Can internet video-on-demand be profitable? In Proc. of SIGCOMM, 2007.
45. The difference between upload and download speed for broadband DSL. http://www.broadbandinfo.com/cable/speed-test.