Abstract
In distributed and mobile environments, the connections among the hosts on which a software system is running are often unstable. As a result of connectivity losses, the overall availability of the system decreases. The distribution of software components onto hardware nodes (i.e., the system’s deployment architecture) may be ill-suited for the given target hardware en-vironment and may need to be altered to improve the software system’s avail-ability. The critical difficulty in achieving this task lies in the fact that deter-mining a software system’s deployment that will maximize its availability is an exponentially complex problem. In this paper, we present a fast approximative solution for this problem, and assess its performance. In addition to significantly improving availability, our solution, in general, also reduces the overall interaction latency in the system. We evaluate our solution on a large number of automatically generated application scenarios.
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
Bastarrica, M.C., et al.: A Binary Integer Programming Model for Optimal Object Distribution. In: 2nd Int’l. Conf. on Principles of Distributed Systems, Amiens, France (December 1998)
Cormen, T.H., et al.: Introduction to Algorithms. MIT Press, Cambridge (1990)
Fuggetta, A., et al.: Understanding Code Mobility. IEEE Trans. on Software Engineering (1998)
Garlan, D., et al.: Using Gauges for Architecture-Based Monitoring and Adaptation. In: Working Conf. on Complex and Dynamic Systems Arch., Brisbane, Australia (December 2001)
Hunt, G., Scott, M.: The Coign Automatic Distributed Partitioning System. In: 3rd Symposium on Operating System Design and Implementation, New Orleans, LA (February 1999)
IEEE Standard Computer Dictionary: IEEE Standard Computer Glossaries. New York, NY (1990)
Kichkaylo, T., et al.: Constrained Component Deployment in Wide-Area Networks Using AI Planning Techniques. In: Int’l. Parallel and Distributed Processing Symposium (April 2003)
Kistler, J.J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems 10(1) (February 1992)
Kuenning, G.H., Popek, G.J.: Automated Hoarding for Mobile Computers. In: Proc. of the 16th ACM Symp. on Operating Systems Principles, St. Malo, France (October 1997)
Malek, S., et al.: A Decentralized Redeployment Algorithm for Improving the Availability of Distributed Systems. In: Dearle, A., Eisenbach, S. (eds.) CD 2005. LNCS, vol. 3798, pp. 99–114. Springer, Heidelberg (2005)
Malek, S., et al.: Prism-MW: A Style-Aware Architectural Middleware for Resource Constrained, Distributed Systems. IEEE Trans. on Software Engineering 31(3) (March 2005)
Medvidovic, N., et al.: Software Architectural Support for Handheld Computing. IEEE Computer (September 2003)
Mikic-Rakic, M., Medvidovic, N.: Software Architectural Support for Disconnected Operation in Highly Distributed Environments. In: CBSE7, Edinburgh, UK (May 2004)
Mikic-Rakic, M., et al.: A Tailorable Environment for Assessing the Quality of Deployment Architectures in Highly Distributed Settings. In: Emmerich, W., Wolf, A.L. (eds.) CD 2004. LNCS, vol. 3083, pp. 1–17. Springer, Heidelberg (2004)
Mikic-Rakic, M., et al.: Improving Availability in Large, Distributed, Component-Based Systems via Redeployment. Technical Report USC-CSE-2003-515 (2003)
Mikic-Rakic, M., Medvidovic, N.: Support for Disconnected Operation via Architectural Self-Reconfiguration. In: Int. Conference on Autonomic Computing (ICAC 2004), New York (May 2004)
Mikic-Rakic, M., Medvidovic, N.: Toward a Framework for Classifying Disconnected Operation Techniques. In: ICSE WADS, Portland, OR (May 2003)
Mikic-Rakic, M., Medvidovic, N.: Software Architectural Support for Disconnected Operation in Highly Distributed Environments. Tech. Report, USC-CSE-2003-506 (2003)
Multi Router Traffic Grapher, http://scorpion77.cjb.net/mrtg/
Oreizy, P., et al.: Architecture-Based run-time Software Evolution. In: ICSE 1998, Japan (April 1998)
Weinsberg, Y., Ben-Shaul, I.: A Programming Model and System Support for Disconnected-Aware Applications on Resource-Constrained Devices. In: ICSE 2002, Orlando, FL (2002)
Weissman, J.: Fault-Tolerant Wide-Area Parallel Computing. In: IPDPS 2000 Workshop, Cancun, Mexico (May 2000)
Zhang, Y., et al.: The Stationarity of Internet Path Properties: Routing, Loss, and Throughput. Technical Report, AT&T Center for Internet Research at ICSI (May 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mikic-Rakic, M., Malek, S., Medvidovic, N. (2005). Improving Availability in Large, Distributed Component-Based Systems Via Redeployment. In: Dearle, A., Eisenbach, S. (eds) Component Deployment. CD 2005. Lecture Notes in Computer Science, vol 3798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590712_7
Download citation
DOI: https://doi.org/10.1007/11590712_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30517-0
Online ISBN: 978-3-540-32281-8
eBook Packages: Computer ScienceComputer Science (R0)