[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

QNA-MC: A Performance Evaluation Tool for Communication Networks with Multicast Data Streams

  • Conference paper
  • First Online:
Computer Performance Evaluation (TOOLS 1998)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Deering S. E., “Multicast Routing in Internetworks and Extended LANs”, Proc. of ACM SIGCOMM, pp. 55–64, 1988

    Google Scholar 

  2. Eriksson H., “MBONE: The Multicast Backbone”, Communications of the ACM, Vol. 37, No. 8, pp. 54–61, August 1994

    Article  MathSciNet  Google Scholar 

  3. Yavatkar R., Griffioen J., Sudan M., “A Reliable Dissemination Protocol for Interactive Collaborative Applications”, Proc. of ACM Multimedia, pp.333–44, 1995

    Google Scholar 

  4. 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

    Article  Google Scholar 

  5. Hermanns, O., Schuba, M., “Performance Investigations of the IP Multicast Protocols”, Computer Networks and ISDN Systems, Vol. 28, pp. 429–39, 1996

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Waxman B. M., “Routing of Multipoint Connections”, IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9, pp. 1617–22, December 1988

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Google Scholar 

  11. Jackson J.R., “Jobshop-Like Queueing Systems”, Management Science, Vol. 10, No. 1, pp. 131–42, 1963

    Article  Google Scholar 

  12. 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

    Article  MATH  Google Scholar 

  13. Whitt W., “The Queueing Network Analyzer”, The Bell System Technical Journal, Vol. 62, No. 9, pp. 2779–815, November 1983

    Google Scholar 

  14. Whitt W., “Performance of the Queueing Network Analyzer”, The Bell System Technical Journal, Vol. 62, No. 9, pp. 2817–43, November 1983

    Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Chapter  Google Scholar 

  18. Marshall K.T., “Some Inequalities in Queueing”, Operations Research, Vol. 16, No.3, pp. 651–65, 1968

    MATH  MathSciNet  Google Scholar 

  19. 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

    Google Scholar 

  20. 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

    Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. Jacobson V., McCanne S., “vat-LBNL Audio Conferencing Tool,”, on-line available at http://wwwnrg.ee.lbl.gov/vat/

  24. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics