Performance evaluation of multicast overlay routing protocols

• Autorzy: Stachowiak K. , Pawlak T. , Piechowiak M.
• Języki publikacji: EN

Abstrakty

EN

For almost three decades the multicast communication has been a subject of a dynamic research. It came to the world of the packet switching networks rather late and still has not becorne a fist class citizen of the Internet, yet the demand for such services is growing and thus the relevant technologies evolve persistently providing increasing quality and availability of the means of the group communication. The overlay approach to the multicast is an application layer realization which came to life due to certain deficiencies at the lower layers. In general the gain from using multicast for group communication instead of duplicated unicast links is that we avoid sending the same data many times through a single link. Such gain may he achieved with the use of the router level mulitcast solution. The overlay solutions tend to approach his level of efficiency with a different degree of success. Therefore one of the main characteristics that is interesting when evaluating a particular overlay protocol- is how well does it achieve the aforementioned gain. There are several metrics that allow for objective comparison of protocols in this regard. However this is not the only point of view to provide a valuable evaluation of the multicast overlay solutions. One of the important as aspects of the modem group communication such as the IPTV or teleconferencing is the dynamic nature of the users' participation. A particular group may be joined and left by multiple users at a very frequent rate which is critical to the resources management as well as to maintaining the integrity of the abstract communication structure, e.g. a tree spanning all the participants. In such case two major classes of the evaluation criteria emerge: the statical and the dynamical ones. They're both very important and interdependent, however the means to measure them may differ significantly. In this article a wide variety of the multicast overlay protocols have been analysed and two of them have been chosen to be compared. The stress of the evaluation has heen put on the dynamic aspects of the multicast overlay protocols operation.

Słowa kluczowe

EN

IPTV; overlay multicast; multicast communication

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2012
• Tom: Vol. 17, no. 1-2
• Strony: 19--31
• Opis fizyczny: Bibliogr. 27 poz., rys.

Twórcy

autor

Stachowiak K.

autor

Pawlak T.

autor

Piechowiak M.

Bibliografia

• [1] Omnet++ website.
• [2] Oversim website.
• [3] Video lan client.
• [4] Sandeep Bajaj, Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, Padma Haldar, Mark Handley, Ahmed Helmy, John Heidemann, Polly Huang, Satish Kumar, Steven Mccanne, Reza Rejaie, Puneet Sharma, Kannan Varadhan, Ya Xu, Haobo Yu, and Daniel Zappala. Improving simulation for network research. Technical Report 99-702b, University of Southern California, March 1999.
• [5] S. Banerjee and Bobby Bhallacharjee. A comparative study of application layer multicast protocols. Network, 4:3 - 3, 2002.
• [6] Suman Banerjee and Bobby Bhallacharjee. Analysis of the nice application layer multicast protocol. Technical report, 2002.
• [7] Suman Banerjee, Bobby Bhallacharjee, and Christopher Kommareddy. Scalable application layer multicast. In Proceedings (Jf the 2002 confe'rence on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '02, pages 205-217, New York, NY, USA, 2002. ACM.
• [8] Miguel Castro, Peter DruscheL Anne-Marie Kermarrec, and Antony Rowstron. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE lJourna on Selected Areas in Communications (JSAC, 20:2002).
• [9] Yatin Chawathe. Scattercast: an adaptable broadcast distribution framework. Multimedia Syst., 9( 1): 104-118, July 2003.
• [10] Yang-hua Chu, Sanjay G. Rao, and Hui Zhang. A case for end system multicast (keynote address). In Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, SIGMETR1CS '00, pages 1-12, New York, NY, USA, 2000. ACM.
• [11] D. Constantinescu. Overlay multicast networks: Elements, architectures and performance, 2007.
• [12] S.E. Deering. Host extensions for IP multicasting. RFC 1112 (Standard), August 1989. Updated by RFC 2236.
• [13] Fahmy and Minseok Kwon. Characterizing overlay multicast networks. In Network Protocols, 2003. Proceedings. 11th IEEE International Conference on, pages 61-70, nov. 2003.
• [14] Paul Francis. Yoid: Extending the internet multicast architecture. Technical report, ICSI Center for Internet Research, 2000.
• [15] Christian Hübsch, Christoph P. Mayer, and Oliver P. Waldhorst. User-perceived performance of the nice application layer multicast protocol in large and highly dynamic groups. In MMB/DFT, pages 62-77,2010.
• [16] John .Jannotti, David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, and James W. O'Toole, Jr. Overcast: reliable multicasting with on overlay network. In Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4, OSDI'OO, pages 14-14, Berkeley, CA, USA, 2000. USENIX Association.
• [17] Dejan Kostić, Adolfo Rodriguez, Jeannie Albrecht, and Amin Vahdat. Bullet: high bandwidth data dissemination using an overlay mesh. SIGOPS Oper. Syst. Rev., 37(5):282-297, October 2003.
• [18] Jinu Kurian and Kamil Sarac. A survey on the design, applications, and enhancements of application-layer overlay networks. ACM Comput. Surv., 43( I ):5: 1-5:34, December 2010.
• [19] Minseok Kwon and Sonia Fahmy. Topology-aware (overlay networks for group communication. In Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, NOSSDAV '02, pages 127-136, New York, NY, USA, 2002. ACM.
• [20] Michael R. Macedonia and Donald P. Brutzman. Mbone provides audio and video across the internet. Computer, 27(4):30-36, April 1994.
• [21] D. Moen. Overview of (overlay multicast protocols, 2004.
• [22] Dimitrios Pendarakis, Sherlia Shi, Dinesh Verma, and Marcel Waldvogel. Almi: an application level multicast infrastructure. In Proceedings of" the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3, USITS'01, pages 5-5, Berkeley, CA, USA, 2001. USENIX Association.
• [23] Antony Rowstron and Peter Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. 2001.
• [24] L H Sahasrabuddhe and B Mukherjee. Multicast routing algorithms and protocols: a tutorial. Ieee Network, 14(\ ):90-102, 2000.
• [25] Jerzy Tyszer. Object-Oriented Computer Simulation of Discrete-Event Systems. Kluwer Academic Publishers, Norwell, MA, USA, 1999.
• [26] R. Wittmann and M. Zitterbart. Multicast communication: protocols and applications. Morgan Kaufmann series in networking. Morgan Kaufmann, 2000.
• [27] Li Xing-feng, Yan Bao-ping, and Luo Wan-ming. Overlay multicast network optimization and simulation based on narada protocol. In Advanced Communication Technology, 2008. ICACT2008. 10th InternatirmaI Conference on, volume 3, pages 2215 -2220, reb. 2008