A social-network-aided efficient peer-to-peer live streaming system

IEEE/ACM Transactions on Networking

Volumn 23, Issue 3, 2015, Pages 987-1000

  Shen, Haiying ^a   Lin, Yuhua ^a   Li, Jin ^b  

^a AMRL   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

P2P networks; Peer to peer (P2P) live streaming; social networks

Indexed keywords

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

CENTRALIZED SERVER; CHANNEL INTERACTIONS; CHANNEL SWITCHING; LIVE STREAMING; MULTIPLE CHANNELS; P2P NETWORK; PEER-TO-PEER LIVE STREAMING; SIMILAR INTERESTS;

PEER TO PEER NETWORKS;

EID: 85027923817     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2311431     Document Type: Conference Paper

References (61)

1. "PPLive," [Online]. Available: http://www.pplive.com
2. "UUSee," [Online]. Available: http://www.uusee.com
3. "PPStream," [Online]. Available: http://www.ppstream.com
4. J. Liu, S. G. Rao, B. Li, and H. Zhang, "Opportunities and challenges of peer-to-peer internet video broadcast," Proc. IEEE, vol. 96, no. 1, pp. 11-24, Jan. 2008.
5. C. Wu and B. Li, "Exploring large-scale peer-to-peer live streaming topologies," Trans. Multimedia Comput., vol. 4, no. 3, 2008, Art. no. 19.
6. F. Dobrian, V. Sekar, I. Stoica, and H. Zhang, "Understanding the impact of video quality on user engagement," in Proc. ACM SIGCOMM, 2011, pp. 362-373.
7. X. Cheng and J. Liu, "NetTube: Exploring social networks for peer-to-peer short video sharing," in Proc. IEEE INFOCOM, 2009, pp. 1152-1160.
8. M. Mcpherson, "Birds of a feather: Homophily in social networks," Annu. Rev. Sociol., vol. 27, no. 1, pp. 415-444, 2001.
9. C. Wilson, B. Boe, A. Sala, K. Puttaswamy, and B. Zhao, "User interactions in social networks and their implications," in Proc. EuroSys, 2009, pp. 205-218.
10. A. Fast, D. Jensen, and B. Levine, "Creating social networks to improve peer-to-peer networking," in Proc. ACM SIGKDD, 2005, pp. 568-573.
11. A. Iamnitchi, M. Ripeanu, and I. Foster, "Small-world file-sharing communities," in Proc. IEEE INFOCOM, 2004, pp. 952-963.
12. J. Kleinberg, "The small-world phenomenon: An algorithmic perspective," in Proc. STOC, 2000, pp. 163-170.
13. S. Milgram, "The small world problem," Psychol. Today, vol. 2, no. 1, pp. 60-67, 1967.
14. I. Bermudez, M. Mellia, and M. Meo, "Investigating overlay topologies and dynamics of P2P-TV systems: The case of SopCast," IEEE J. Sel. Areas Commun., vol. 29, no. 9, pp. 1863-1871, Oct. 2011.
15. F. Wang, J. Liu, and Y. Xiong, "Stable peers: existence, importance, and application in peer-to-peer live video streaming," in Proc. IEEE INFOCOM, 2008, pp. 2038-2046.
16. J. Mendes, P. Salvador, and A. Nogueira, "P2P-TV service and user characterization," in Proc. IEEE CIT, 2010, pp. 2612-2620.
17. "The PeerSim simulator," 2013 [Online]. Available: http://peersim. sf.net
18. "PlanetLab," [Online]. Available: http://www.planet-lab.org/
19. Y. Chen, E. Merrer, Z. Li, Y. Liu, and G. Simon, "OAZE: A networkfriendly distributed zapping system for peer-to-peer IPTV," Comput. Netw., vol. 56, no. 1, pp. 365-377, 2012.
20. H. Shen, Z. Li, and J. Li, "A DHT-aided chunk-driven overlay for scalable and efficient peer-to-peer live streaming," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 11, pp. 2125-2137, Nov. 2012.
21. 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. USENIX, 2004, p. 12.
22. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," in Proc. SIGCOMM, 2002, pp. 205-217.
23. Y. Chu, S. Rao, and H. Zhang, "A case for end system multicast," in Proc. ACM SIGMETRICS, 2000, pp. 1-12.
24. R. Tian, Q. Zhang, Z. Xiang, Y. Xiong, X. Li, and W. Zhu, "Robust and efficient path diversity in application-layer multicast for video streaming," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 8, pp. 961-972, Aug. 2005.
25. S. Asaduzzaman, Y. Qiao, and G. Bochmann, "CliqueStream: An efficient and fault-resilient live streaming network on a clustered peer-topeer overlay," in Proc. P2P, 2008, pp. 269-278.
26. 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. IEEE INFOCOM, 2005, pp. 2102-2111.
27. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, "AnySee: Peer-to-peer live streaming," in Proc. IEEE INFOCOM, 2006, pp. 1-10.
28. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. E. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in Proc. IPTPS, 2005, pp. 127-140.
29. T. Locher, S. Schmid, and R. Wattenhofer, "eQuus: A provably robust and locality-aware peer-to-peer system," in Proc. P2P, 2006, pp. 3-11.
30. Y. Guo, C. Liang, and Y. Liu, "AQCS: Adaptive queue-based chunk scheduling for P2P live streaming," in Proc. IFIP Netw., 2008, pp. 433-444.
31. L. Massoulie, A. Twig, C. Gkantsidis, and P. Rodriguez, "Randomized decentralized broadcasting algorithms," in Proc. IEEE INFOCOM, 2007, pp. 1073-1081.
32. F. Picconi and L. Massoulie, "Is there a future for mesh-based live video streaming?," in Proc. P2P, 2008, pp. 289-298.
33. N. Magharei and R. Rejaie, "PRIME: Peer-to-peer receiver-driven mesh-based streaming," in Proc. IEEE INFOCOM, 2007, pp. 1415-1423.
34. J. Venkataraman and P. Francis, "Chunkyspread: Multi-tree unstructured peer-to-peer multicast," in Proc. IPTPS, 2006, pp. 1-10.
35. F. Wang, Y. Xiong, and J. Liu, "mTreebone: A hybrid tree/mesh overlay for application-layer live video multicast," in Proc. ICDCS, 2007, p. 49.
36. J. Mol, A. Bakker, J. Pouwelse, D. Epema, and H. Sips, "The design and deployment of a bittorrent live video streaming solution," in Proc. ISM, 2009, pp. 342-349.
37. Y. Liu, "Delay bounds of chunk-based peer-to-peer video streaming," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1195-1206, Aug. 2010.
38. C. Wu, B. Li, and S. Zhao, "Multi-channel live P2P streaming: Refocusing on servers," in Proc. IEEE INFOCOM, 2008, pp. 2029-2037.
39. M. , L. Xu, and B. Ramamurthy, "A flexible divide-and-conquer protocol for multi-view peer-to-peer live streaming," in Proc. P2P, 2009, pp. 291-300.
40. J. Liang, B. Yu, Z. Yang, and K. Nahrstedt, "A framework for future internet-based TV broadcasting," in Proc. IPTV, 2006, pp. 1-6.
41. M. Wang, L. Xu, and B. Ramamurthy, "Channel-aware peer selection in multi-view peer-to-peer multimedia streaming," in Proc. ICCCN, 2008, pp. 1-6.
42. D. Wu, Y. Liu, and K. Ross, "Modeling and analysis of multichannel P2P live video systems," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1248-1260, Aug. 2010.
43. F. Ramos, J. Crowcroft, R. Gibbens, P. Rodriguez, and I. White, "Channel smurfing: Minimising channel switching delay in IPTV distribution networks," in Proc. ICME, 2010, pp. 1327-1332.
44. A. Kermarrec, E. Merrer, Y. Liu, and G. Simon, "Surfing peer-to-peer IPTV: Distributed channel switching," in Proc. Euro-Par, 2009, pp. 574-586.
45. X. Cheng, C. Dale, and J. Liu, "Statistics and social network of YouTube videos," in Proc. IWQoS, 2008, pp. 229-238.
46. P. Salvador and A. Nogueira, "Study on geographical distribution and availability of BitTorrent peers sharing video files," in Proc. ISCE, 2009, pp. 1-4.
47. R. E. Gomory and T. C. Hu, "Multi-terminal network flows," J. SIAM, vol. 9, no. 4, pp. 551-570, 1961.
48. J. Hao and J. Orlin, "A faster algorithm for finding the minimum cut in a directed graph," J. Algor., vol. 17, no. 3, pp. 424-446, 1994.
49. M. Newman, "Modularity and community structure in networks," in Proc. PNAS, 2006, pp. 8577-8582.
50. K. Xu, M. Zhang, J. Liu, Z. Qin, and M. Ye, "Proxy caching for peerto-peer live streaming," Comput. Netw., vol. 54, no. 7, pp. 1229-1241, 2010.
51. Y. Huang, T. Fu, D. Chiu, J. Lui, and C. Huang, "Challenges, design and analysis of a large-scale p2p-vod system," in Proc. SIGCOMM, 2008, pp. 375-388.
52. Z. Liu, C. Wu, B. Li, and S. Zhao, "UUSee: Large-scale operational on-demand streaming with random network coding," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
53. C. Huang, J. Li, and K. W. Ross, "Can internet video-on-demand be profitable?," in Proc. SIGCOMM, 2007, pp. 133-144.
54. "The difference between upload and download speed for broadband DSL," [Online]. Available: http://www.broadbandinfo.com/cable/ speed-test
55. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, and X. Amatrianin, "Watching television over an IP network," in Proc. IMC, 2008, pp. 71-84.
56. Move Networks, American Fork, UT, USA, "Move Networks," [Online]. Available: http://www.movenetworkshd.com/
57. X. Zhang, Y. Qu, and L. Xiao, "Improving distributed workload performance by sharing both CPU and memory resources," in Proc. ICDCS, 2000, pp. 233-241.
58. K. Psounis, P. M. Fernandez, B. Prabhakar, and F. Papadopoulos, "Systems with multiple servers under heavy-tailed workloads," Perform. Eval., vol. 62, no. 1-4, pp. 456-474, 2005.
59. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Trans. Netw., vol. 5, no. 1, pp. 71-86, Feb. 1997.
60. H. Shen, Z. Li, H. Wang, and J. Li, "Leveraging social network concepts for efficient peer-to-peer live streaming systems," in Proc. ACM Multimedia, 2012, pp. 249-258.
61. "Surveymonkey: Free online survey software and questionnaire tool," [Online]. Available: http://www.surveymonkey.com/