On Fully Decentralized Resource Discovery in Grid Environments

作者: Adriana Iamnitchi , Ian Foster

DOI: 10.1007/3-540-45644-9_6

关键词:

摘要: Computational grids provide mechanisms for sharing and accessing large heterogeneous collections of remote resources such as computers, online instruments, storage space, data, applications. Resources are identified based on a set desired attributes. Resource attributes have various degrees dynamism, from mostly static attributes, like operating system version, to highly dynamic ones, network bandwidth or CPU load. In this paper we propose peer-to-peer architecture resource discovery in collection resources. We evaluate request-forwarding algorithms fully decentralized architecture, designed accommodate heterogeneity (in both policies types) dynamism. For this, build testbed that models two usage characteristics: (1) distribution peers, varies the number frequency shared resources; (2) requests patterns analyzed our up 5000 where each peer provides information about at least one resource. learned approach is not only desirable administrative reasons, but it also supported by promising performance results. Our results allow us characterize correlation between characteristics.

参考文章(15)
John D. Kubiatowicz, Anthony D. Joseph, Ben Y. Zhao, Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and University of California at Berkeley. ,(2001)
Ben Yanbin Zhao, John Kubiatowicz, Anthony D Joseph, Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing ,(2001)
R. Raman, M. Livny, M. Solomon, Matchmaking: distributed resource management for high throughput computing high performance distributed computing. pp. 140- 146 ,(1998) , 10.1109/HPDC.1998.709966
C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Accessing nearby copies of replicated objects in a distributed environment acm symposium on parallel algorithms and architectures. pp. 311- 320 ,(1997) , 10.1145/258492.258523
Eytan Adar, Bernardo A. Huberman, Free riding on Gnutella First Monday. ,vol. 5, ,(2000) , 10.5210/FM.V5I10.792
Ian Foster, Carl Kesselman, The Grid 2: Blueprint for a New Computing Infrastructure The grid : blueprint for a new computing infrastructure / edited by Ian Foster. ,(1998)
M. van Steen, P. Homburg, A.S. Tanenbaum, Globe: a wide area distributed system IEEE Concurrency. ,vol. 7, pp. 70- 78 ,(1999) , 10.1109/4434.749137
M.B. Doar, A better model for generating test networks global communications conference. pp. 86- 93 ,(1996) , 10.1109/GLOCOM.1996.586131
K. Taura, H. J. Song, X. Liu, X. Zhang, A. Chien, D. Jakobsen, R. Bhagwan, The MicroGrid: a scientific tool for modeling computational gridsr conference on high performance computing (supercomputing). ,vol. 8, pp. 127- 141 ,(2000) , 10.5555/370049.370603
M. Ripeanu, Peer-to-peer architecture case study: Gnutella network international conference on peer-to-peer computing. pp. 99- 100 ,(2001) , 10.1109/P2P.2001.990433