FRDT: Footprint Resource Discovery Tree for grids

FRDT: Footprint Resource Discovery Tree for grids,10.1016/j.future.2010.08.002,Future Generation Computer Systems,Leyli Mohammad Khanli,Saeed Kargar

FRDT: Footprint Resource Discovery Tree for grids   (Citations: 1)
BibTex | RIS | RefWorks Download
Today, with the development of grid environments and an increased number of resources and geographical distribution, finding a resource discovery algorithm that can provide a user’s required resources in a short time with low traffic, is an important task in resource discovery. Although recently developed approaches remove many of the defects of previous methods such as single points of failure and heavy loads as well as significantly improving the system efficiency, a user’s query is again sent to unnecessary paths, so regarding the large number of nodes in grid environments, the system efficiency is reduced due to this additional traffic.In this paper, we propose a new algorithm and its use of a weighted tree for resource discovery. We use a bitmap where the number of bit positions is proportional to the number of attributes for each resource. Actually, in every node of the tree there will be a footprint of existence resources in children and the descendant of that node, so when the user’s request reaches each node, if the requested resources are available in its children or the descendant, we can directly and without referring to extra nodes and unnecessary traffic reach the node which owns the required resource.We compare our algorithm with previous algorithms using simulations and results and show that the number of nodes visited in our resource discovery algorithm is less than that for other algorithms, and the difference would be significant with an increase in the number of nodes. Also the cost of update in our proposed algorithm is low.
Journal: Future Generation Computer Systems - FGCS , vol. 27, no. 2, pp. 148-156, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...Due to the increased user’s requests and numerous nodes available in the grid environment, multiple requests are sent to each user to discover the requested resources, which cause heavy traffic and would be time-consuming. Here, like [6], we use a tree structure...
    • ...In our previous work [6], we proposed another method in the resource discovery which uses a weighted tree in the grid environment...

    Leyli Mohammad Khanliet al. Efficient method for multiple resource discoveries in grid environment

Sort by: