Grid Scheduling System Based On Economic Principles

With the development of science and technology，The grid technologywhich as a new computer network technology can enable geographicallydispersed resources to transparently gather together. Its scope of applicationand function are increasing in the developing and changing. At present, theapplication of grid most often used in the calculate ability. Individualcomputer operation capacity was restricted by industrial technology, and thecalculation of the grid was faster than ordinary computer on project time, sothe grid technologies have potential in its research applications. As result, ITpeople of all walks pay high attention to grid technology, and make it becomethe focus of emerging research.Grid scheduling management system is a grid powerful security; grid taskscheduling algorithm is a top priority of the system. Although the grid can letpeople use software resources, computing resources and storage resourceseasily, the grid task scheduling algorithm ignore the personal will of user. Itcannot consider the time and cost of the task from the user’s view or demand.The main research work of this thesis and innovation results are as follows:（1）On the basis of understanding of the grid characteristics, the thesisstudies three grid architecture in-depth, and appreciate the grid’s coretechnology, understanding the skeleton and soul of the grid。At the same time，the thesis analyzes the grid task scheduling system from three perspectives,the grid task scheduling features, mode and target. It also presented theprocess of grid task scheduling in detail.（2）The paper describes several classical task scheduling algorithms. Itfocuses on the Min-Min algorithm and improved Max-Min algorithm, andContrast the advantages and disadvantages of these two algorithms from twoaspects of time and system load.（3）Due to the dynamic nature of grid environment, It cannot berepetitive operations, and generally use a grid simulator to complete the studyof the scheduling algorithm. The common four simulators which are Bricks,MicroGrid, SimGrid and GridSim are introduced and selected. These thesespay attention to the advantages of the GridSim simulator, and then make abrief description of the visual interface tools Visual Modeler which is providedby the GridSim.（4）On the basis of GridSim，the thesis uses Java language to imitate thescheduling process，and restore task scheduling system in condition of the gridenvironment realistically. It also analysis and research on the economic factorsof the grid scheduling algorithms, and imitate these economic factors to make a quantitative test. At last, the theses analyze all factors according to differentscheduling policies, and make a reasonable explanation for their differences.