Skip to main content

A Practical Comparison of Cluster Operating Systems Implementing Sequential and Transactional Consistency

  • Conference paper
  • 571 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3719))

Abstract

Shared Memory is an interesting communication paradigm for SMP machines and clusters. Weak consistency models have been proposed to improve efficiency of shared memory applications. In a programming environment offering weak consistency it is a necessity to worry about individual load and store operations and about proper synchronization. In contrast to this explicit style of distributed programming hared memory systems implementing strong consistency models are easy to program and consistency is implicit. In this paper we compare two representatives: Kerrighed and Plurix implementing sequential and transactional consistency respectively. Kerrighed is a single system image operating system (OS) based on Linux whereas Plurix is a native OS for PC clusters designed for shared memory operation. The measurements presented in this paper show that strong consistency models implemented at the OS level are competitive.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. http://www.kerrighed.org

  2. http://www.plurix.de

  3. Mosberger, D.: Memory Consistency Models. ACM Operating Systems Review 27(1), 18–26 (1993)

    Article  Google Scholar 

  4. Goeckelmann, R., Frenz, S., Schoettner, M., Schulthess, P.: Compiler Support for Reference Tracking in a type-safe DSM. In: Proceedings of the Joint Modular Languages Conference Klagenfurt, Austria (2003)

    Google Scholar 

  5. Wende, M., Schoettner, M., Goeckelmann, R., Bindhammer, T., Schulthess, P.: Optimistic Synchronization and Transactional Consistency. In: Proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid, Berlin, Germany (2002)

    Google Scholar 

  6. Wirth, N., Guteknecht, J.: Project Oberon - The Design of an Operating System and Compiler. Addison-Wesley, Reading (1992)

    Google Scholar 

  7. Lottiaux, R., Morin, C.: Containers: A Sound Basis For a True Single System Image. In: Proceeding of IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2001), Brisbane, Australia (2001)

    Google Scholar 

  8. Vallée, G., Lottiaux, R., Rilling, L., Berthou, J.-Y., Dutka-Malhen, I., Morin, C.: A Case for Single System Image Cluster Operating Systems: Kerrighed Approach. Parallel Processing Letters 13(2) (June 2003)

    Google Scholar 

  9. Li, K.: IVY: A Shared Virutal Memory System for Parallel Computing. In: Proceedings of the International Conference on Parallel Processing (1988)

    Google Scholar 

  10. Keleher, P., et al.: TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems. USENIX 1994 Winter (1994)

    Google Scholar 

  11. Hammond, L., Carlstrom, B.D., Wong, V., Hertzberg, B., Chen, M., Kozyrakis, C., Olukotun, K.: Programming with Transactional Coherence and Consistency. In: Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, USA (2004)

    Google Scholar 

  12. Ousterhout, J., Cherenson, A., Douglis, F., Nelson, M., Welch, B.: The Sprite network operating system. Computer 21(2), 23–36 (1988)

    Article  Google Scholar 

  13. Barak, A., Guday, S., Wheeler, R.: The MOSIX Distributed Operating System. LNCS, vol. 672. Springer, Heidelberg (1993)

    MATH  Google Scholar 

  14. http://graphics.csail.mit.edu/classes/6.837/F01/Project05/project5.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Frenz, S., Lottiaux, R., Schoettner, M., Morin, C., Goeckelmann, R., Schulthess, P. (2005). A Practical Comparison of Cluster Operating Systems Implementing Sequential and Transactional Consistency. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_3

Download citation

  • DOI: https://doi.org/10.1007/11564621_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29235-7

  • Online ISBN: 978-3-540-32071-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics