Skip to main content
Springer Nature Link
Log in

Design and Analysis of Distributed Message Ordering over a Unidirectional Logical Ring

  • Conference paper
  • First Online:
Computer Performance Engineering (EPEW 2024)

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

Included in the following conference series:

  • 9 Accesses

Abstract

Several servers generate and disseminate messages which must be processed in the same order by all of them. A ring protocol is proposed, where a folder carrying messages circulates in one directionting queueing model is analysed in the steady state and an approximate solution is developed, allowing the computation of performance measures. This is applied to some example systems and the results are compared with simulations.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bailey, N.T.J.: On queueing processes with bulk service. J. Roy. Stat. Soc. B 16(1), 80–87 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  2. Défago, X., Schiper, A., Urbán, P.: Total order broadcast and multicast algorithms: taxonomy and survey. ACM Comput. Surv. (CSUR) 36(4), 372–421 (2004)

    Article  MATH  Google Scholar 

  3. Ejem, A., Ezhilchevan, P.: Design and performance evaluation of raft variations. In: 39th Annual UK Performance Engineering Workshop (2023)

    Google Scholar 

  4. Fouto, P., Preguiça, N., Leitão, J.: High throughput replication with integrated membership management. In: 2022 USENIX Annual Technical Conference (USENIX ATC 22), pp. 575–592 (2022)

    Google Scholar 

  5. Guerraoui, R., Ron, R., Pochon, B., Quéma, V.: Throughput optimal total order broadcast for cluster environments. ACM Trans. Comput. Syst. (TOCS) 28(2), 1–32 (2010)

    Article  MATH  Google Scholar 

  6. Junqueira, F., Reed, B.: ZooKeeper: Distributed Process Coordination. O’Reilly Media, Inc. (2013)

    Google Scholar 

  7. Liskov, B., Cowling, J.: Viewstamped replication revisited (2012)

    Google Scholar 

  8. Marandi, P.J., Primi, M., Schiper, N., Pedone, F.: Ring Paxos: a high-throughput atomic broadcast protocol. In: 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN), pp. 527–536 (2010)

    Google Scholar 

  9. Oki, B.M., Liskov, B.H.: Viewstamped replication: a new primary copy method to support highly-available distributed systems. In: Proceedings of the 7th Annual ACM Symposium on Principles of Distributed Computing, pp. 8–17 (1988)

    Google Scholar 

  10. Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. In: 2014 USENIX Annual Technical Conference (USENIX ATC 14), pp. 305–319 (2014)

    Google Scholar 

  11. Schneider, F.B.: Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv. (CSUR) 22(4), 299–319 (1990)

    Article  MATH  Google Scholar 

  12. Takagi, H.: Queuing analysis of polling models. ACM Comput. Surv. 20, 5–28 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  13. Verbitski, A., et al.: Amazon aurora: design considerations for high throughput cloud-native relational databases. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 1041–1052 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, Newcastle University, NE4 5TG, Newcastle, UK

    Ye Liu, Paul Ezhilchelvan & Isi Mitrani

Authors
  1. Ye Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Ezhilchelvan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Isi Mitrani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paul Ezhilchelvan .

Editor information

Editors and Affiliations

  1. University of the Basque Country, Leioa, Spain

    Josu Doncel

  2. University of Münster, Münster, Germany

    Anne Remke

  3. University of L’Aquila, L’Aquila, Italy

    Daniele Di Pompeo

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, Y., Ezhilchelvan, P., Mitrani, I. (2025). Design and Analysis of Distributed Message Ordering over a Unidirectional Logical Ring. In: Doncel, J., Remke, A., Di Pompeo, D. (eds) Computer Performance Engineering. EPEW 2024. Lecture Notes in Computer Science, vol 15454. Springer, Cham. https://doi.org/10.1007/978-3-031-80932-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-80932-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-80931-6

  • Online ISBN: 978-3-031-80932-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics