Applying genetic algorithms to decision making in autonomic computing systems

Proceedings of the 6th International Conference on Autonomic Computing, ICAC'09

Volumn , Issue , 2009, Pages 97-106

  Ramiirez, 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; DISTRIBUTED SYSTEMS; ENVIRONMENTAL CONDITIONS; ENVIRONMENTAL MONITORING; EVOLUTIONARY PROCESS; KEY FEATURE; LINK FAILURES; MINIMIZING COSTS; REMOTE DATA; RUNTIMES; SOFTWARE-MAINTENANCE TASKS;

COMPUTER SCIENCE; DECISION MAKING; GENETIC ENGINEERING; INTELLIGENT CONTROL; LARGE SCALE SYSTEMS; NETWORK PERFORMANCE; SYSTEMS ENGINEERING;

GENETIC ALGORITHMS;

EID: 70049094658     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1555228.1555258     Document Type: Conference Paper

References (35)

1. G. A. Alvarez, E. Borowsky, S. Go, T. H. Romer, R. Becker-Szendy, R. Golding, A. Merchant, M. Spasojevic, A. Veitch, and J. Wilkes. Minerva: An automated resource provisioning tool for large-scale storage systems. ACM Transactions Compututing Systems, 19(4):483{518, 2001.
2. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient overlay networks. ACM SIGOPS Operating Systems Review, (5):131{145, 2001.
3. S.-W. Cheng, D. Garlan, and B. Schmerl. Architecture-based self-adaptation in the presence of multiple objectives. In Proceedings of the 2006 International Workshop on Self-adaptation and Self-Managing Systems, pages 2{8, New York, NY, USA, 2006. ACM.
4. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, 2001.
5. EagleRock2001. Online survey results: 2001 cost of downtime. Eagle Rock Alliance Ltd, http://contingencyplanningresearch.com/2001 Survey.pdf, August 2001.
6. R. Fabregat, yezid Donoso, B. Baran, F. Solano, and J. L. Marzo. Multi-objective optimization scheme for multicast ows: A survey, a model and a MOEA solution. In Proceedings of the 3rd International IFIP/ACM Latin American Conference on Networking, pages 73{86, New York, NY, USA, 2005. ACM.
7. D. Garlan, S.-W. Cheng, A.-C. Huang, B. Schmerl, and P. Steenkiste. Rainbow: Architecture-based self-adaptation with reusable infrastructure. Computer, 37(10):46{54, 2004.
8. H. J. Goldsby and Betty H.C. Cheng. Automatically generating behavioral models of adaptive systems to address uncertainty. In Proceedings of the 11th International Conference on Model Driven Engineering Languages and Systems, pages 568{583, Berlin, Heidelberg, 2008. Springer-Verlag.
9. H. J. Goldsby, Betty H.C. Cheng, P. K. McKinley, D. B. Knoester, and C. A. Ofria. Digital evolution of behavioral models for autonomic systems. In Proceedings of the fifth IEEE International Conference on Autonomic Computing, pages 87-96, Washington, DC, USA, 2008. IEEE Computer Society.
10. J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, USA, 1992.
11. M. Ji, A. Veitch, and J. Wilkes. Seneca: Remote mirroring done write. In USENIX 2003 Annual Technical Conference, pages 253{268, Berkeley, CA, USA, June 2003. USENIX Association.
12. G. Kaiser, P. Gross, G. Kc, and J. Parekh. An approach to autonomizing legacy systems. In Proceedings of the first Workshop on Self-Healing, Adaptive, and Self-MANaged Systems, 2002.
13. K. Keeton, D. Beyer, E. Brau, and A. Merchant. On the road to recovery: Restoring data after disasters. SIGOPS Operating Systems Review, 40(4):235{248, April 2006.
14. K. Keeton and A. Merchant. Challenges in managing dependable data systems. SIGMETRICS Performance Evaluation Review, 33(4):4{10, 2006.
15. K. Keeton, C. Santos, D. Beyer, J. Chase, and J. Wilkes. Designing for disasters. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies, pages 59{62, Berkeley, CA, USA, 2004. USENIX Association.
16. J. O. Kephart and D. M. Chess. The vision of autonomic computing. Computer, 36(1):41-50, 2003.
17. R. Khanna, H. Liu, and H.-H. Chen. Dynamic optimization of secure mobile sensor networks: A genetic algorithm. Proceedings of the IEEE International Conference on Communications, pages 3413{3418, June 2007.
18. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). The MIT Press, December 1992.
19. T. Loukopoulos and I. Ahmad. Static and adaptive distributed data replication using genetic algorithms. Journal Parallel Distributed Computing, 64(11):1270{1285, 2004.
20. J. Lu and W. Cheng. A genetic-algorithm-based routing optimization scheme for overlay network. In Proceedings of the 3rd International Conference on Natural Computation, pages 421{425, Washington, DC, USA, 2007. IEEE Computer Society Press.
21. S. McCanne and S. Floyd. The lbnl network simulator. Software on-line: http://www.isi.edu/nsnam, 1997.
22. P. K. McKinley, S. M. Sadjadi, E. P. Kasten, and Betty H.C. Cheng. Composing adaptive software. Computer, 37(7):56-64, 2004.
23. D. Montana, T. Hussain, and T. Saxena. Adaptive reconfiguration of data networks using genetic algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1141-1149, San Francisco, CA, USA, 2002.
24. H. Newman, I. Legrand, P. Galvez, R. Voicu, and C. Cistoiu. MonALISA: A Distributed Monitoring Service Architecture. In Proceedings of the 2003 Conference for Computing in High Energy and Nuclear Physics, March 2003.
25. A. J. Ramirez. Design patterns for developing dynamically adaptive systems. Master's thesis, Michigan State University, East Lansing, MI 48823, 2008.
26. S. M. Sadjadi and P. K. McKinley. ACT: An adaptive CORBA template to support unanticipated adaptation. In Proceedings of the IEEE International Conference on Distributed Computing Systems, pages 74-83, 2004.
27. 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.
28. C. Tang and P. K. McKinley. A distributed approach to topology-aware overlay path monitoring. In Proceedings of the 24th International Conference on Distributed Computing, pages 122-131, Washington, DC, USA, 2004. IEEE Computer Society.
29. S.-Y. Tseng, Y.-M. Huang, and C.-C. Lin. Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks. Computer Communications, 29(17):3625-3632, 2006.
30. W. E. Walsh, G. Tesauro, J. O. Kephart, and R. Das. Utility functions in autonomic systems. In Proceedings of the First IEEE International Conference on Autonomic Computing, pages 70-77, Washington, DC, USA, 2004. IEEE Computer Society.
31. D. Wang, J. Gan, and D. Wang. Heuristic genetic algorithm for multicast overlay network link selection. In Proceedings of the Second International Conference on Genetic and Evolutionary Computing, pages 38-41, September 2008.
32. R. Witty and D. Scott. Disaster recovery plans and systems are essential. Technical Report FT-14-5021, Gartner Research, September 2001.
33. Z. Yang, Betty H.C. Cheng, R. E. Kurt Stirewalt, J. Sowell, S. M. Sadjadi, and P. K. McKinley. An aspect-oriented approach to dynamic adaptation. In Proceedings of the First Workshop on Self-Healing Systems, pages 85-92, New York, NY, USA, 2002. ACM.
34. J. Zhang and Betty H.C. Cheng. Model-based development of dynamically adaptive software. In Proceedings of the 28th International Conference on Software Engineering, pages 371-380, New York, NY, USA, 2006. ACM.
35. J. Zhang, H. J. Goldsby, and Betty H.C. Cheng. Modular verification of dynamically adaptive systems. In Proceedings of the Eighth International Conference on Aspect-Oriented Software Development, 2009.