Abstract
Resource management is one of the important issues in the efficient use of grid computing, in general, and poses specific challenges in the context of ad hoc grids due to the heterogeneity, dynamism, and intermittent participation of participating nodes in the ad hoc grid. In this paper, we consider three different kinds of organizations in an ad hoc grid ranging from completely centralized to completely decentralized (P2P). On the basis of self organization mechanisms, we study the effect of the neighborhood degree of a node for finding resources on the efficiency of resource allocation. We investigate the message complexity of each organization and its corresponding efficiency in terms of task/resource matching and the response time. We show that the intermediate state of the ad hoc grid with multiple adaptive matchmakers outperforms both a completely centralized and a completely decentralized (P2P) infrastructure.
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
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)
Germain, C., Néri, V., Fedak, G., Cappello, F.: XtremWeb: Building an experimental platform for global computing. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 91–101. Springer, Heidelberg (2000)
Chien, A., Marlin, S., Elbert, S.T.: Resource management in the entropia system, pp. 431–450. Kluwer Academic Publishers, Dordrecht (2004)
Patil, A., Power, D.A., Morrison, J.P.: Economy-based computing with webcom. Journal of Computer and Information Science and Engineering 1(2), 82–89 (2007)
Cheema, A.S., Muhammad, M., Gupta, I.: Peer-to-peer discovery of computational resources for grid applications. In: Proceddings of GRID 2005 (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)
Iamnitchi, A., Foster, I.: On fully decentralized resource discovery in grid environments. In: Lee, C.A. (ed.) GRID 2001. LNCS, vol. 2242, pp. 51–62. Springer, Heidelberg (2001)
Moreno-Vozmediano, R.: A hybrid mechanism for resource/service discovery in ad-hoc grids. Future Generation Computer Systems (2008) (article in press)
Zhou, D., Lo, V.: Wavegrid: A scalable fast-turnaround heterogeneous peer-based desktop grid system. In: Proceedings of IPDPS 2006 (2006)
GRAPPA Project, http://ce.et.tudelft.nl/grappa/
Abdullah, T., Alima, L.O., Sokolov, V., Calomme, D., Bertels, K.: Hybrid resource discovery mechanism in ad hoc grid using strucutred overlay. In: ARCS 2009 (2009)
Abdullah, T., Sokolov, V., Pourebrahimi, B., Bertels, K.: Self-organizing dynamic ad hoc grids. In: SASO 2008 Workshops (2008)
Pourebrahimi, B., Bertels, K., Kandru, G., Vassiliadis, S.: Market-based resource allocation in grids. In: Proceedings of e-Science 2006 (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)
PlanetLab Online, https://www.planet-lab.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abdullah, T., Bertels, K., Alima, L.O., Nawaz, Z. (2010). Effect of the Degree of Neighborhood on Resource Discovery in Ad Hoc Grids. In: Müller-Schloer, C., Karl, W., Yehia, S. (eds) Architecture of Computing Systems - ARCS 2010. ARCS 2010. Lecture Notes in Computer Science, vol 5974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11950-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-11950-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11949-1
Online ISBN: 978-3-642-11950-7
eBook Packages: Computer ScienceComputer Science (R0)