Research On Resource Scheduling Algorithm Based On Computational Economy Model Of Grid

Grid computing has become the hot target of research. In Computational Economy Model of Grid, resource scheduling problem is a hard problem. The bad resource scheduling will increase the time and cost needed for tasks, affect the Quality of Service(QoS), lower the throughput of grid.This research paper is talking about the resource scheduling algorithm based on Computational Economy Model of Grid. The soul of this paper is about efficient resource searching algorithm, QoS, load balance and throughput. In order to provide convenience for providers of resource and consumers of resource to express their demands easily, bringing forward describing language of resource&task. In order to search resource efficiently, a resource searching algorithm is designed. This algorithm combines the advantages of Cache system, Ant Colony Algorithm, locality principle and Genetic Algorithms, can search resource efficiently. Come to the strategy of QoS, Model of Resource Provider Credit and Model of Resource Consumer Credit are set up, according to characteristics of Computational Economy Model. These models not only can ensure the demands of deal, but also can evaluate attitude of dealers, can ensure QoS. This paper takes advantage of providing reference price and task sort to put off pressure of load and improve the resource utilization rate, not affecting other factors. In the Computational Economy Model of Grid, the resource is not free, the resource price is considered into searching algorithm, so the price of resource is reasonable. It is found that allocate large resource to large task can increase throughput because of reducing scheduling times. On the other hand, Resource Provider Credit and Resource Consumer Credit affect throughput greatly, this problem are discussed and an answer are given. At the end, use GridSim to simulate the algorithm and the result shows that the algorithm is valid.