Font Size: a A A

Emulator And Task Scheduling Algorithm In Grid Research

Posted on:2010-12-31Degree:MasterType:Thesis
Country:ChinaCandidate:S DongFull Text:PDF
GTID:2208360275483520Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Grid task scheduling strategy is one of the key research in the field of grid computing. In Grid Computing, grid computing resources will be allocated to match grid task by adopting the scheduling strategy which is suited for the grid characteristics and resource characteristics, so that grid resource can be utilized maximize. For the users of grinding, he can achieve more convenient and effective resourse through Grid task scheduling strategy which can be transparent or can be configured. Grid Task Scheduling is an important part of Grid computing, therefore, task scheduling strategy has always been hot spots in the research field in domestic and foreign .Grid simulators is an important platform which strategy of scheduling can be optimized and improve the study, the borning of simulator gives the researchers new hope. The fuction of simulator is sumulating a grid environment, we can research kinds of study in this simulation environment, such as the feasibility and performance issues. Through the configuration parameters, you can simulate a variety of application scene in reality circumstance more really, which can made the result of simulation more authenticity. Through the result of analysis on the simulator, the grid researchers can improve the design continually, verify design and test of grid system function. Now there is a lot of research institutes to do this research.This paper first introduces the basic concepts of grid, theoretical framework of grid and grid task scheduling concept and feature, and then analyze and introduce the mainstream of the current grid resource management systems and the grid simulator. Besides, the thesis study of GridSim simulator detailly and particularize the simulator's framework and working function.Besides these it has put forward some inadequacies and the way to improve. Finally, this thesis put forward the DSSim simulator systerm struction and then design this kind of simulator based on Java and Eclipse. In this thesis, it has studied market-based economic model of DBC cost optimization algorithm, DBC time optimization algorithm, DBC time optimization algorithm for the cost separately, and then it suggests to improve the DBC cost optimization algorithm and the improve DBC time optimization algorithm, this research is based on the original DBC algorithm to introduce into the conceptual model of credibility, combining with DSSim simulator proposed in this paper for improving the DBC optimize algorithm the cost of relevant studies. The thesis also research some issue such as classical scheduling algorithm, Min-min algorithm, the Sufferage algorithms based on this algorithm and QoS Guided Min-min algorithm, in the end of thesis, it proposes the QoS-Sufferage algorithm based on above study and simulate the process according designed program.The results show that the improved algorithm has more advantages than before, no matter what the average time of mission complete or the efficience of the mission.
Keywords/Search Tags:Grid, GridSim, DBC cost optimization, Min-min algorithm, QoS Guided Min-min algorithm
PDF Full Text Request
Related items