Font Size: a A A

Research On Some Issues Of Grid Resource Management

Posted on:2004-03-20Degree:DoctorType:Dissertation
Country:ChinaCandidate:J Y ZhangFull Text:PDF
GTID:1118360125963943Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
As next generation Internet, Grid can integrate geographically distributed resource transparently, making itself especially fit for large-scaled distributed applications. Grid brings many advantages, including convenient and shortcut access interface, remote cooperation and resource sharing in virtual environment, and information island elimination. Research of Grid technology is valuable for education research, engineering and business applications.This thesis takes detail researches on system model and architecture, relative algorithms, policies and methods, and achieves the following break through.Propose Agent-based Grid resource management architecture. Divide Grid into Grid domains, and present internal architecture of Grid domain. At the same time, propose Agent-based Grid resource management architecture, and define detail content of user's task requirement. Define hierarchy and function of Agents in Grid resource management system. Present workflow of Multi-Agent cooperating in Grid resource management.Propose Agent and Active Networks-based Grid boundary architecture. Illustrate logical format and encapsulation method of Agent for communication and routing. Set work mode and dynamic protocol configuration method for Agent server. Give active node model in Grid boundary system and Mark based routing scheme. Get a new IP traceback scheme by integrating DPM and PPM. The main advantages of this new scheme include rapid reaction and robustness, which makes it efficient in combating DDoS attacks.Propose Agent-based Grid auction system. Design E-Marketing which allows multiple concurrent auction scenarios, and establish auction rules, including resource technical cost, standard technical cost and auction algorithm. E-Marketing is managed by TBAgent. Build stochastic model for Agent to choose proper auction scenario. Design different auction strategies based on the model and constraint. Experimental results show that Agent-based auction strategy has good distribution and concurrency. Propose Grid resource allocation model and algorithm. Present stochastic model based resource finding method and cost model based resource deciding scheme. Grid resource allocation is divided into two steps: initial resource allocation and redundant resource allocation. Define usability and fairness metrics of resource allocation. Formalize optimal condition for resource allocation. Design weighted fair allocation scheme for initial resource allocation satisfying usability and fairness metrics, and then design optimal resource allocation scheme using optimal problem model for redundant resource allocation. As a comparison, weighted average allocation and rate-based allocation schemes are given for redundant resource allocation. Taking allocation success rate as metric, we prove weighted allocation scheme performs better than fair allocation scheme during initial allocation. Taking computational complexity as metric, we also prove optimal allocation scheme performs much better than the other four schemes during redundant allocation. Propose reliability cost based Grid task schedule algorithm. User task requirements are formed into WDAG, which is grouped into TGTs. Sort algorithm is applied to TGT. Design reliability cost based Grid task schedule algorithm (RCS) for TSAgent. Under the ground of satisfying all user task requirements, this algorithm achieves minimal reliability cost task schedule process by using reliability cost as a target function. Algorithms (ESS and LSS) not taking reliability cost into consideration are given for comparison. Taking reliability cost and minimal processor as comparison, simulation results show that RCS is much better than ESS and LSS, and relatively high heterogeneous can improve scheduling performance of RCS.
Keywords/Search Tags:Grid, Agent, Active Networks, IP traceback, auction, resource finding, resource allocation, fairness, usability, task scheduling, reliability cost
PDF Full Text Request
Related items