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.
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
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics-Part B 26(1), 29–41 (1996)
Dorigo, M., Blum, C.: Ant colony optimization theory: A survey. Theoretical Computer Science 344, 243–278 (2005)
Cao, J.: Self-organizing agents for grid load balancing. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, GRID, pp. 388–395 (2004)
Montresor, A., Meling, H., Montresor, A.: Messor: Load-balancing through a swarm of autonomous agents. Technical report, University of Bologna (2002)
Babaoglu, Ö., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based peer-to-peer systems. In: Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems, ICDCS 2002, pp. 15–22 (2002)
Ritchie, G., Levine, J.: A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments. In: The Proceedings of the 23rd Workshop of the UK Planning and Scheduling Special Interest Group (2004)
Andrzejak, A., Graupner, S., Kotov, V., Trinks, H.: Algorithms for self-organization and adaptive service placement in dynamic distributed systems. Technical Report HPL-2002-259, HP laboratories Palo Alto (2002)
Fidanova, S., Durchova, M.: Ant algorithm for grid scheduling problem. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2005. LNCS, vol. 3743, pp. 405–412. Springer, Heidelberg (2006)
Pourebrahimi, B., Bertels, K., Kandru, G., Vassiliadis, S.: Market-based resource allocation in grids. In: 2nd IEEE International Conference on e-Science & Grid Computing (2006)
Pourebrahimi, B., Bertels, K., Vassiliadis, S., Alima, L.O.: A dynamic pricing and bidding strategy for autonomous agents in grids. In: 6th International Workshop on Agents and P2P Computing (2007)
Abdullah, T., Alima, L.O., Sokolov, V., Calomme, D., Bertels, K.: Hybrid resource discovery mechanism in ad hoc grid using strucutred overlay. In: 22nd International Conference on Architecture of Computing Systems (March 2009)
Abdullah, T., Sokolov, V., Pourebrahimi, B., Bertels, K.: Self-organizing dynamic ad hoc grids. In: 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops (October 2008)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM Conference, pp. 149–160 (2001)
Alima, L.O., El-Ansary, S., Brand, P., Haridi, S.: DKS(N, k, f): A family of low-communication, scalable and fault-tolerant infrastructures for P2P applications. In: Proceedings of the 3rd International workshop on Global and P2P Computing on Large Scale Distributed Systems, CCGRID (2003)
PlanetLab Online, https://www.planet-lab.org/
Peterson, L., Anderson, T., Culler, D., Roscoe, T.: A blueprint for introducing disruptive technology into the internet. In: 1st ACM Workshop on Hot Topics in Networks (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
Abdullah, T., Bertels, K., Alima, L.O. (2009). Ant Colony Inspired Microeconomic Based Resource Management in Ad Hoc Grids. In: Abdennadher, N., Petcu, D. (eds) Advances in Grid and Pervasive Computing. GPC 2009. Lecture Notes in Computer Science, vol 5529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01671-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-01671-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01670-7
Online ISBN: 978-3-642-01671-4
eBook Packages: Computer ScienceComputer Science (R0)