loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Computing: Theory and Applications (ICCTA'07)
Unintelligent Guided Ant-Based Solution to the Application Service Mapping Problem in a Grid Environment
Kolkata, India
March 05-March 07
ISBN: 0-7695-2770-1
Sharath Babu Musunoori, SIMULA Research Laboratory, Norway
Geir Horn, SINTEF ICT, Norway
A key problem of component-based grid application configuration is to map services onto the execution nodes of the grid environment such that all services of the application satisfy some minimum quality requirements. This problem is known to be NP-hard. Based on the previous ant-based methods to solve the problem, this paper proposes learning gatekeepers to guide the movement of unintelligent foraging ants to enhance the efficiency of the grid node graph exploration. In this respect, three variants of learning schemes have been used to reason how the gatekeepers could learn better recommendations to guide the ants. The simulation evaluation of the proposed methods shows that inclusion of gatekeepers significantly improves the convergence performance over the simple unintelligent random ants.
Index Terms:
Service Configuration, Mapping, Partitioning, Learning Automata.
Citation:
Sharath Babu Musunoori, Geir Horn, "Unintelligent Guided Ant-Based Solution to the Application Service Mapping Problem in a Grid Environment," iccta, pp.170-175, International Conference on Computing: Theory and Applications (ICCTA'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.