Abstract
Resource management has been an area of research in ad hoc grids for many years. Recently, different research projects have focused resource management in centralized, decentralized or in a hybrid manner. In this paper, we discuss a micro economic based, hybrid resource discovery mechanism. The proposed mechanism focuses on the extension of a structured overlay network to manage the (dis)appearance of matchmakers in the grid and to route the messages to the appropriate matchmaker in the ad hoc grid. The mechanism is based on the emergent behavior of the participating nodes and adapts with respect to changes in the ad hoc grid environment. Experiments are executed on PlanetLab to test the scalability and robustness of the proposed mechanism. Simulation results show that our mechanism performs better than previously proposed mechanisms.
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.
Similar content being viewed by others
References
Anderson, D.P.: BOINC: A system for public-resource computing and storage. In: 5th IEEE/ACM International Workshop on Grid Computing (2004)
Chien, A., Calder, B., Elbert, S., Bhatia, K.: Entropia: Architecture and performance of an enterprise desktop grid system. JPDC 63(5), 597–610 (2003)
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)
PlanetLab Online, https://www.planet-lab.org/
Bharambe, A.R., Agrawal, M., Seshan, S.: Mercury: supporting scalable multi-attribute range queries. In: The ACM SIGCOMM Conference (2004)
Cai, M., Frank, M., Chen, J., Szekely, P.: MAAN: A multi-attribute addressable network for grid information services. Journal of Grid Computing 2(1), 3–14 (2004)
Mastroianni, C., Talia, D., Verta, O.: A super-peer model for building resource discovery services in grids: Design and simulation analysis. In: European Grid Conference (2005)
Gupta, R., Sekhri, V., Somani, A.K.: Compup2p: An architecture for internet computing using peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems 17(11), 1306–1320 (2006)
Padmanabhan, A., Wang, S., Ghosh, S., Briggs, R.: A self-organized grouping (SOG) method for efficient grid resource discovery. In: 6th IEEE/ACM International Workshop on Grid Computing, pp. 312–317 (2005)
Butt, A.R., Zhang, R., Hu, Y.C.: A self-organizing flock of condors. JPDC 66(1), 145–161 (2006)
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, p. 329. Springer, Heidelberg (2001)
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., Alima, L.O., Sokolov, V., Calomme, D., Bertels, K. (2009). Hybrid Resource Discovery Mechanism in Ad Hoc Grid Using Structured Overlay. In: Berekovic, M., Müller-Schloer, C., Hochberger, C., Wong, S. (eds) Architecture of Computing Systems – ARCS 2009. ARCS 2009. Lecture Notes in Computer Science, vol 5455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00454-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-00454-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00453-7
Online ISBN: 978-3-642-00454-4
eBook Packages: Computer ScienceComputer Science (R0)