Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (18): 179-181. doi: 10.3969/j.issn.1000-3428.2009.18.063

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

Genetic Algorithm for Grid Resource Schedule
Based on User Satisfaction

LIU Yi, LI Hua, FENG Yong   

  1. (College of Computer, Chongqing University, Chongqing 400044)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

基于用户满意度的网格资源调度遗传算法

刘 懿,李 华,冯 永   

  1. (重庆大学计算机学院,重庆 400044)

Abstract: Traditional research on grid resource schedule attaches importance to the performance, but rarely considers the quality of service. To scale the quality of schedule service, this paper designs an evaluating method for three kinds of user satisfaction, and proposes a Genetic Algorithm(GA) based on user satisfaction for grid resource schedule. The algorithm uses user satisfaction as the gist for gene evolution, and realizes the optimization of grid resource scheduling. Simulation results show that this algorithm can ensure a good schedule performance, and improves the quality of service.

Key words: grid computing, user satisfaction, resource schedule, Genetic Algorithm(GA)

摘要: 传统的网格资源调度研究注重调度的性能,很少考虑调度的服务质量。针对上述问题,设计3种类型的用户满意度评估方法衡量调度的服务质量,提出一种基于用户满意度的网格资源调度遗传算法,以用户满意度作为遗传变异的依据,实现网格资源调度过程的优化。实验表明,该算法能在保证较优调度性能的同时大幅度提高调度的服务质量。

关键词: 网格计算, 用户满意度, 资源调度, 遗传算法

CLC Number: