Throughput Stability of Reliable Multicast Protocols

  • Öznur Özkasap
  • Kenneth P. Birman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1909)


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.


Failure Detection Multicast Group Group Size Increase Multicast Protocol Message Loss 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Piantoni, R. and Stancescu, C., 1997, Implementing the Swiss Exchange Trading System, FTCS 27, Seattle, WA, 309–313p.Google Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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. 4.
    Birman, K.P., 1993, The Process Group Approach to Reliable Distributed Computing, Communications of the ACM, 36(12), 37–53p.CrossRefGoogle Scholar
  5. 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. 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.CrossRefGoogle Scholar
  7. 7.
    Moser, L.E., Melliar-Smith, P.M., Agarwal, D.A., Budhia, R.K.,, 1996, Totem: A Fault-tolerant Multicast Group Communication System, Communications of the ACM, 39(4), 54–63p.CrossRefGoogle Scholar
  8. 8.
    Dolev, D. and Malki, D., 1996, The Transis Approach to High Availability Cluster Communication, Communications of the ACM, 39(4), 64–70p.CrossRefGoogle Scholar
  9. 9.
    Hayden, M., 1998, The Ensemble System, Ph.D. dissertation, Cornell University Dept. of Computer Science.Google Scholar
  10. 10.
    Lidl, K., Osborne, J. and Malcome, J., 1994, Drinking from the Firehose: Multicast USENET News, USENIX Winter 1994, 33–45p.Google Scholar
  11. 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. CrossRefGoogle Scholar
  12. 12.
    Speakman, T., Farinacci, D., Lin, S. and Tweedly, A., 1998, PGM Reliable Transport Protocol, Internet-Draft.Google Scholar
  13. 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),
  14. 14.
    Lin, J.C. and Paul, S., 1996, A Reliable Multicast Transport Protocol, Proceedings of IEEEINFOCOM ‘96, 1414–1424p.
  15. 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. 16.
    Lamport, L., 1978, The Implementation of Reliable Distributed Multiprocess Systems, Computer Networks, 2, 95–114p.MathSciNetGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 18.
    Birman, K.P., 1997, Building Secure and Reliable Network Applications, Manning Publishing Company and Prentice Hall, Greenwich, CT.
  19. 19.
    Hayden, M. and Birman, K.P., 1996, Probabilistic Broadcast, Technical Report, TR96-1606, Department of Computer Science, Cornell University.Google Scholar
  20. 20.
    Liu, C, 1997, Error Recovery in Scalable Reliable Multicast, Ph.D. dissertation, University of Southern California.Google Scholar
  21. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Öznur Özkasap
    • 1
  • Kenneth P. Birman
    • 2
  1. 1.Department of Computer EngineeringEge UniversityBornovaTurkey
  2. 2.Department of Computer ScienceCornell UniversityNYUSA

Personalised recommendations