Ant Colony Inspired Microeconomic Based Resource Management in Ad Hoc Grids

Authors:
Tariq Abdullah;Koen Bertels;Luc Onana Alima
Affiliations:
Computer Engineering Laboratory, EEMCS, Delft University of Technology, Delft, The Netherlands 2624 CD;Computer Engineering Laboratory, EEMCS, Delft University of Technology, Delft, The Netherlands 2624 CD;Distributed Systems Laboratory, University of Mons, Belgium
Venue:
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Year:
2009

Citing 11
Cited 0

Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
DKS (N, k, f): A Family of Low Communication, Scalable and Fault-Tolerant Infrastructures for P2P Applications

CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Self-Organizing Agents for Grid Load Balancing

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Ant colony optimization theory: a survey

Theoretical Computer Science
Market-Based Resource Allocation in Grids

E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Self-Organizing Dynamic Ad Hoc Grids

SASOW '08 Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops
Hybrid Resource Discovery Mechanism in Ad Hoc Grid Using Structured Overlay

ARCS '09 Proceedings of the 22nd International Conference on Architecture of Computing Systems
Ant algorithm for grid scheduling problem

LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ad hoc grids are inherently complex and are dynamic systems. This is due to decentralized control, heterogeneity in resources of the participating nodes, variations in resource availability and user defined access and use polices for the resources. On the other hand, the universe is full of complex adaptive systems such as the immune system, sand dune ripples, and ant foraging etc. The participants in these systems apply simple local rules, resulting in robustness and self-organization. In this paper, we present an ant colony inspired, microeconomic based resource management system for ad hoc grids. The mechanism is based on the emergent behavior of the participating nodes and adapts itself to changes in the ad hoc grid environment. The mechanism enables the ad hoc grid to self-organize itself under varying workload of the participating nodes. Experiments are executed on PlanetLab to test the scalability and robustness of the proposed mechanism.