Effect of the degree of neighborhood on resource discovery in ad hoc grids

Authors:
Tariq Abdullah;Koen Bertels;Luc Onana Alima;Zubair Nawaz
Affiliations:
Computer Engineering Laboratory, EEMCS, Delft University of Technology, Delft, CD, The Netherlands;Computer Engineering Laboratory, EEMCS, Delft University of Technology, Delft, CD, The Netherlands;LOA DEPENDABLE IT SYSTEMS S.A., Luxemburg;Computer Engineering Laboratory, EEMCS, Delft University of Technology, Delft, CD, The Netherlands
Venue:
ARCS'10 Proceedings of the 23rd international conference on Architecture of Computing Systems
Year:
2010

Citing 13
Cited 0

XtremWeb: Building an Experimental Platform for Global Computing

GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
On Fully Decentralized Resource Discovery in Grid Environments

GRID '01 Proceedings of the Second International Workshop on Grid Computing
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
Entropia: architecture and performance of an enterprise desktop grid system

Journal of Parallel and Distributed Computing - Special issue on computational grids
Resource management in the entropia system

Grid resource management
BOINC: A System for Public-Resource Computing and Storage

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
CompuP2P: An Architecture for Internet Computing Using Peer-to-Peer Networks

IEEE Transactions on Parallel and Distributed Systems
Market-Based Resource Allocation in Grids

E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Peer-to-Peer Discovery of Computational Resources for Grid Applications

GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on 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
A hybrid mechanism for resource/service discovery in ad-hoc grids

Future Generation Computer Systems
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

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.