Graph based analysis of mesh overlay streaming systems

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 9, 2007, Pages 1667-1677

  Carra, Damiano ^a,b   Lo Cigno, Renato ^a   Biersack, Ernst W ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b EURECOM   (France)

Author keywords

Graph based protocols; Modeling; Peer to peer; Performance analysis; Simulation; Stochastic processes; Streaming

Indexed keywords

GRAPH BASED PROTOCOLS; OVERLAY NETWORKS; PERFORMANCE ANALYSIS; STREAMING PROTOCOLS;

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; MATHEMATICAL MODELS; NETWORK PROTOCOLS; RANDOM PROCESSES;

INFORMATION SERVICES;

EID: 36749035474     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.071206     Document Type: Article

References (28)

1. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, "ALMI: An Application Level Multicast Infrastructure," in Proc. of the 3rd Usenix Symposium on Internet Technologies & Systems (USITS), Mar. 2001.
2. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable Application Layer Multicast," in Proc. SIGCOMM 2002, Aug. 2002.
3. AD. A. Tran, K. A. Hua, and T. T. Do, "A Peer-to-Peer Architecture for Media Streaming," in IEEE J. Select. Areas Commun., Vol.22, N.1, Jan. 2004.
4. Y.-H. Chu, S. G. Rao, and H. Zang, "A Case for End System Multicast," in Proc. of ACM SIGMETRICS 2000, June 2000.
5. X. Zhang, J. Liu, B. Li, and T. S. P. Yum, "DONet/CoolStreaming: A Data-driven Overlay Network for Live Media Streaming," in Proc. IEEE INFOCOM 2005, Miami, Mar. 2005.
6. F. Pianese, J. Keller, and E. W. Biersack, "PULSE, a Flexible P2P Live Streaming System," in Proc. 9th IEEE Global Internet Symposium 2006, Barcelona, Spain, Apr. 2006.
7. S. N. Dorogovtsev, and J. F. F. Mendes, "Evolution of Networks: From Biological Nets to the Internet and WWW," Oxford University Press, Oxford, January 2003.
8. M. Castro, P. Druschel, A. M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: Highbandwidth Multicast in a Cooperative Environment," in Proc. ACM Symposium on Operating Systems Principles (SOSP 03), The Sagamore, New York, USA, Oct. 2003.
9. N. Magharei, R. Rejaie, "PRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming," in Proc. IEEE INFOCOM 2007, Anchorage, Alaska, May 2007.
10. Y. Sung, M. Bishop, and S. Rao, "Enabling Contribution Awareness in an Overlay Broadcasting System," in Proc. SIGCOMM 2006, Sept. 2006.
11. F. Baccelli, A. Chaintreau, Z. Liu, A. Riabov, S. Sahu "Scalability of Reliable Group Communication Using Overlays," in Proc. IEEE INFOCOM 2004, Hong Kong, Mar. 2004.
12. G. Tan, S.A. Jarvis, X. Chen, D.P. Spooner, and G.R. Nudd, "Performance Analysis and Improvement of Overlay Construction for Peer-to-Peer Live Media Streaming," in Proc. MASCOTS 05, Sept. 2005, GA, USA.
13. T. Small, B. Liang, and B. Li, "Scaling Laws and Tradeoffs of Peer-to-Peer Live Multimedia Streaming," in Proc. ACM Multimedia 2006, Santa Barbara, California, October 23-27, 2006.
14. K. Andreev, B.M. Maggs, A. Meyerson, and R. Sitaraman, "Designing Overlay Multicast Networks for Streaming," in Proc. SPAA, June 2003.
15. R. Kumar, Y. Liu, and K. W. Ross, "Stochastic Fluid Theory for P2P Streaming Systems," in Proc. IEEE INFOCOM 2007, Anchorage, Alaska, May 2007.
16. S. Tewari, and L. Kleinrock, "Analytical Model for BitTorrent-based Live Video Streaming," in Proc. NIME 2007 Workshop, Las Vegas, NV, Jan 2007.
17. N. Magharei, R. Rejaie, and Y. Guo, "Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches," in Proc. IEEE INFOCOM 2007, Anchorage, Alaska, May 2007.
18. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations," in Proc. 11th ACM SIGKDD 2005, Chicago, IL, USA, Aug. 2005.
19. D. Carra, R. Lo Cigno, and E. W. Biersack, "Graph Based Modeling of P2P Streaming Systems," in Proc. IFIP Networking 2007, Atlanta, Georgia, USA, May 2007.
20. V. K. Goyal, "Multiple Description Coding: Compression Meets the Network," in IEEE Signal Processing Mag., pp. 7493, Sept. 2001.
21. M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, "PROMISE: peer-to-peer media streaming using Collect-Cast," in Proc. ACM Multimedia 2003, Berkeley, CA, Aug. 2003.
22. H. P. Breuer and F. Petruccione "On the numerical integration of Burgers' equation by stochastic simulation methods," Computer Physics Communications, Vol. 77, Pages 207-218, 1993.
23. J. Honerkamp, "Stochastic Dynamical Systems: Concepts, Numerical Methods, Data Analysis," 1994, VCH, New York.
24. D.T. Gillespie, "Exact Stochastic Simulation of Coupled Chemical Reactions," J. Physical Chemistry, Vol. 63, Issue 25, Pages 2340-2361, 1977.
25. D. Carra, "Performance Evaluation of Overlay Content Distribution Systems," PhD Thesis, Univ. of Trento, March 2007.
26. Stochastic Graph Process Solver, http://dit.unitn.it/networking/tool/ groover/
27. PeerSim: A Peer-to-Peer Simulator, http://peersim.sourceforge.net/
28. Content Distribution Protocols in PeerSim, http://dit.unitn.it/ networking/tool/cdp-peersim/