Abstract
In this paper we present QNA-MC (Queueing Network Analyzer supporting MultiCast), a new performance evaluation tool for the analytical evaluation of multicast protocols. QNA-MC is based on the QNA tool which (approximately) analyses open networks consisting of GI|G|m nodes. We extend this method by allowing a more general input in form of multicast routes. These routes are then converted to serve as input for standard QNA. From the results delivered by QNA our tool derives several performance measures for multicast streams in the network. We validate our approach by comparison to simulation results. Moreover, we give an application example by evaluating different multicast routing algorithms in the European MBONE using QNA-MC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Deering S. E., “Multicast Routing in Internetworks and Extended LANs”, Proc. of ACM SIGCOMM, pp. 55–64, 1988
Eriksson H., “MBONE: The Multicast Backbone”, Communications of the ACM, Vol. 37, No. 8, pp. 54–61, August 1994
Yavatkar R., Griffioen J., Sudan M., “A Reliable Dissemination Protocol for Interactive Collaborative Applications”, Proc. of ACM Multimedia, pp.333–44, 1995
Paul S., Sabnani K.K., Lin J.C.-H., Bhattacharyya S., “Reliable Multicast Transport Protocol (RMTP)”, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 3, pp. 407–21, April 1997
Hermanns, O., Schuba, M., “Performance Investigations of the IP Multicast Protocols”, Computer Networks and ISDN Systems, Vol. 28, pp. 429–39, 1996
Billhartz T., Cain J.B., Farrey-Goudreau E., Fieg D., Batsell S.G., “Performance and Resource Cost Comparison for the CBT and PIM Multicast Routing Protocols”, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 3, pp. 304–15, April 1997
Waxman B. M., “Routing of Multipoint Connections”, IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9, pp. 1617–22, December 1988
Salama H.F., Reeves D.S., Viniotis Y., “Evaluation of Multicast Routing Algorithms for Real-Time Communication on High-Speed Networks”, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 3, pp. 332–45, April 1997
Pingali S., Towsley D., Kurose J. F., “A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols”, Proc. of ACM SIGMETRICS, pp. 221–30, 1994
Schuba M., Reichl P., “An Analysis of Retransmission Strategies for Reliable Multicast Protocols”, Proc. of The International Conference “Performance of Information and Communication Systems” PICS’ 98, Lund, Sweden, May 1998
Jackson J.R., “Jobshop-Like Queueing Systems”, Management Science, Vol. 10, No. 1, pp. 131–42, 1963
Kühn P. J., “Approximate Analysis of General Queueing Networks by Decomposition”, IEEE Transactions on Communications, Vol. 27, No. 1, pp. 113–26, January 1979
Whitt W., “The Queueing Network Analyzer”, The Bell System Technical Journal, Vol. 62, No. 9, pp. 2779–815, November 1983
Whitt W., “Performance of the Queueing Network Analyzer”, The Bell System Technical Journal, Vol. 62, No. 9, pp. 2817–43, November 1983
Heijenk G., El Zarki M., Niemegeers I.G., “Modelling Segmentation and Reassembly Processes in Communication Networks”, Proc. of ITC-14, North-Holland, pp. 513–24, 1994
El Zarki M., Shroff N., “Performance Analysis of Packet-Loss Recovery Schemes in Interconnected LAN-WAN-LAN Networks”, Proc. of the Third Conference on High-Speed Networking, Danthine A., Spaniol O., (Eds.), North-Holland, pp. 2817–43, 1991
Haverkort B.R., “Approximate Analysis of Networks of PH/PH/1/K Queues: Theory & Tool Support”, Lecture Notes in Computer Science 977, “Quantitative Evaluation of Computing and Communication Systems”, Beilner H., Bause F. (Eds.), Springer, pp. 239–53, September 1995
Marshall K.T., “Some Inequalities in Queueing”, Operations Research, Vol. 16, No.3, pp. 651–65, 1968
Krämer W., Langenbach-Belz M., “Approximate Formulae for the Delay in the Queueing System GI|G|1”, Proc. of ICT-8, pp. 235-1/8, 1976
Schneider G., “Enhancement of QNA for Approximate Analysis of Networks with Multicast Data Traffic” (in german), Diploma Thesis, Aachen University of Technology, Germany, April 1998
Deering S., Estrin D. L., Farinacci D., Jacobson V., Liu C.-G., Wei L., “The PIM Architecture for Wide-Area Multicast Routing”, IEEE/ACM Transactions on Networking, Vol. 4, No.2, pp. 153–62, April 1996
Paxson V., Floyd S., “Wide Area Traffic: The Failure of Poisson Modeling”, IEEE/ACM Transactions on Networking, Vol. 3, No. 3, pp. 226–44, June 1995
Jacobson V., McCanne S., “vat-LBNL Audio Conferencing Tool,”, on-line available at http://wwwnrg.ee.lbl.gov/vat/
ITU-T Recommendation G.114, “Transmission systems and media-general recommendations on the transmission quality for an entire international telephone connection-one-way transmission time”, 1993
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schneider, G., Schuba, M., Haverkort, B.R. (1998). QNA-MC: A Performance Evaluation Tool for Communication Networks with Multicast Data Streams. In: Puigjaner, R., Savino, N.N., Serra, B. (eds) Computer Performance Evaluation. TOOLS 1998. Lecture Notes in Computer Science, vol 1469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-68061-6_6
Download citation
DOI: https://doi.org/10.1007/3-540-68061-6_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64949-6
Online ISBN: 978-3-540-68061-1
eBook Packages: Springer Book Archive