Abstract
The presentation of a landmark paper by Chu et al. at SIGMETRICS 2000 introduced application layer multicast (ALM) as completely new area of network research. Many researchers have since proposed ALM protocols, and have shown that these protocols only put a small burden on the network in terms of link-stress and -stretch. However, since the network is typically not a bottleneck, user acceptance remains the limiting factor for the deployment of ALM. In this paper we present an in-depth study of the user-perceived performance of the NICE ALM protocol. We use the OverSim simulation framework to evaluate delay experienced by a user and bandwidth consumption on the user’s access link in large multicast groups and under aggressive churn models. Our major results are (1) latencies grow moderate with increasing number of nodes as clusters get optimized, (2) join delays get optimized over time, and (3) despite being a tree-dissemination protocol NICE handles churn surprisingly well when adjusting heartbeat intervals accordingly. We conclude that NICE comes up to the user’s expectations even for large groups and under high churn.
This work was partially funded as part of the Spontaneous Virtual Networks (SpoVNet) project by the Landesstiftung Baden-Württemberg within the BW-FIT program and as part of the Young Investigator Group Controlling Heterogeneous and Dynamic Mobile Grid and Peer-to-Peer Systems (CoMoGriP) by the Concept for the Future of Karlsruhe Institute of Technology (KIT) within the framework of the German Excellence Initiative.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banerjee, S., Bhattacharjee, B.: Analysis of the NICE Application Layer Multicast Protocol. Technical Report UMIACS TR 2002-60 and CS-TR 4380, Department of Computer Science, University of Maryland, College Park, MD 20742, USA (June 2002)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proceedings of SIGCOMM, Pittsburgh, Pennsylvania, USA, August 2002, pp. 205–217 (2002)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. Technical Report UMIACS TR-2002-53 and CS-TR 4373, Department of Computer Science, University of Maryland, College Park, MD, USA (2002)
Baumgart, I., Heep, B., Krause, S.: OverSim: A Flexible Overlay Network Simulation Framework. In: Proceedings of 10th IEEE Global Internet Symposium (GI 2007) in conjunction with IEEE INFOCOM, Anchorage, Alaska, USA, May 2007, pp. 79–84 (2007)
Birrer, S., Bustamante, F.E.: Resilience in Overlay Multicast Protocols. In: Proceedings of the IEEE Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Monterey, California, USA, September 2006, pp. 363–372 (2006)
Chu, Y., Rao, S., Zhang, H.: A Case For End System Multicast. In: Proceedings of ACM SIGMETRICS, Santa Clara, CA, USA, June 2000, pp. 1–12 (2000)
Diot, C., Levine, B.N., Lyles, B., Kassem, H., Balensiefen, D.: Deployment Issues for the IP Multicast Service and Architecture. IEEE Network Magazine Special Issue on Multicasting 14(1), 78–88 (2000)
Li, J., Stribling, J., Morris, R., Kaashoek, M.F., Gil, T.M.: A Performance vs. Cost Framework for Evaluating DHT Design Tradeoffs under Churn. In: Proceedings of INFOCOM, Miami, Florida, USA, March 2005, pp. 225–236 (2005)
Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling Churn in a DHT. In: Proceedings of the USENIX, Boston, MA, USA, June 2004, pp. 1–14 (2004)
Stutzbach, D., Rejaie, R.: Understanding Churn in Peer-to-peer Networks. In: Proceedings of Conference on Internet Measurement, Rio de Janeiro, Brazil, October 2006, pp. 189–202 (2006)
Tang, H., Janic, M., Zhou, X.: Hopcount in the NICE Application Layer Multicast Protocol. In: IEEE/SMC Multiconference on Computational Engineering in Systems Applications, Beijing, China, October 2006, pp. 1020–1026 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hübsch, C., Mayer, C.P., Waldhorst, O.P. (2010). User-Perceived Performance of the NICE Application Layer Multicast Protocol in Large and Highly Dynamic Groups. In: Müller-Clostermann, B., Echtle, K., Rathgeb, E.P. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2010. Lecture Notes in Computer Science, vol 5987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12104-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-12104-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12103-6
Online ISBN: 978-3-642-12104-3
eBook Packages: Computer ScienceComputer Science (R0)