Abstract
Increasing demands for interconnectivity, adaptivity and flexibility are leading to distributed component-based systems (DCBS) where components may dynamically join and leave a system at run-time.
Our research is aimed at the development of an architecture for middleware for DCBS such that the extra-functional properties of resulting systems can be easily tailored to different requirements. To this end, we proposed an architecture based on the shared data space paradigm. This architecture provides a suite of distribution strategies [16] supporting different application usage patterns.
We showed that using different distribution strategies for different usage patterns improved overall performance [17]. As is the case with other middleware for DCBS, the configuration of the selected distribution policies was fixed before run-time.
Consequently, these systems cannot adapt to changes in usage patterns that may be due to the joining of leaving of the components in the system.
In this paper, we propose a mechanism for the dynamic adaptation of distribution policies to the evolving behaviour of applications. This architecture improves over existing architectures for distributed shared data spaces by providing a mechanism for self-management.
We experimentally demonstrate the benefits that may be gained by dynamic adaptation of distribution policies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bakken, D., Schlichting, R.: Supporting Fault-Tolerant Parallel Programming in Linda. IEEE Trans. on Prallel and Distributed Systems 6(3), 287–302 (1995)
Bal, H., et al.: The Distributed ASCI Supercomputer Project. Oper. Syst. Rev. 34(4), 76–96 (2000)
Bal, H., Kaashoek, M.: Object Distribution in Orca using Compile-Time and Run-Time Techniques. In: Proc. Eighth OOPSLA, Washington, DC, September 1993, pp. 162–177 (1993)
Carriera, J.: Researching the Tuple Space Paradigm in Parallel Programming. PhD thesis, University of Coimbra (1998)
Corradi, A., Leonardi, L., Zambonelli, F.: Strategies and Protocols for Highly Parallel Linda Servers. Software – Practice & Experience 28(14), 1493–1517 (1998)
Couderc, P., Banatre, M.: Ambient Computing Applications: An Experience with the SPREAD Approach. In: Proc. 36th Hawaii Int’l Conf. System Science, January 2003, IEEE, Los Alamitos (2003)
Freeman, E., Hupfer, S., Arnold, K.: JavaSpaces, Principles, Patterns and Practice. Addison-Wesley, Reading (1999)
Gelernter, D.: Generative Communication in Linda. ACM Trans. Prog. Lang. Syst. 7(1), 80–112 (1985)
Irani, S., Karlin, A.: Online Computation. In: Hochbaum, D. (ed.) From Approximations for NP-Hard Problems, PWS Publishing Co. (1995)
Makpangou, M., Gourhant, Y., le Narzul, J.-P., Shapiro, M.: Fragmented Objects for Distributed Abstractions. In: Casavant, T., Singhal, M. (eds.) Readings in Distributed Computing Systems, pp. 170–186. IEEE Computer Society Press, Los Alamitos (1994)
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 (ICSE 1999), Los Angeles (USA), May 1999, pp. 368–377. ACM Press, New York (1999) ISBN 1-58113-074-0
Pierre, G., van Steen, M., Tanenbaum, A.: Dynamically Selecting Optimal Distribution Strategies for Web Documents. IEEE Trans. Comp. 51(6), 637–651 (2002)
Protic, J., Tomasevic, M., Milutinovic, V.: Distributed Shared Memory, Concepts and Systems. IEEE Computer Society Press, Los Alamitos (1998)
Rowstron, A.: Run-time Systems for Coordination. In: Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.) Coordination of Internet Agents: Models, Technologies and Applications, pp. 78–96. Springer, Berlin (2001)
Russello, G., Chaudron, M., van Steen, M.: Separating Distribution Policies in a Shared Data Space System. Internal Report IR-497, Department of Computer Science, Vrije Universiteit of Amsterdam (May 2002)
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)
Russello, G., Chaudron, M., van Steen, M.: Exploiting Differentiated Tuple Distribution in Shared Data Space. In: Proc. Int’l. Conf. on Parallel and Distributed Computing (Euro-Par), Pisa, Italy (August 2004)
Setz, T., Liefke, T.: The LiPS Runtime System based on Fault-Tolerant Tuple Space Machines. Technical Report TI-6/97, Darmstadt University (1997)
Silva, J.G., Carreira, J., Silva, L.: On the design of Eilean:A Linda-like library for MPI. In: Proc. 2nd Scalable Parallel Libraries Conference, October 1994, IEEE, Los Alamitos (1994)
van Steen, M., Homburg, P., Tanenbaum, A.: Globe: A Wide-Area Distributed System. IEEE Concurrency 7(1), 70–78 (1999)
Wyckoff, P., McLaughry, S., Lehman, T., Ford, D.: T Spaces. IBM Systems J. 37(3), 454–474 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Russello, G., Chaudron, M., van Steen, M. (2004). Dynamic Adaptation of Data Distribution Policies in a Shared Data Space System. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30469-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-30469-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23662-7
Online ISBN: 978-3-540-30469-2
eBook Packages: Springer Book Archive