Skip to main content
SpringerLink
Log in

Throughput Stability of Reliable Multicast Protocols

  • Conference paper
  • First Online:
Advances in Information Systems (ADVIS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1909))

Included in the following conference series:

Abstract

Traditional reliable multicast protocols depend on assumptions about flow control and reliability mechanisms, and they suffer from a kind of interference between these mechanisms. This in turn affects the overall performance, throughput and scalability of group applications utilizing these protocols. However, there exists a substantial class of distributed applications for which the throughput stability guarantee is indispensable. Pbcast protocol is a new option in scalable reliable multicast protocols that offers throughput stability, scalability and a bimodal delivery guarantee as the key features. In this paper, we focus on the throughput stability of reliable multicast protocols. We describe an experimental model developed for Pbcast and virtually synchronous protocols on a real system. We then give the analysis results of our study.

This work was partially supported by a TÜBİTAK-NATO A2 grant.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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.

References

  1. Piantoni, R. and Stancescu, C., 1997, Implementing the Swiss Exchange Trading System, FTCS 27, Seattle, WA, 309–313p.

    Google Scholar 

  2. Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M. and Minsky, Y., 1999, Bimodal Multicast, ACM Transactions on Computer Systems, 17(2), 41–88p.

    Article  Google Scholar 

  3. Birman, K.P. and van Renesse, R., 1994, Reliable Distributed Computing with the Isis Toolkit, New York: IEEE Computer Society Press.

    Google Scholar 

  4. Birman, K.P., 1993, The Process Group Approach to Reliable Distributed Computing, Communications of the ACM, 36(12), 37–53p.

    Article  Google Scholar 

  5. Van Renesse, R. and Birman, K.P., 1995, Protocol Composition in Horus, Technical Report, TR95-1505, Department of Computer Science, Cornell University.

    Google Scholar 

  6. Van Renesse, R., Birman, K.P. and Maffeis, S., 1996, Horus: A Flexible Group Communication System, Communications of the ACM, 39(4), 76–83p.

    Article  Google Scholar 

  7. Moser, L.E., Melliar-Smith, P.M., Agarwal, D.A., Budhia, R.K., et.al, 1996, Totem: A Fault-tolerant Multicast Group Communication System, Communications of the ACM, 39(4), 54–63p.

    Article  Google Scholar 

  8. Dolev, D. and Malki, D., 1996, The Transis Approach to High Availability Cluster Communication, Communications of the ACM, 39(4), 64–70p.

    Article  Google Scholar 

  9. Hayden, M., 1998, The Ensemble System, Ph.D. dissertation, Cornell University Dept. of Computer Science.

    Google Scholar 

  10. Lidl, K., Osborne, J. and Malcome, J., 1994, Drinking from the Firehose: Multicast USENET News, USENIX Winter 1994, 33–45p.

    Google Scholar 

  11. Floyd, S., Jacobson, V., Liu, C, McCanne, S. and Zhang, L., 1997, A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, IEEE/ACM Transactions on Networking, 5(6), 784–803p. http://www-nrg.ee.lbl.gov/flovd/srm.html

    Article  Google Scholar 

  12. Speakman, T., Farinacci, D., Lin, S. and Tweedly, A., 1998, PGM Reliable Transport Protocol, Internet-Draft.

    Google Scholar 

  13. Paul, S., Sabnani, K., Lin, J. C. and Bhattacharyya, S., 1997, Reliable Multicast Transport Protocol (RMTP), IEEE Journal on Selected Areas in Communications, special issue on Network Support for Multipoint Communication, 15(3), http://www.bell-Iabs.com/user/saniov/rmtp2.ps

  14. Lin, J.C. and Paul, S., 1996, A Reliable Multicast Transport Protocol, Proceedings of IEEEINFOCOM ‘96, 1414–1424p. http://www.bell-labs.com/user/sanioy/rmtp.ps

  15. Cristian, F., Aghili, H., Strong, R. and Dolev, D., 1985, Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement. Proc. 15th International FTCS, 200–206p.

    Google Scholar 

  16. Lamport, L., 1978, The Implementation of Reliable Distributed Multiprocess Systems, Computer Networks, 2, 95–114p.

    MathSciNet  Google Scholar 

  17. Birman, K.P. and Joseph, T.A., 1987, Exploiting Virtual Synchrony in Distributed Systems, Proceedings of the 11th Symposium on Operating System Principles, New York: ACM Press, 123–128p.

    Chapter  Google Scholar 

  18. Birman, K.P., 1997, Building Secure and Reliable Network Applications, Manning Publishing Company and Prentice Hall, Greenwich, CT. http://www.browsebooks.com/Birman/index.html

  19. Hayden, M. and Birman, K.P., 1996, Probabilistic Broadcast, Technical Report, TR96-1606, Department of Computer Science, Cornell University.

    Google Scholar 

  20. Liu, C, 1997, Error Recovery in Scalable Reliable Multicast, Ph.D. dissertation, University of Southern California.

    Google Scholar 

  21. Lucas, M., 1998, Efficient Data Distribution in Large-Scale Multicast Networks, Ph.D. dissertation, Dept. of Computer Science, University of Virginia.

    Google Scholar 

  22. Ozkasap, O., Xiao, Z. and Birman, K.P., 1999.a, Scalability of Two Reliable Multicast Protocols, Technical Report, TR99-1748, Department of Computer Science, Cornell University.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Ege University, 35100, Bornova, Izmir, Turkey

    Öznur Özkasap

  2. Department of Computer Science, Cornell University, 14853, Ithaca, NY, USA

    Kenneth P. Birman

Authors
  1. Öznur Özkasap
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kenneth P. Birman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Engineering Department, Dokuz Eylul University, Bornova, 35100, Izmir, Turkey

    Tatyana Yakhno

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Özkasap, Ö., Birman, K.P. (2000). Throughput Stability of Reliable Multicast Protocols. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2000. Lecture Notes in Computer Science, vol 1909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40888-6_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-40888-6_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41184-0

  • Online ISBN: 978-3-540-40888-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation