Font Size: a A A

Research On Grid Resource Scheduling And Fault-tolerance Policy Based On QoS

Posted on:2010-04-16Degree:MasterType:Thesis
Country:ChinaCandidate:F M MaFull Text:PDF
GTID:2178360275958656Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Grid resource management system is the core of the grid component of the Grid. Because on one hand,Grid is an open,dynamic and parallel computing environment on the Internet,users can submit their applications to the system anywhere,and on the other hand, changes of Grid resources,network and management policy probably take place at different time.Therefore,the design of Grid Resource Management System is faced with a great deal of challenges.The thesis firstly makes research on the framework of QoS properties,and then achieves the classification of QoS properties on the basis of QoS parameters extracted from the application of Grid,which serves to the quantization of each QoS property.Considering the numerous types of QoS properties,the thesis would involve all aspects of Grid System if every type were covered.In this way,the thesis focuses on the scheduling QoS and the reliability QoS,which are most concerned to Grid users,and designs the Grid Resource Management System which satisfies the previous two QoS.This thesis predicts the time length of task possessing by the method of linear regression;it takes the greedy algorithm or the GA algorithm respectively as the scheduling method while the system is free or busy;and reliability QoS in this thesis is satisfied by the backup method on multiple computers.The dynamism of Grid takes a great challenge to the successful execution of the Gird tasks.And the dynamism is often manifested by the unusual exit or other errors of the resources during task processing,which shows that the Fault-tolerance Policy should be necessarily taken into consideration.With the help of SimGrid,this thesis analyses the merits and faults of different Fanlt-tolerance Policies through experiments on Resources with mistakes occurring.In the end of the thesis,it provides a Fault-tolerance method based on Node-backup,which has been proved by experiments to be better than traditional ones when longer transmission time is required.
Keywords/Search Tags:scheduling QoS, reliability QoS, fault- tolerance Policy, node-backup
PDF Full Text Request
Related items