Font Size: a A A

Replica Location Service And Selection Service In Data Grids

Posted on:2007-12-02Degree:MasterType:Thesis
Country:ChinaCandidate:R Y TianFull Text:PDF
GTID:2178360185474420Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
As the result of the increasing demand for calculative resource and calculative capacity, the grid technology has emerged. Its final goal is to realize resource share and coordinating work in virtual network environment and dissolve the information isolated island and resource isolated island. Data grid is an important research field in grid computing. Data grids provide geographically distributed resources for large-scale data-intensive applications that generate large data sets. It is necessary to high-powered frequently access and deal with a great deal of remote data for many applications. So, it is often desirable to create remote read-only copies (replicas) of files. Replica not only reduces network lag and bandwidth consumption when accessing long-range data, but also improves load balance of network, security and reliability of data. However, ensuring efficient and fast access to all replicas of a file is a challenging problem for us now. To address this problem, a dynamic reliable replica location method-DRRL is proposed in this article. In DRRL, territory supper nodes-TSN are defined to support locating multiple replicas of the same data element efficiently .DRRL can adapt to the joining or departing of TSN freely. Analysis and experiments show that DRRL can achieve reliability,adaptability and ease of implementation. As for replica selection, this paper proposes a replica selection strategy based on bid mechanism. Such strategy chooses replica node by means of bid. First, the system asks for sending biding information to all nodes according to user's request and then all nodes refer to the tender and the use of resources itself to work out bid scheme. Finally, the system chooses the best one among all bid schemes. Relative to the others, this strategy make users obtain storage resource with the lowest cost, what's more, it settles the reward of the resource supplier via bid mechanism.
Keywords/Search Tags:data grid, replica, replica location, replica selection, territory supper node, brother binary tree
PDF Full Text Request
Related items