Towards Self-ware via Swarm-Array Computing

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.




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