Abstract
How can a bridge be built between autonomic computing approaches and parallel computing system? The work reported in this paper is motivated towards bridging this gap by proposing swarm-array computing, a novel technique to achieve autonomy for distributed parallel computing systems. Among three proposed approaches, the second approach, namely ‘Intelligent Agents’ is of focus in this paper. The task to be executed on parallel computing cores is considered as a swarm of autonomous agents. A task is carried to a computing core by carrier agents and can be seamlessly transferred between cores in the event of a pre-dicted failure, thereby achieving self-ware objectives of autonomic computing. The feasibility of the proposed approach is validated on a multi-agent simulator.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abelson, H., Allen, D., et al.: Amorphous computing. Communications of the ACM 43(5) (2000)
Hedberg, S.R.: Evolutionary Computing: the spawning of a new generation. IEEE Intelligent Systems and their Applications 13(3), 79–81 (2008)
Schmeck, H.: Organic Computing - A New Vision for Distributed Em-bedded Systems. In: Proceedings of the 8th IEEE Symposium on Object-Oriented Real-Time Distributed Computing, pp. 201–203 (2005)
Hinchey, M.G., Sterritt, R.: 99% (Biological) Inspiration. In: Proceedings of the 4th IEEE International Workshop on Engineering of Autonomic and Autonomous Systems, pp. 187–195 (2007)
Lin, P., MacArthur, A., et al.: Defining Autonomic Computing: A Software Engineering Perspective. In: Proceedings of the Australian Software Engineering Conference, pp. 88–97 (2005)
Sterritt, R., Hinchey, M.: Autonomic Computing - Panacea or Poppy-cock? In: Proceedings of the 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, pp. 535–539 (2005)
Sterritt, R., Bustard, D.: Autonomic Computing - a Means of Achieving Dependability? In: Proceedings of the 10th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, pp. 247–251 (2003)
Nami, M.R., Sharifi, M.: Autonomic Computing a New Approach. In: Proceedings of the First Asia International Conference on Modelling and Simulation, pp. 352–357 (2007)
Jarrett, M., Seviora, R.: Constructing an Autonomic Computing Infrastructure using Cougaar. In: Proceedings of the 3rd IEEE International Workshop on Engineering of Autonomic and Autonomous Systems, pp. 119–128 (2006)
Lightstone, S.: Foundations of Autonomic Computing Development. In: Proceedings of the 4th IEEE Workshop on Engineering of Autonomic and Autonomous Systems (2007)
Marshall, T., Dai, Y.S.: Reliability Improvement and Models in Autonomic Computing. In: Proceedings of the 11th International Conference on Parallel and Distributed Systems, pp. 468–472 (2005)
King, T.M., Babich, D., et al.: Towards Self-Testing in Autonomic Computing Systems. In: Proceedings of the 8th International Symposium on Autonomous Decentralized Systems, pp. 51–58 (2007)
Anthony, R.J.: Emergence: a Paradigm for Robust and Scalable distributed applications. In: Proceedings of the International Conference on Autonomic Computing, pp. 132–139 (2004)
Saffre, F., Halloy, J., et al.: Self-Organized Service Orchestration Through Collective Differentiation. IEEE Transactions on Systems, Man and Cybernetics, Part B, 1237–1246 (2006)
Zeid, A., Gurguis, S.: Towards Autonomic Web Services. In: Proceedings of the 3rd ACS/IEEE International Conference on Computer Systems and Applications (2005)
Almeida, J., Almeida, V., et al.: Resource Management in the Autonomic Service-Oriented Architecture. In: Proceedings of the IEEE International Conference on Autonomic Computing, pp. 84–92 (2006)
Parashar, M., Li, Z., et al.: Enabling Autonomic Grid Applications: Requirements, Models and Infrastructure. In: Babaoğlu, Ö., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A., van Steen, M. (eds.) SELF-STAR 2004. LNCS, vol. 3460, pp. 273–290. Springer, Heidelberg (2005)
Diao, Y., Hellerstein, J.L., et al.: Self-Managing Systems: A Control Theory Foundation. In: Proceedings of the 12th IEEE International Conference and Work-shops on the Engineering of Computer-Based Systems, pp. 441–448 (2005)
Zhu, Q., Lin, L., et al.: Characterizing Maintainability concerns in Auto-nomic Element Design. In: Proceedings of the IEEE International Conference on Software Maintenance, pp. 197–206 (2008)
Kephart, J.O., Walsh, W.E.: An Artificial Intelligence Perspective on Auto-nomic Computing Policies. In: Proceedings of the 5th IEEE International Workshop on Policies for Distributed Systems and Networks, pp. 3–12 (2004)
Peddemors, A., Niemegeers, I., et al.: A System Perspective on Cognition for Autonomic Computing and Communication. In: Proceedings of the 16th Inter-national Workshop on Database and Expert Systems Application, pp. 181–185 (2005)
Hinchey, M., Dai, Y.S., et al.: Modeling for NASA Autonomous Nano-Technology Swarm Missions and Model Driven Autonomic Computing. In: Proceedings of the 21st International Conference on Advanced Information Net-working and Applications, pp. 250–257 (2007)
Carrasco, L.M.F., Marin, H.T., et al.: On the Path Towards Autonomic Com-puting: Combining Swarm Intelligence and Excitable Media Models. In: Proceedings of the 7th Mexican International Conference on Artificial Intelligence, pp. 192–198 (2008)
Guo, H., Gao, J., et al.: A Self-Organized Model of Agent-Enabling Autonomic Computing for Grid Environment. In: Proceedings of the 6th World Congress on Intelligent Control and Automation, pp. 2623–2627 (2006)
Hu, J., Gao, J., et al.: Multi-Agent System based Autonomic Computing Environment. In: Proceedings of the International Conference on Machine Learning and Cybernetics, pp. 105–110 (2004)
Varghese, B., McKee, G.T.: Towards Self-ware via Swarm-Array Computing. Accepted for publication in the International Conference on Computational Intelligence and Cognitive Informatics, Paris, France (2009)
Bacon, J.: Concurrent Systems Operating Systems, Database and Distributed Systems: An Integrated Approach. Addison-Wesley, Reading (1997)
Klugl, F., Herrler, R., et al.: SeSAm: Implementation of Agent-Based Simulation Using Visual Programming. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Japan, pp. 1439–1440 (2006)
SeSAm website, http://www.simsesam.de
O’Bryan, M.V., Poivey, C., et al.: Compendium of Single Event Effects Results for Candidate Spacecraft Electronics for NASA. In: Proceedings of the IEEE Radiation Effects Data Workshop, pp. 19–25 (2006)
Johnson, E., Wirthlin, M.J., et al.: Single-Event Upset Simulation on an FPGA. In: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms, USA (2002)
Habinc, S.: Suitability of Reprogrammable FPGAs in Space Applications. Report for the European Space Agency by Gaisler Research under ESA contract No. 15102/01/NL/FM(SC) CCN-3 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Varghese, B., McKee, G. (2009). Autonomous Execution of Tasks by Swarm Carrier Agents in Swarm-Array Computing. In: Papadopoulos, G.A., Badica, C. (eds) Intelligent Distributed Computing III. Studies in Computational Intelligence, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03214-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-03214-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03213-4
Online ISBN: 978-3-642-03214-1
eBook Packages: EngineeringEngineering (R0)