Applying Autonomic Computing Concepts to Parallel Computing using Intelligent Agents

Authors: Blesson Varghese, Gerard T. McKee

Abstract:

The work reported in this paper is motivated by the fact that there is a need to apply autonomic computing concepts to parallel computing systems. Advancing on prior work based on intelligent cores [36], a swarm-array computing approach, this paper focuses on 'Intelligent agents' another swarm-array computing approach in which the task to be executed on a parallel computing core is considered as a swarm of autonomous agents. A task is carried to a computing core by carrier agents and is seamlessly transferred between cores in the event of a predicted failure, thereby achieving self-ware objectives of autonomic computing. The feasibility of the proposed swarm-array computing approach is validated on a multi-agent simulator.

Keywords: Autonomic computing, intelligent agents, swarm-array computing.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1330891

References:

[1] P. Lin, A. MacArthur and J. Leaney, "Defining Autonomic Computing: A Software Engineering Perspective" in the Proceedings of the Australian Software Engineering Conference, 2005, pp. 88 - 97.
[2] R. Sterritt and M. Hinchey, "Autonomic Computing - Panacea or Poppycock?" in the 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, 2005, pp. 535 - 539.
[3] R. Sterritt and D. Bustard, "Autonomic Computing - a Means of Achieving Dependability?" in the Proceedings of the 10th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2003, pp. 247 - 251.
[4] M. R. Nami and M. Sharifi, "Autonomic Computing a New Approach" in the First Asia International Conference on Modelling and Simulation, 2007, pp. 352 - 357.
[5] M. Jarrett and R. Seviora, "Constructing an Autonomic Computing Infrastructure using Cougaar" in the Proceedings of the 3rd IEEE International Workshop on Engineering of Autonomic and Autonomous Systems, 2006, pp. 119 - 128.
[6] S. Lightstone, "Foundations of Autonomic Computing Development" in the Proceedings of the 4th IEEE Workshop on Engineering of Autonomic and Autonomous Systemts, 2007.
[7] W. Gentsch, K. Iano, D. J.-Watt, M. A. Minhas and M. Yousif, "Self-Adaptable Autonomic Computing Systems: An Industry View" in the Proceedings of the 16th IEEE International Workshop on Database and Expert Systems Applications, 2005.
[8] G. Cybenko, V. H. Berk, I. D. G.-DeSouza and C. Behre, "Practical Autonomic Computing" in the Proceedings of the 30th IEEE Annual International Computer Software and Applications Conference, 2006.
[9] M. G. Hinchey and R. Sterritt, "99% (Biological) Inspiration" in the Proceedings of the 4th IEEE International Workshop on Engineering of Autonomic and Autonomous Systems, 2007, pp. 187 - 195.
[10] T. Marshall and Y. S. Dai, "Reliability Improvement and Models in Autonomic Computing" in the Proceedings of the 11th International Conference on Parallel and Distributed Systems, 2005, pp. 468 - 472.
[11] T. M. King, D. Babich, J. Alava, P. J. Clarke and R. Stevens, "Towards Self-Testing in Autonomic Computing Systems" in the Proceedings of the 8th International Symposium on Autonomous Decentralized Systems, 2007, pp. 51 - 58.
[12] R. J. Anthony, "Emergence: a Paradigm for Robust and Scalable distributed applications" in the Proceedings of the International Conference on Autonomic Computing, 2004, pp. 132 - 139.
[13] T. De Wolf and T. Holvoet, "Emergence as a general architecture for distributed autonomic computing," K. U. Leuven, Department of Computer Science, Report CW 384, January, 2004.
[14] F. Saffre, J. Halloy, M. Shackleton and J. L. Deneubourg, "Self-Organized Service Orchestration Through Collective Differentiation" in the IEEE Transactions on Systems, Man and Cybernetics, Part B, Dec 2006, pp. 1237 - 1246.
[15] P. Champrasert, C. Lee and J. Suzuki, "SymbioticSphere: Towards an Autonomic Grid Network System" in the Proceedings of the IEEE International Conference on Cluster Computing, 2005, pp. 1 - 2.
[16] A. Zeid and S. Gurguis, "Towards Autonomic Web Services" in the Proceedings of the 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005.
[17] J. Almeida, V. Almeida, D. Ardagna, C. Francalanci and M. Trubian, "" in the Proceedings of the IEEE International Conference on Autonomic Computing, 2006, pp. 84 - 92.
[18] S. R. White, J. E. Hanson, I. Whalley, D. M. Chess and J. O. Kephart, "An Architectural Approach to Autonomic Computing" in the Proceedings of the IEEE International Conference on Autonomic Computing, 2004.
[19] M. Parashar, .Z. Li, H. Liu, V. Matossian and C. Schmidt, "Enabling Autonomic Grid Applications: Requirements, Models and Infrastructure" in the Lecture Notes in Computer Science, Self-Star Properties in Complex Information Systems, Springer Verlag. Vol. 3460, 2005, pp. 273-290.
[20] Y. Diao, J. L. Hellerstein, S. Parekh, R. Griffith, G. Kaiser and D. Phung, "Self-Managing Systems: A Control Theory Foundation" in the Proceedings of the 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, 2005, pp. 441 - 448.
[21] S. Abdelwahed, N. Kandasamy, and S. Neema, "Online Control for Self-Management in Computing Systems," in the Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, 2004.
[22] Q. Zhu, L. Lin, H. M. Kienle and H. A. Muller, "Characterizing Maintainability concerns in Autonomic Element Design" in the Proceedings of the IEEE International Conference on Software Maintenance, 2008, pp. 197 - 206.
[23] J. O. Kephart and W. E. Walsh, "An Artificial Intelligence Perspective on Autonomic Computing Policies" in the Proceedings of the 5th IEEE International Workshop on Policies for Distributed Systems and Networks, 2004, pp. 3 - 12.
[24] A. Peddemors, I. Niemegeers, H. Eertink and J. de Heer, "A System Perspective on Cognition for Autonomic Computing and Communication" in the Proceedings of the 16th International Workshop on Database and Expert Systems Application, 2005, pp. 181 - 185.
[25] M. G. Hinchey, R. Sterritt and C. Rouff, "Swarms and Swarm Intelligence " in IEEE Computer, Vol. 40, No. 4, IEEE Computer Society, April 2007, pp. 111-113.
[26] J. Kennedy, R. C. Eberhart and Y. Shi, "Swarm intelligence", Morgan Kaufmann Publishers, 2001.
[27] J. Wang, B. J. d-Auriol, Y.-K. Lee and S. Lee, "A Swarm Intelligence inspired Autonomic Routing Scenario in Ubiquitous Sensor Networks" in the Proceedings of the International Conference on Multimedia and Ubiquitous Engineering, 2007, pp. 745 - 750.
[28] M. Hinchey, Y.- S. Dai, C. A. Rouff, J. L. Rash and M. Qi, "Modeling for NASA Autonomous Nano-Technology Swarm Missions and Model-Driven Autonomic Computing" in the Proceedings of the 21st International Conference on Advanced Information Networking and Applications, 2007, pp. 250 - 257.
[29] L. M. F.-Carrasco, H. T.-Marin and M. V.-Rendon, "On the Path Towards Autonomic Computing: Combining Swarm Intelligence and Excitable Media Models" in the Proceedings of the 7th Mexican International Conference on Artificial Intelligence, 2008, pp. 192 - 198.
[30] T. De Wolf and T. Holovet, "Towards Autonomic Computing: Agent-Based Modelling, Dynamical Systems Analysis, and Decentralised Control" in the Proceedings of the IEEE International Conference on Industrial Informatics, 2003, pp. 470 - 479.
[31] D. Bonino, A. Bosca and F. Corno, "An Agent based Autonomic Semantic Platform" in the Proceedings of the International Conference on Autonomic Computing, 2004, pp. 189 - 196.
[32] H. Tianfield, "Multi-agent Autonomic Architecture and its Application in e-Medicine" in the Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology, 2003, pp. 601 - 604.
[33] G. Pour, "Prospects for Expanding Telehealth: Multi-Agent Autonomic Architectures" in the Proceedings of the International Conference on Computational Intelligence for Modelling and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce 2006.
[34] H. Guo, J. Gao, P. Zhu and F. Zhang, "A Self-Organized Model of Agent-Enabling Autonomic Computing for Grid Environment" in the Proceedings of the 6th World Congress on Intelligent Control and Automation, 2006, pp. 2623 - 2627.
[35] J. Hu, J. Gao, B.-S. Liao and J.-J. Chen, "Multi-Agent System based Autonomic Computing Environment" in the Proceedings of the International Conference on Machine Learning and Cybernetics, 2004, pp. 105 - 110.
[36] B. Varghese and G. T. McKee, "Towards Self-ware via Swarm-Array Computing" accepted for publication in the International Conference on Computational Intelligence and Cognitive Informatics, Paris, France, 2009.
[37] J. Bacon, "Concurrent Systems Operating Systems, Database and Distributed Systems: An Integrated Approach", Addison-Wesley, Second Edition, 1997.
[38] F. Klugl, R. Herrler and M. Fehler, "SeSAm: Implementation of Agent-Based Simulation Using Visual Programming" in the Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Japan, 2006, pp. 1439 - 1440.
[39] SeSAm website: http://www.simsesam.de