Applying Autonomic Computing Concepts to Parallel Computing using Intelligent Agents
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.
[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
[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
@article{"International Journal of Information, Control and Computer Sciences:52863", author = "Blesson Varghese and Gerard T. McKee", title = "Applying Autonomic Computing Concepts to Parallel Computing using Intelligent Agents", 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.", volume = "3", number = "7", pages = "1715-5", }
