Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

A Grid Resource Scheduling Algorithm Based on the Utility Optimization

Download
481 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02469-6_16,
        author={Jiang Chen and Jian Peng and Xiaoyang Cao},
        title={A Grid Resource Scheduling Algorithm Based on the Utility Optimization},
        proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2},
        proceedings_a={COMPLEX PART 2},
        year={2012},
        month={5},
        keywords={grid resource allocation utility function optimization},
        doi={10.1007/978-3-642-02469-6_16}
    }
    
  • Jiang Chen
    Jian Peng
    Xiaoyang Cao
    Year: 2012
    A Grid Resource Scheduling Algorithm Based on the Utility Optimization
    COMPLEX PART 2
    Springer
    DOI: 10.1007/978-3-642-02469-6_16
Jiang Chen1, Jian Peng, Xiaoyang Cao2
  • 1: Sichuan University
  • 2: Chengdu University of Information Technology

Abstract

To solve the problem of heterogeneity of user requirements in grid resource allocation, a grid resource scheduling algorithm based on utility function is proposed by analyzing the relationship between the executing time and cost and the user utility function, the theory of economics is used to solve the optimal problem of the user utility function. The result of experiment shows, when the system finished the same set of gridlets, the algorithm achieves better performance not only in cost than the algorithm based on the time optimization when they spent equal time, but also in time than the algorithm based on the cost optimization on the assumption that they consumed the equal quantity of cost.