Skip to main content

Performance Analysis of Reliable Multicast Protocols: A Message-Based Approach

  • Chapter
Book cover Advanced Wired and Wireless Networks

Part of the book series: Multimedia Systems and Applications Series ((MMSA,volume 26))

  • 465 Accesses

Abstract

In this chapter we derive a mathematic model that analyses the performance of some generic reliable multicast protocols. Two error recovery mechanisms have been considered, namely a pure ARQ and a hybrid ARQ with ideal erasure codes. The novelty of our model dwells on its message-based approach rather than packet based calculations, as usually found in the literature. The model matches well with those reliable multicast protocols with aggregated acknowledgments for file and message deliveries. The expressions derived cater for receivers with non-identical channel loss distributions. The dynamics of the multicast group size are also studied. Simulations were conducted and the results agree well with the analysis.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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.

7. References

  1. C. Diot et al. Deployment Issues for the IP Multicast Service and Architecture. IEEE Network, 14(1):78–88, Jan/Feb. 2000.

    Article  Google Scholar 

  2. S. Pingali. Protocol and Real-Time Scheduling Issues for Multimedia Applications. PhD thesis, University of Massachusetts Amherst, Sep. 1994.

    Google Scholar 

  3. D. Towsley, J. Kurose, and S, Pingali. A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols. IEEE J SAC, pages 398–406, Apr. 1997.

    Google Scholar 

  4. G.S. Poo and A.M. Goscinski. A Comparison of sender-based and receiver-based reliable multicast protocols. Computer Comms., (21):597–605, 1998.

    Google Scholar 

  5. B. N. Levine and J. J. Garcia-Luna-Aceves. A comparison of reliable multicast protocols. ACM Multimedia Systems, 6(5):334–348, 1998.

    Google Scholar 

  6. J. Nonnenmacher, E. Biersack, and D. Towsley. Parity-based loss recovery for reliable multicast transmission. In Proc. of SIGCOMM’97, pages 289–300, Cannes, France, Sep. 1997.

    Google Scholar 

  7. C. Riechmann. P_MUL: An Application Protocol for the Reliable Data Transfer over Multicast Subnetworks and under EMCON Restrictions. IETF Internet draft, Apr. 1999. Work in progress.

    Google Scholar 

  8. M. Luby. LT codes. In Proc. of The 43th Annual IEEE Symposium on Foundations of Computer Science, pages 271–280, Nov. 2002.

    Google Scholar 

  9. P. Maymounkov. OnlineCodes. Technical ReportTR2002-833, New York University, Nov. 2002.

    Google Scholar 

  10. J.W Byers, M. Luby, and M. Mitzenmacher. A digital fountain approach to asyn-chronous reliable multicast. IEEE JSAC, 20(8): 1528–1540, Oct. 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science + Business Media, Inc.

About this chapter

Cite this chapter

Tovirac, J., Zhang, W., Perreau, S. (2005). Performance Analysis of Reliable Multicast Protocols: A Message-Based Approach. In: Wysocki, T.A., Dadej, A., Wysocki, B.J. (eds) Advanced Wired and Wireless Networks. Multimedia Systems and Applications Series, vol 26. Springer, Boston, MA. https://doi.org/10.1007/0-387-22792-X_12

Download citation

  • DOI: https://doi.org/10.1007/0-387-22792-X_12

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-22781-8

  • Online ISBN: 978-0-387-22792-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics