Plato: A genetic algorithm approach to run-time reconfiguration in autonomic computing systems

Cluster Computing

Volumn 14, Issue 3, 2011, Pages 229-244

  Ramirez, Andres J ^a   Knoester, David B ^a   Cheng, Betty H C ^a   McKinley, Philip K ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Autonomic computing; Distributed systems; Evolutionary algorithm; Genetic algorithm; Intelligent control

Indexed keywords

AUTONOMIC COMPUTING; AUTONOMIC COMPUTING SYSTEM; AUTONOMIC SYSTEMS; DATA RELIABILITY; DECISION MAKING PROCESS; DECISION-MAKING METHOD; DISTRIBUTED SYSTEMS; DYNAMIC RE-CONFIGURATION; ENVIRONMENTAL CONDITIONS; ENVIRONMENTAL MONITORING; EVOLUTIONARY PROCESS; GENETIC ALGORITHM APPROACH; KEY FEATURE; LINK FAILURES; NON-FUNCTIONAL REQUIREMENTS; OPERATIONAL COSTS; REMOTE DATA; RUN TIME RECONFIGURATION; RUNTIMES; SOFTWARE-MAINTENANCE TASKS; VIABLE SOLUTIONS;

DECISION MAKING; DYNAMIC MODELS; LARGE SCALE SYSTEMS; NETWORK PERFORMANCE;

GENETIC ALGORITHMS;

EID: 80052073831     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-010-0122-y     Document Type: Article

References (38)

1. Alvarez, G. A., Borowsky, E., Go, S., Romer, T. H., Becker-Szendy, R., Golding, R., Merchant, A., Spasojevic, M., Veitch, A., Wilkes, J.: Minerva: an automated resource provisioning tool for large-scale storage systems. ACM Trans. Comput. Syst. 19(4), 483-518 (2001).
2. Andersen, D., Balakrishnan, H., Kaashoek, F., Morris, R.: Resilient overlay networks. ACM SIGOPS Oper. Syst. Rev. 5, 131-145 (2001).
3. Cheng, S.-W., Garlan, D., Schmerl, B.: Architecture-based self-adaptation in the presence of multiple objectives. In: Proceedings of the 2006 International Workshop on Self-Adaptation and Self-Managing Systems, pp. 2-8, Shanghai, China (2006). ACM.
4. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001).
5. EagleRock2001: Online survey results: 2001 cost of downtime. Eagle Rock Alliance Ltd. http://contingencyplanningresearch. com/2001Survey. pdf, August 2001.
6. Fabregat, R., Donoso, Y., Baran, B., Solano, F., Marzo, J. L.: Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution. In: Proceedings of the 3rd International IFIP/ACM Latin American Conference on Networking, pp. 73-86, New York, NY, USA (2005). ACM.
7. Garlan, D., Cheng, S.-W., Huang, A.-C., Schmerl, B., Steenkiste, P.: Rainbow: architecture-based self-adaptation with reusable infrastructure. Computer 37(10), 46-54 (2004).
8. Goldsby, H. J., Cheng, B. H. C.: Automatically generating behavioral models of adaptive systems to address uncertainty. In: Proceedings of the 11th International Conference on Model Driven Engineering Languages and Systems, pp. 568-583. Springer, Berlin (2008). (Selected as one of the Best Papers in the Conference).
9. Goldsby, H. J., Cheng, B. H. C., McKinley, P. K., Knoester, D. B., Ofria, C. A.: Digital evolution of behavioral models for autonomic systems. In: Proceedings of the Fifth IEEE International Conference on Autonomic Computing, pp. 87-96 (Best Paper Award), Chicago, Illinois (2008). IEEE Computer Society.
10. Holland, J. H.: Adaptation in Natural and Artificial Systems. MIT, Cambridge (1992).
11. Ji, M., Veitch, A., Wilkes, J.: Seneca: Remote mirroring done write. In: USENIX 2003 Annual Technical Conference, pp. 253-268, Berkeley, CA, USA, June 2003. USENIX Association.
12. Cox, L. A. Jr, Davis, L., Lu, L. L., Orvosh, D., Sun, X., Sirovica, D.: Reducing costs of backhaul networks for pcs networks using genetic algorithms. J. Heuristics 2(3), 201-216 (1996).
13. Kaiser, G., Gross, P., Kc, G., Parekh, J.: An approach to autonomizing legacy systems. In: Proceedings of the First Workshop on Self-Healing, Adaptive, and Self-MANaged Systems (2002).
14. Keeton, K., Beyer, D., Brau, E., Merchant, A.: On the road to recovery: Restoring data after disasters. SIGOPS Oper. Syst. Rev. 40(4), 235-248 (2006).
15. Keeton, K., Santos, C., Beyer, D., Chase, J., Wilkes, J.: Designing for disasters. In: Proceedings of the 3rd USENIX Conference on File and Storage Technologies, pp. 59-62, Berkeley, CA, USA (2004). USENIX Association.
16. Keeton, K., Merchant, A.: Challenges in managing dependable data systems. SIGMETRICS Perform. Eval. Rev. 33(4), 4-10 (2006).
17. Kephart, J. O., Chess, D. M.: The vision of autonomic computing. Computer 36(1), 41-50 (2003).
18. Khanna, R., Liu, H., Chen, H.-H.: Dynamic optimization of secure mobile sensor networks: a genetic algorithm. In: Proceedings of the IEEE International Conference on Communications, pp. 3413-3418, June 2007.
19. Knoester, D. B., Ramirez, A. J., Cheng, B. H. C., McKinley, P. K.: Evolution of robust data distribution among digital organisms. In Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO '09), pp. 137-144 (Nominated for Best Paper), Montreal, Canada, July 2009.
20. Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). MIT, Cambridge (1992).
21. Loukopoulos, T., Ahmad, I.: Static and adaptive distributed data replication using genetic algorithms. J. Parallel Distributed Comput. 64(11), 1270-1285 (2004).
22. Lu, J., Cheng, W.: A genetic-algorithm-based routing optimization scheme for overlay network. In: Proceedings of the 3rd International Conference on Natural Computation, pp. 421-425, Washington, DC, USA, 2007. IEEE Computer Society Press.
23. McCanne, S., Floyd, S.: The lbnl network simulator. Software on-line: http://www. isi. edu/nsnam (1997).
24. McKinley, P. K., Sadjadi, S. M., Kasten, E. P., Cheng, B. H. C., Composing adaptive software. Computer 37(7), 56-64 (2004).
25. Montana, D., Hussain, T., Saxena, T.: Adaptive reconfiguration of data networks using genetic algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1141-1149, San Francisco, CA, USA (2002).
26. Newman, H. B., Legrand, I. C., Galvez, P., Voicu, R., Cistoiu, C.: MonALISA: A distributed monitoring service architecture. In: Proceedings of the 2003 Conference for Computing in High Energy and Nuclear Physics, March 2003.
27. Ramirez, A. J.: Design patterns for developing dynamically adaptive systems. Master's thesis, Michigan State University, East Lansing, MI 48823 (2008).
28. Ramirez, A. J., Knoester, D. B., Cheng, B. H. C., McKinley, P. K.: Applying genetic algorithms to decision making in autonomic computing systems. In: Proceedings of the Sixth International Conference on Autonomic Computing (ICAC'09), pp. 97-106 (Best Paper Award), Barcelona, Spain, June 2009.
29. Sadjadi, S. M., McKinley, P. K.: ACT: an adaptive CORBA template to support unanticipated adaptation. In: Proceedings of the IEEE International Conference on Distributed Computing Systems, pp. 74-83 (2004).
30. SEC2002: Summary of "lessons learned" from events of September 11 and implications for business continuity. http://www. sec. gov/divisions/marketreg/lessonslearned. htm, February 2002.
31. Tang, C., McKinley, P. K.: A distributed approach to topology-aware overlay path monitoring. In: Proceedings of the 24th International Conference on Distributed Computing, pp. 122-131, Tokyo, Japan (2004). IEEE Computer Society.
32. Tseng, S.-Y., Huang, Y.-M., Lin, C.-C.: Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks. Comput. Commun. 29(17), 3625-3632 (2006).
33. Walsh, W. E., Tesauro, G., Kephart, J. O., Das, R.: Utility functions in autonomic systems. In: Proceedings of the First IEEE International Conference on Autonomic Computing, pp. 70-77, New York, NY, USA (2004). IEEE Computer Society.
34. Wang, D., Gan, J., Wang, D.: Heuristic genetic algorithm for multicast overlay network link selection. In: Proceedings of the Second International Conference on Genetic and Evolutionary Computing, pp. 38-41, September 2008.
35. Witty, R., Scott, D.: Disaster recovery plans and systems are essential. Technical Report FT-14-5021, Gartner Research, September 2001.
36. Yang, Z., Cheng, B. H. C., Stirewalt, R. E. K., Sowell, J., Sadjadi, S. M., McKinley, P. K.: An aspect-oriented approach to dynamic adaptation. In: Proceedings of the First Workshop on Self-Healing Systems, pp. 85-92, New York, NY, USA (2002). ACM.
37. Zhang, J., Cheng, B. H. C.: Model-based development of dynamically adaptive software. In: Proceedings of the 28th International Conference on Software Engineering, pp. 371-380, New York, NY, USA (2006). ACM (Distinguished Paper Award).
38. Zhang, J., Goldsby, H. J., Cheng, B. H. C.: Modular verification of dynamically adaptive systems. In: Proceedings of the Eighth International Conference on Aspect-Oriented Software Development (2009).