Nothing Special   »   [go: up one dir, main page]

Skip to main content

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

  • Conference paper
Distributed and Parallel Computing (ICA3PP 2005)

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 to check access.

Access this chapter

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
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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