An Artificial Immune System Model for Task Allocation

– Networked computing resources can be harnessed to provide medium and large–scale computational services. Most systems to harness such resources rely on allocation heuristics and policies to perform the mapping of tasks onto hosts. Such heuristics are typically statically designed and typically only the parameters that govern the heuristic can be adapted over time. This paper describes a novel architecture for task mapping and performance optimization that adapts automatically to new architectures and new programming strategies and algorithms. It will not only perform allocation and performance optimization, but also will learn about new systems and bottlenecks and respond appropriately. An early implementation that uses performance monitoring and an artificial–immune–system–based intelligent system is described, and test results presented, as well as plans for a fully adaptive and intelligent allocation system. Point of Contact: Samuel H. Russ Phone: (601) 325–7775 Fax: (601) 325–7692 Mail: Engineering Research Center P.O.Box 9627 Mississippi State, MS 39762 email: russ@erc.msstate.edu Web: http://www.erc.msstate.edu/~russ

[1]  VII. Bibliography , 1956, Ibn Bāğğa, Commentary on Aristotle’s ›On Generation and Corruption‹.

[2]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[3]  F T Vertosick,et al.  Immune network theory: a role for parallel distributed processing? , 1989, Immunology.

[4]  Nancy Chang,et al.  Distributed Patterns as Hierarchical Structures , 1993 .

[5]  Jeffrey O. Kephart,et al.  A biologically inspired immune system for computers , 1994 .

[6]  H. G. Rotithor Taxonomy of dynamic task scheduling schemes in distributed computing systems , 1994 .

[7]  Geoffrey C. Fox,et al.  Cluster Computing Review , 1995 .

[8]  Donna S. Reese,et al.  In search of a standards-based approach to hybrid performance monitoring , 1995, IEEE Parallel Distributed Technol. Syst. Appl..

[9]  Spyros Xanthakis,et al.  Immune System and Fault-Tolerant Computing , 1995, Artificial Evolution.

[10]  Kishan G. Mehrotra,et al.  Elements of artificial neural networks , 1996 .

[11]  Thu D. Nguyen,et al.  Using Runtime Measured Workload Characteristics in Parallel Processor Scheduling , 1996, JSSPP.

[12]  Veljko Milutinovic,et al.  A survey of heterogeneous computing: concepts and systems , 1996, Proc. IEEE.

[13]  Paul Helman,et al.  An immunological approach to change detection: algorithms, analysis and implications , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[14]  Y. Ishida,et al.  An immune algorithm for multiagent: application to adaptive noise neutralization , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[15]  石黒 章夫 Decentralized Consensus-making Mechanisms Based on Immune System --Application to a Behavior Arbitration for an Autonomous Mobile Robot-- , 1996 .

[16]  Pallab Dasgupta,et al.  V_THR: An Adaptive Load Balancing Algorithm , 1997, J. Parallel Distributed Comput..

[17]  Richard Gibbons,et al.  A Historical Application Profiler for Use by Parallel Schedulers , 1997, JSSPP.

[18]  H. J. Pels,et al.  An introduction to database systems, sixth edition , 1997 .

[19]  Dylan McNamee,et al.  Dynamic Load Distribution in MIST , 1997 .

[20]  D. Dasgupta,et al.  Immunity-based systems: a survey , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[21]  Jonathan Robinson,et al.  The Hector Distributed Run-Time Environment , 1998, IEEE Trans. Parallel Distributed Syst..

[22]  Jonathan Robinson,et al.  Hector: an agent based architecture for dynamic resource management , 1999, IEEE Concurr..