Font Size: a A A

Research On The Distributed Resource Discovery And Model Of Management And It's Key Technologies Of Grid Computing

Posted on:2009-04-15Degree:DoctorType:Dissertation
Country:ChinaCandidate:Y F WangFull Text:PDF
GTID:1118360245981917Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Grid is a hot topic in distributed computing nowdays. Resource discovery is a basic problem in Grid resource management, which concerns discovering resources in Grid to meet the requirement of applications. Compared with traditional distributed systems, Grid aims to integrate much more resources of varieties of Grid resources usually have different or even contradictory interests. With further development of Grid, centralized Grid resource discovery schemes have potential scalability and security problems. Therefore, in order to survive the dynamic and larger-scale Grid environment, resource discovery should be decentralized and should not rely on centralized coordination and control.Focusing on scalable and efficient decentralized resource discovery in Grid environment, this paper makes following contributions:1. Key-Based publish/subscribe systems have recently received an increasing attention. Efficient routing algorithms and self-configuration are two key issues in the area of large-scale content-based publish/subscribe systems. This paper first proposes a hierarchical system model with multicast clustering. Then a hybrid routing algorithm is presented, which can fully exploit multicast in order to reduce the used network bandwidth. Moreover, a multicast clustering replication protocol and a content-based multicast tree protocol are presented for coping with the node or link failures and rebuilding the event dispatcher trees. Experimental results reveal that the system has better routing efficiency and lower cost, and guarantees the self-configuration characteristic.2. This thesis proposes CBS, a novel class-based search approach for unstructured P2P systems. CBS adopts similarity class topology optimization technique to form classes between peers with related topics and provide shortcut connections to some remote pees. CBS maintains a compressed state table on each peer to guide resource search, and adopts search cache to utilize the locality of searches. Analysis and simulations show that compared with flooding, random forwarding, Neurogird or other similar approaches, CBS can reduce the search message cost remarkably while keeping low search latency by maintaining a little state information, and thus it can improve the scalability and performance of unstructured p2p systems.3. The article makes up a module of resource discovering in the Grid environment, and brings out the key problems and methods in this module. It also delves in the algorithm of the addition and leave of node and the algorithm of resource researching and quickens position the resource and makes use of the resource effectively. This module supports Property-Based dynamical distributed search, and it also can be extended and optimized easily.4. QoS(Quality of Service) is a important criterion of the success of the Grid. The article brings out the criteria of evaluation of the function and performance of Grid resource and mechanism of optimization. The article uses a kind of resource pre-reserved mechanism, which is based on optimized-time-axes, it improves the acceptance of requests and the usage of effective resources.
Keywords/Search Tags:Grid, Resource Discovery, Resource Management, Decentralized, QoS, Resource Reservation
PDF Full Text Request
Related items