The Research Of Grid Resource Scheduling Algorithm Based On GridSim Toolkit

In the past ten years, scientific computing has been shifting from centric to distributed; recently this trend has extended to grid computing. The goal of a grid is to share resources, support remote and parallel accesses to computing resources, and to link geographically distributed computing resources with high-speed network to a single system image with high performance computing and information service environments. Because of the characters of distributed and shared, self-resembling, dynamic and diverse, autonomous and manifold management of a grid, resource management and scheduling under grid environments is one of the key research fields of grid systems.In this paper, the basic concepts, characters and application fields of gird are introduced; second, the popular grid infrastructures are described; then several typical grid technologies and resource management systems are discussed, focused on Nimrod-G grid resource management system; furthermore, a gird resource trading management algorithm is offered; also, a new price time optimization algorithm is presented based on the classical price optimization and time optimization algorithms. Because in the research of grid tasks scheduling, it is unnecessary to use real systems to evaluate the performance and accuracyof these algorithms, usually emulators are used to handle with this kind of work. Several grid emulators are compared in this paper, and GridSim - a grid modeling and emulation toolkit is introduced in details. Finally, with the help of GridSim toolkit, the emulation of grid resource scheduling with QoS requirements is realized.The experiment results show that the new price and time optimization algorithm present in this paper is feasible. It improves the scheduling performance of scheduling above the original price optimization and time optimization algorithms.