The Research Of Grid Resource Scheduling Algorithm Based On GridSim Toolkit

Over the past ten years, scientific computing has been shifting from concentrated mode to distributed mode, recently this trend has extended to grid computing. 'Grid' is a kind of high performance computing and information service environment whose goal is to share resources.Linking geographically distributed computing resources with high-speed network to form a single system image environment, grid can support remote and parallel accesses to computing resources. Owing to the characters of distributed and shared, self-resembling, dynamic and diverse, autonomous and management's manifold of a grid, resource management and scheduling under grid environments is one of the key research fields of grid systems.Based on present grid resource scheduling algorithm of economic model, this paper integrates credit into grid resource scheduling to improve the efficiency of resource scheduling.Firstly, the basic concepts, characters and research status quo of grid are introduced;the grid computing environment is described;then several typical grid technologies and resource management systems are discussed, and several main economic models are expounded.Secondly, in order to solve the credit problem of between consumers and producers in resource scheduling,this paper proposes integrating credit into grid resource management system. The algorithm based on credit helps the consumer choose a resource with greater performance-to-price-ratio, rather than a resource with lower price but lower performance, to avoid wasting time without completing the tasks. Integrating credit into resource scheduling not only improves the ratio of tasks completed,but also enhance the security of transaction between consumers and providers. Because of its inconvenience to use real system to evaluate the performance and accuracy of these algorithms, emulators are usually used in the research of grid resource scheduling to handle with this kind of work. In this paper, GridSim—a grid modeling and emulation toolkit, is used to emulate the algorithm.The experiment results show that integrating credit into grid resource management system is feasible. It increases the trust between the consumers and theproducers and improves the scheduling performance.Finally, the algorithm of interating credit into resource management system is summarized, and further research direction is bringed forward.