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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Piantoni, R. and Stancescu, C., 1997, Implementing the Swiss Exchange Trading System, FTCS 27, Seattle, WA, 309–313p.
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.
Birman, K.P. and van Renesse, R., 1994, Reliable Distributed Computing with the Isis Toolkit, New York: IEEE Computer Society Press.
Birman, K.P., 1993, The Process Group Approach to Reliable Distributed Computing, Communications of the ACM, 36(12), 37–53p.
Van Renesse, R. and Birman, K.P., 1995, Protocol Composition in Horus, Technical Report, TR95-1505, Department of Computer Science, Cornell University.
Van Renesse, R., Birman, K.P. and Maffeis, S., 1996, Horus: A Flexible Group Communication System, Communications of the ACM, 39(4), 76–83p.
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.
Dolev, D. and Malki, D., 1996, The Transis Approach to High Availability Cluster Communication, Communications of the ACM, 39(4), 64–70p.
Hayden, M., 1998, The Ensemble System, Ph.D. dissertation, Cornell University Dept. of Computer Science.
Lidl, K., Osborne, J. and Malcome, J., 1994, Drinking from the Firehose: Multicast USENET News, USENIX Winter 1994, 33–45p.
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
Speakman, T., Farinacci, D., Lin, S. and Tweedly, A., 1998, PGM Reliable Transport Protocol, Internet-Draft.
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
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
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.
Lamport, L., 1978, The Implementation of Reliable Distributed Multiprocess Systems, Computer Networks, 2, 95–114p.
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.
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
Hayden, M. and Birman, K.P., 1996, Probabilistic Broadcast, Technical Report, TR96-1606, Department of Computer Science, Cornell University.
Liu, C, 1997, Error Recovery in Scalable Reliable Multicast, Ph.D. dissertation, University of Southern California.
Lucas, M., 1998, Efficient Data Distribution in Large-Scale Multicast Networks, Ph.D. dissertation, Dept. of Computer Science, University of Virginia.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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