A Real-Time Total Order Multicast Protocol

  • Kayhan Erciyes
  • Ahmet Şahan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3036)


We describe, analyze and submit results of a real-time total order multicast protocol developed on a distributed real-time system architecture that consists of hierarchical rings with synchronous packet delivering characteristics. The protocol is structured on and closely interacts with the distributed clock synchronization and the real-time group management modules. The synchronous characteristics of the protocol makes it suitable for hard real-time applications where total ordering is required. The complexity analysis of the protocol is given and the performance results are shown for several scenarios. We show that the developed protocol is correct, scalable and real-time.


Total Order Clock Synchronization Frame Period Layer Ring Atomic Broadcast 
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.


  1. 1.
    Akay, O., Erciyes, K.: A dynamic load balancing model for a distributed system. J. of Mathematical and Computational Applications 8(1-3) (2003)Google Scholar
  2. 2.
    Amir, Y., et al.: The TOTEM single ring ordering and membership protocol. ACM Trans. Comp. Systems. 13(4) (1995)Google Scholar
  3. 3.
    Birman, K.P., van Renesse, R.: Reliable Distributed Computing with the Isis Toolkit. IEEE Computer Society Press, Los Alamitos (1994)Google Scholar
  4. 4.
    Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Computing Surveys 33(4), 427–469 (2001)CrossRefGoogle Scholar
  5. 5.
    Defago, X.: Agreement Related Problem: From semi-passive replication to Totally Ordered Broadcast. Ph.D. thesis, Ecole Polytech. Lausanne, Switzerland (2000) Google Scholar
  6. 6.
    Keidar, I., et al.: Moshe: A group membership service for WANs. ACM Transactions on Computer Systems (TOCS) 20(3), 191–238 (2002)CrossRefGoogle Scholar
  7. 7.
    Schenider, F.: Replication management using the state-machine approach, Distributed Systems, 2nd edn., pp. 169–198. Ed. Sape Mullender (1993)Google Scholar
  8. 8.
    Tunali, T., Erciyes, K., Soysert, Z.: A hierarchical fault-tolerant ring protocol for a distributed real-time system. Special issue of Parallel and Distributed Computing Practices on Parallel and Distributed Real-Time Systems 2(1) (2000)Google Scholar
  9. 9.
    Van Renesse, R., Birman, K.P., Maffeis, S.: Horus: A Flexible Group communication System. CACM Special section on Group Communication 39(4) (April 1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Kayhan Erciyes
    • 1
  • Ahmet Şahan
    • 2
  1. 1.Computer Sci. DeptCalifornia State University, San MarcosSan MarcosU.S.A.
  2. 2.Ege University International Computer Inst.IzmirTurkey

Personalised recommendations