Skip to main content

Dynamically Adapting Tuple Replication for Managing Availability in a Shared Data Space

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3454))

Abstract

With its decoupling of processes in space and time, the shared data space model has proven to be a well-suited solution for developing distributed component-based systems. However, as in many distributed applications, functional and extra-functional aspects are still interwoven in components. In this paper, we address how shared data spaces can support separation of concerns. In particular, we present a solution that allows developers to merely specify performance and availability requirements for data tuples, while the underlying middleware evaluates various distribution and replication policies in order to select the one that meets these requirements best. Moreover, in our approach, the middleware continuously monitors the behavior of application and system components, and switches to different policies if this would lead to better results. We describe our approach, along with the design of a prototype implementation and its quantitative evaluation.

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. Bakken, D.E., Schlichting, R.D.: Supporting Fault Tolerant Parallel Programming in Linda. IEEE Trans. on Parallel and Distributed System (1994)

    Google Scholar 

  2. Freeman, E., Hupfer, S., Arnold, K.: JavaSpaces principles, patterns, and practice. Addison-Wesley, Reading (1999)

    Google Scholar 

  3. Gelernter, D.: Generative Communication in Linda. ACM Trans. Prog. Lang. Syst. 7(1), 80–112 (1985)

    Article  MATH  Google Scholar 

  4. Jeong, K., Shasha, D.: PLinda 2.0: A Transactional/Checkpointing Approach to Fault Tolerant Linda. In: Proc. 13th Symp. on Reliable Distributed Systems, Dana Point, CA, pp. 96–105 (1994)

    Google Scholar 

  5. Kaashoek, M.F., Tanenbaum, A.S.: Efficient reliable group communication for distributed systems. Internal Report IR-295 IR-295, Department of Computer Science, Vrije Universiteit of Amsterdam (1992)

    Google Scholar 

  6. Kaminski, D.: Adaptive Parallelism in Piranha. PhD Thesis, Yale University, Department of Computer Science (1994)

    Google Scholar 

  7. Picco, G.P., Murphy, A.L., Roman, G.-C.: Lime: Linda Meets Mobility. In: Garlan, D., Kramer, J. (eds.) Proc. 21st International Conference on Software Engineering (49CSE 1999), Los Angeles (USA), May 1999, pp. 368–377. ACM Press, New York (1999) ISBN 1-58113-074-0

    Google Scholar 

  8. Rowstron, A.: WCL: a Co-ordination Language for Geographically Distributed Agent. Worl Wide Web Journal 1(3), 167–179 (1998)

    Article  Google Scholar 

  9. Rowstron, A.: Using mobile code to provide fault tolerance in tuple space based coordination languages. Science of Computer Programming 46(1-2), 137–162 (2003)

    Article  MATH  Google Scholar 

  10. Russello, G., Chaudron, M., van Steen, M.: Customizable Data Distribution for Shared Data Spaces. In: Proc. Int’l Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA 2003) (June 2003)

    Google Scholar 

  11. Russello, G., Chaudron, M., van Steen, M.: Exploiting Differentiated Tuple Distribution in Shared Data Spaces. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 579–586. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Russello, G., Chaudron, M., van Steen, M.: Dynamic Adaptation of Data Distribution Policies in a Shared Data Space System. In: Meersman, R., Tari, Z. (eds.) OTM 2004. LNCS, vol. 3291, pp. 1225–1242. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  13. Spoor, R.: Design and Implementation of a Real-Time Distributed Shared Data Space. Master’s Thesis, Eindhoven University of Thechnology, Department of Computing Science (2004)

    Google Scholar 

  14. Tolksdorf, R., Rowstron, A.: Evaluating Fault Tolerance Methods for Large-scale Linda-like systems. In: Proc.Int’l Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), June 2000, vol. 2, pp. 793–800 (2000)

    Google Scholar 

  15. Wyckoff, P., McLaughry, S., Lehman, T., Ford, D.: T Spaces. IBM System Journal 37(3), 454–474 (1998)

    Article  Google Scholar 

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

Russello, G., Chaudron, M., van Steen, M. (2005). Dynamically Adapting Tuple Replication for Managing Availability in a Shared Data Space. In: Jacquet, JM., Picco, G.P. (eds) Coordination Models and Languages. COORDINATION 2005. Lecture Notes in Computer Science, vol 3454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11417019_8

Download citation

  • DOI: https://doi.org/10.1007/11417019_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25630-4

  • Online ISBN: 978-3-540-32006-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics