A decentralized redeployment algorithm for improving the availability of distributed systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3798 LNCS, Issue , 2005, Pages 99-114

  Malek, Sam ^a,c   Mikic Rakic, Marija ^b   Medvidovic, Nenad ^a  

^a University of Southern California   (United States)

^b GOOGLE INC   (United States)

^c BOEING COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTER SOFTWARE; POLYNOMIALS;

DECENTRALIZED REDEPLOYMENT; DECENTRALIZED SYSTEMS; EXPONENTIALLY COMPLEX PROBLEM; POLYNOMIAL-TIME APPROXIMATIVE TECHNIQUES; SOFTWARE SYSTEM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33646838052     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11590712_8     Document Type: Conference Paper

References (25)

1. M. C. Bastarrica, et al. A Binary Integer Programming Model for Optimal Object Distribution. 2nd Inl'l. Conf. on Principles of Distributed Systems, Amiens, France, Dec. 1998.
2. A. Fuggetta, G. P. Picco, and G. Vigna. Understanding Code Mobility. IEEE Trans. on Software Engineering, May 1998.
3. A. J. Ganesh, A. Kermarrec, L. Massoulie. Peer-to-Peer Membership Management for Gossip-Based Protocols, IEEE Transactions on Computers, Vol. 52, pp. 139-149, Feb. 2003.
4. D. Garlan, et al. Using Gauges for Architecture-Based Monitoring and Adaptation. Working Conf. on Complex and Dynamic Systems Arch., Brisbane, Australia, Dec. 2001.
5. D. K. Gifford, Weighted Voting for Replicated Data. In Proceedings of the 7th Symposium on Operating System Principles, New York, 1979, pp. 150-162.
6. B, Hardekopf, et. al. A Decentralized Voting Algorithm for Increasing Dependability in Distributed Systems. 5th World Multi- Conference on Systemic, Cybernetics and Informatics (SCI2001), 2001.
7. G. Hunt and M. Scott. The Coign Automatic Distributed Partitioning System. 3rd Symposium on Operating System Design and Implementation, New Orleans, LA, Feb. 1999.
8. IEEE Standard Computer Dictionary: A Compilation of IEEE Standard Computer Glossaries New York, NY: 1990.
9. W. Jia, J. Kaiser, E. Nett, An Efficient and Reliable Group Multicast Protocol. Second International Symposium on Autonomous Decentralized Systems. Phoenix, Arizona., April 1995.
10. B. Johnson. Design and Analysis of Fault Tolerant Digital Systems, Addison-Wesley, 1989.
11. T. Kichkaylo et al. Constrained Component Deployment in Wide-Area Networks Using Al Planning Techniques. Int'l. Parallel and Distributed Processing Symposium. April 2003.
12. R. Kieckhafer, C. Walter, A. Finn, P. Thambidurai. The MAFT Architecture for Distributed Fault Tolerance. IEEE Transactions On Computers, Vol. 37, No. 4, April 1988, pp. 398-405.
13. D. Kreps. Game Theory and Economic Modeling. Clarendon Press, Oxford, 1990.
14. E. A. Lee. Embedded software. Advances in Computers, 56, 2002.
15. S. Malek, M. Mikic-Rakic and N. Medvidovic. Prism-MW: A Style-Aware Architectural Middleware for Resource Constrained, Distributed Systems. IEEE Trans, on Software Engineering. Vol. 31, No. 3, March 2005.
16. N. Medvidovic, et. al. Software Architectural Support for Handheld Computing. IEEE Computer, September 2003.
17. M. Mikic-Rakic et. al. A Tailorable Environment for Assessing the Quality of Deployment Architectures in Highly Distributed Settings. 2nd International Working Conference on Component Deployment (CD 2004), Edinburgh, UK, May 2004.
18. M. Mikic-Rakic, et. al. Improving Availability in Large, Distributed, Component-Based Systems via Redeployment. In Proceeding of the 3rd International Working Conference on Component Deployment (CD 2005), Grenoble, France, Nov. 2005.
19. M. Mikic-Rakic and N. Medvidovic. Software Architectural Support for Disconnected Operation in Highly Distributed Environments. International Symposium on Component-based Software Engineering (CBSE7), Edinburgh, UK, May 2003.
20. P. Oreizy et al. Architecture-Based run-time Software Evolution. ICSE'98, Kyoto, Japan, April 1998.
21. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs, NJ, 1995.
22. A. Tanenbaum. Computer Networks. Prentice Hall, Englewood Cliffs, New Jersey.
23. C. A. Waldpurger, et. al. Spawn. A Distributed Computational Economy. IEEE Trans. On Software Engineering, February 1992
24. J. Weissman. Fault-Tolerant Wide-Area Parallel Computing. IPDPS 2000 Workshop, Cancun, Mexico, May 2000.
25. Y. Weinsberg, and I. Ben-Shaul. A Programming Model and System Support for Disconnected- Aware Applications on Resource-Constrained Devices. ICSE 2002, Orlando, FL.