Research On Key Issues Of Grid Job Scheduling

With the development of computer hardware and network technologies it is possibble to integrate computing resources distributed in the wide area for distributed computing. From 1990 s, the grid technology has been concerned by various research institutions and business enterprises in the worldwide.By integrating heterogeneous, distributed and autonomous computing resources,the grid constructs a shared and cooperative computing environment.Job scheduling is an pivotal function of grid system. Because of the features of wide area in the grid environment, and the existence of inherent property of the grid resource nodes such as dynamic, autonomy and unreliability, job scheduling in grid environment is one of the key factors which constrain the development of the grid technology, as well as the emphasis and difficulty for the grid related researches. By introducing the basic principles of market economy in reality into the grid resources managment and job scheduling, the grid economy prompts the providers and users of the grid which are driven by the benefits to construct a large-scale grid enviroment. At present,grid economy has become a research focus of the grid and job scheduling.Based on the early related researches of the grid economy,this dissertation firstly analyzes and summarizes the related researches of the grid such as grid architecture, framework and job scheduling,and then some further researches, including the job type support, running risk of grid jobs, the pricing strategy of grid resources and the grid simulation are proposed. The mainly contributions and innovations in the dissertation are listed as below:1. A system-level job scheduling algorithm with the constraints of deadline and budget is proposed.The new algorithm improves the traditional application-level scheduling which only supports parameter sweep applications by supporting common parallel jobs. By considering the job initial priority and priority dynamic adjustment, it realized the support for the common parallel job scheduling in grid environment, and lays a foundation for the follow-up work.2. Proposing a risk control model which is based on the resources price in the process of job scheduling in grid environment. By introducing the utility of risk, it sloves the problem that how to characterize the users affordability of the risk in the grid which is an unreliable computing environment, while realizes the algorithm of the job scheduling in grid environment, which balanced the reliability of the grid node, the resource price and the users affordability for the risk.3. Proposing a multi-level resource pricing model of the single grid node. By jobs level divided and multi-level charged to the grid users, it solved the problem that the exsiting uniform pricing model can not distinguish different levels of the grid users, while realized to improve the profit of grid nodes ,as well as protecting the different level users qulity of service by settling the different resource scales.4. To determine the optimized resource scales of varied level users,the dissertation proposes an efficient leverage by using the theory of marginal expected benefit . Through setting up the demand distribution function of the resources by various level users, it solved the problem that how to determine the resources scales of the varied level users in the multi-level price, so that guaranteed the maximized expectation of the grid nodes profit.5. Extensions of GridSim, which is the most famous grid simulation tool in grid economy. GridSim can only simulated single CPU job, and is unable to characterize the serial portion of a common parallel application, as well as not supporting the third party data transfer and being lack of the resource distributed model under multi-CPU jobs. The extensions realizes the support for these most basic functions of grid simulation, which extends the application scale and flexibility of GridSim. The extended simulation tooll also supplies a suitable test platform for the related simulation tests of this dissertation.By using the extended simulation tool,some related tests are performed.The results show that by utlizing the related algorithms and models, grid jobs can be scheduled in more efficient manners in grid economy. The quality of service can be met as well as profit of grid nodes can be impoved.By using grid economy, the dissertation has a depth and meticulous researches in the areas of grid job system-level scheduling, job risk control,multi-level pricing model and the adjustment of realted resource scales. However, there are still some issues that are not be concerned for research, including the problem of resource preemption during the process of job scheduling in grid evironment, the problem of job scheduling in grid environment under the constrains of data deployment, as well as how to deeply introduce the basic theories of economics into grid economy model.