Towards Self-ware via Swarm-Array Computing

Authors: Blesson Varghese, Gerard McKee

Abstract:

The work reported in this paper proposes Swarm-Array computing, a novel technique inspired by swarm robotics, and built on the foundations of autonomic and parallel computing. The approach aims to apply autonomic computing constructs to parallel computing systems and in effect achieve the self-ware objectives that describe self-managing systems. The constitution of swarm-array computing comprising four constituents, namely the computing system, the problem/task, the swarm and the landscape is considered. Approaches that bind these constituents together are proposed. Space applications employing FPGAs are identified as a potential area for applying swarm-array computing for building reliable systems. The feasibility of a proposed approach is validated on the SeSAm multi-agent simulator and landscapes are generated using the MATLAB toolkit.

Keywords: Swarm-Array computing, Autonomic computing, landscapes.

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

References:

[1] M. K. Habib, K. Watanabe, and K. Izumi, "Biomimetics Robots from Bio-inspiration to Implementation" in the Proceedings of the 33rd Annual Conference of the IEEE Industrial Electronics Society, 2007.
[2] 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.
[3] H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman, and R. Weiss, "Amorphous computing", Communications of the ACM, 43(5), May 2000.
[4] S. R. Hedberg, "Evolutionary Computing: the spawning of a new generation" in the IEEE Intelligent Systems and their Applications, May - June 2008, Vol. 13, Issue 3, pp. 79 - 81.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] R. Sterritt and D. F. Bantz, "Personal Autonomic Computing reflex reactions and healing" in the IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, 2006, pp. 304 - 314.
[10] M. R. Nami and K. Bertels, "A Survey of Autonomic Computing Systems" in the Third International Conference on Autonomic and Autonomous Systems, 2007, pp. 26 - 30.
[11] 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.
[12] 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 Applications, 2005, pp. 181 - 185.
[13] 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.
[14] 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.
[15] 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.
[16] G. S. Almasi and A. Gottlieb, "Highly Parallel Computing," Benjamin-Cummings Publishers, 1989.
[17] R. K. Persaud, "Investigating the Fundamentals of Swarm Computing," a Bachelor of Science in Computer Science thesis, University of Virginia, 2001.
[18] A. Seth, "Scalability and Communication within Swarm Computing," a Bachelor of Science in Computer Science thesis, University of Virginia, 2003.
[19] 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.
[20] J. Kennedy, R. C. Eberhart and Y. Shi, "Swarm intelligence", Morgan Kaufmann Publishers, 2001.
[21] M. V. O-Bryan, C. Poivey, S. D. Kniffin, S. P. Buchner, R. L. Ladbury, T. R. Oldham, J. W. Howard Jr., K. A. LaBel, A. B. Sanders, M. Berg, C. J. Marshall, P. W. Marshall, H. S. Km, A. M. Dung-Phan, D. K. Hawkins, M. A. Carts, J. D. Forney, T. Irwin, .C. M. Seidleck, S. R. Cox, M. Friendlich, R. J. Flanigan, D. Petrick, W. Powell, J. Karsh and M. Baze, "Compendium of Single Event Effects Results for Candidate Spacecraft Electronics for NASA" in the Proceedings of the IEEE Radiation Effects Data Workshop, 2006, pp. 19 - 25.
[22] E. Johnson, M. J. Wirthlin and M. Caffrey, "Single-Event Upset Simulation on an FPGA" in the Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms, USA, 2002.
[23] S. Habinc, "Suitability of Reprogrammable FPGAs in Space Applications" a feasibility Report for the European Space Agency by Gaisler Research under ESA contract No. 15102/01/NL/FM(SC) CCN-3, September 2002.
[24] 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.
[25] SeSAm website: http://www.simsesam.de