Topology construction and resource allocation in P2P live streaming

Studies in Computational Intelligence

Volumn 280, Issue , 2010, Pages 217-251

  Chakareski, Jacob ^a  

^a EPFL   (Switzerland)

Author keywords

Distributed control; IPTV; Multimedia communications; Packet scheduling; Peer to peer networks; Resource allocation; Video streaming

Indexed keywords

EID: 77949562032     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-11686-5_7     Document Type: Article

References (35)

1. PPLive Homepage, http://www.pplive.com/
2. SopCast Homepage, http://www.sopcast.com/
3. PPStream Homepage, http://www.ppstream.com/
4. Zhang, X., Liu, J., Li, B., Yum, T.S.: CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming. In: Proc. Conf. on Computer Communications (INFOCOM), vol.3, pp. 2102-2111. IEEE, Miami (2005)
5. Bollob́as, B.: Random Graphs, 2nd edn. Cambridge University Press, New York City (2001)
6. Watts, D.J., Strogatz, S.H.: Collective dynamics of 'small-world' networks. Nature 393(6684), 440-442 (1998)
7. David, H.A., Nagaraja, H.N.: Order Statistics, 3rd edn. Wiley Interscience, Hoboken (2003)
8. Casella, G., Berger, R.L.: Statistical Inference, 2nd edn. Duxbury Press, Boston (2001)
9. Chou, P.A., Miao, Z.: Rate-distortion optimized streaming of packetized media. Tech. Rep. MSR-TR-2001-2035, Microsoft Research, Redmond, WA (2001)
10. Chakareski, J., Girod, B.: Rate-distortion optimized packet scheduling and routing for media streaming with path diversity. In: Proc. Data Compression Conference, pp. 203-212. IEEE Computer Society, Snowbird (2003)
11. Chakareski, J., Girod, B.: Server diversity in rate-distortion optimized streaming of multimedia. In: Proc. Int'l Conf. Image Processing, vol.3, pp. 645-648. IEEE, Barcelona (2003)
12. ITU-T and ISO/IEC JTC 1: Advanced video coding for generic audiovisual services, amendment 3: Scalable video coding. Draft ITU-T Recommendation H.264 - ISO/IEC 14496-14510 (AVC) (2005)
13. Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth multicast in a cooperative environment. In: Proc. Symp. Operating Systems Principles, pp. 298-313. ACM, Bolton Landing (2003)
14. Padmanabhan, V., Wang, H., Chou, P.: Resilient peer-to-peer streaming. In: Proc. Int'l Conf. on Network Protocols, pp. 16-17. IEEE, Atlanta (2003)
15. Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: Peer-to-peer live streaming. In: Proc. Conf. on Computer Communications (INFOCOM), pp. 1-10. IEEE, Barcelona (2006)
16. Hei, X., Liu, Y., Ross, K.: IPTV over P2P streaming networks: the mesh-pull approach. IEEE Communications Magazine 46(2), 86-92 (2008)
17. Magharei, N., Rejaie, R.: Understanding mesh-based peer-to-peer streaming. In: Proc. Int'lWorkshop on Network and Operating Systems Support for Digital Audio and Video, pp. 56-61. ACM, Newport (2006)
18. Liang, C., Liu, Y.: Enabling broadcast of user-generated live video without servers. Tech. rep., Polytechnic Institute of NYU (2009), http://eeweb.poly.edu/faculty/yongliu/docs/mm09.pdf
19. Hei, X., Liu, Y., Ross, K.: Inferring network-wide quality in p2p live streaming systems. IEEE J. Selected Areas in Communications 25(10), 1640-1654 (2007)
20. Liu, Z., Shen, Y., Panwar, S., Ross, K., Wang, Y.: Using Layered Video to Provide Incentives in P2P Live Streaming. In: Proc. Workshop on Peer-to-Peer Streaming and IP-TV, pp. 311-316. ACM SIGCOMM, Kyoto (2007)
21. Lu,M.T.,Wu, J.C., Peng, K.J., Huang, P., Yao, J., Chen, H.: Design and evaluation of a P2P IPTV system for heterogeneous networks. IEEE Trans. Multimedia 9(8), 1568-1579 (2007)
22. Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An analysis of internet content delivery systems. In: Proc. 5th Symp. Operating Systems Design and Implementation. USENIX, Boston (2002)
23. Sen, S., Wang, J.: Analyzing peer-to-peer traffic across large networks. IEEE/ACM Trans. Networking 12(2), 219-232 (2004)
24. Ritter, J.: Why Gnutella can't scale. No, really (2001), http://www.darkridge.com/∼jpr5/doc/gnutella.html
25. Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design. IEEE Internet Computing Journal 6(1), 50-57 (2002)
26. "Gnutella", http://en.wikipedia.org/wiki/Gnutella
27. Krishnamurthy, B., Wang, J.: Topology modeling via cluster graphs. In: Proc. 1st Workshop on Internet Measurement, pp. 19-23. ACM SIGCOMM, San Francisco (2001)
28. Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for internet hosts. In: Proc. Data Communication, Ann. Conf. Series, pp. 173-185. ACM, San Diego (2001)
29. Hefeeda, M., Habib, A., Botev, B., Xu, D.: Bhargava: PROMISE: Peer-to-Peer Media Streaming Using CollectCast. In: Proc. Int'l Conf. Multimedia, pp. 45-54. ACM, Berkeley (2003)
30. Cha, M., Rodriguez, P., Moon, S., Crowcroft, J.: On Next-Generation Telco- Managed P2P TV Architectures. In: Proc. Int't Workshop Peer-to-Peer Systems (IPTPS), Tampa Bay, FL, USA (2008)
31. Xu, Z., Tang, C., Zhang, Z.: Building topology-aware overlays using global softstate. In: Proc. 23rd Int'l Conf. Distributed Computing Systems, pp. 500-508. IEEE Computer Society, Providence (2003)
32. Liu, Y., Xiao, L., Liu, X., Ni, L.M., Zhang, X.: Location awareness in unstructured peer-to-peer systems. IEEE Trans. Parallel and Distributed Systems 16(2), 163-174 (2005)
33. Chakareski, J., Frossard, P.: Adaptive p2p video streaming via packet labeling. In: Proc. Conf. on Visual Communications and Image Processing. SPIE, San Jose (2007)
34. Li, Z., Huang, J., Katsaggelos, A.K.: Content reserve utility based video segment transmission scheduling for peer-to-peer live video streaming system. In: Proc. 45th Allerton Conf. on Communications, Control, and Computing, pp. 563-567. IEEE, Monticello (2007)
35. Chen, F.: A utility-based approach to scheduling multimedia streams in peer-topeer systems. In: Proc. 18th Int'l Symp. Parallel and Distributed Processing. IEEE Computer Society, Santa Fe (2004)