Grid resource discovery based on a routing-transferring model

	Grid resource discovery based on a routing-transferring model
	Li, W; Xu, ZW; Dong, FP; Zhang, J
	2002
发表期刊	GRID COMPUTING - GRID 2002
ISSN	0302-9743
卷号	2536 页码:145-156
摘要	The Grid technology emerges with the need of resource sharing and cooperation in wide area. Compared with the traditional single computer system, effective resource locating in Grid is difficult because of huge amount and wide-area distribution of dynamical resources. In this paper, we propose a Routing-Transferring resource discovery model, which includes three basic roles: the resource requester, the resource router and the resource provider. The provider sends its resource information to a router, which maintains this information in routing tables. When a router receives a resource request from a requester, it checks routing tables to choose a route for it and transfer it to another router or provider. We give the formalization of this model and analyze the complexity of the SD-RT (Shortest Distance Routing-Transferring) algorithm. The analysis shows that the resource discovery time depends on topology (the longest path in the graph) and distribution of resources. When topology and distribution axe definite, the SD-RT algorithm can find a resource in the shortest time. Our experiments also show that when topology is definite, the performance is determined by resource distribution, which includes two important factors: resource frequency and resource location. The testing result shows that high frequency and even location of resources can reduce the resource discovery time significantly.
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000182855700013
出版者	SPRINGER-VERLAG BERLIN
引用统计	被引频次：25[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13445
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, W
作者单位	Chinese Acad Sci, Comp Technol Inst, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Li, W,Xu, ZW,Dong, FP,et al. Grid resource discovery based on a routing-transferring model[J]. GRID COMPUTING - GRID 2002,2002,2536:145-156.
APA	Li, W,Xu, ZW,Dong, FP,&Zhang, J.(2002).Grid resource discovery based on a routing-transferring model.GRID COMPUTING - GRID 2002,2536,145-156.
MLA	Li, W,et al."Grid resource discovery based on a routing-transferring model".GRID COMPUTING - GRID 2002 2536(2002):145-156.