| 基于遗传编程和效用最优的网格资源调度及仿真 |
| |
| 引用本文： | 王忠群,LI Jun,刘涛,WANG Yong. 基于遗传编程和效用最优的网格资源调度及仿真[J]. 系统仿真学报, 2008, 20(16) |
| |
| 作者姓名： | 王忠群 LI Jun 刘涛 WANG Yong |
| |
| 作者单位： | 安徽工程科技学院,计算机与科学工程系,安徽,芜湖,241000 |
| |
| 基金项目： | 安徽省自然科学基金,安徽省教育厅自然科学基金 |
| |
| 摘 要： | 由于因特网的开放、动态性,传统的计算资源调度方法已不再适用网格计算.基于经济模型的网格资源管理和调度成为研究热点.针对计算市场模型中非线性效用最优化问题,提出了一种基于遗传编程改进的效用最优的网格资源调度算法.该算法使用遗传编程构造计算市场模型中的效用函数,使得计算复杂度控制为O(n).仿真结果表明该算法可以提高网格计算中的资源调度性能.
|
| 关 键 词： | 网格 效用最优 遗传编程 资源调度 |
Grid Resource Scheduling Algorithm and Simulation Based on Genetic Programming and Utility Optimization |
| |
| WANG Zhong-qun,LI Jun,LIU Tao,WANG Yong. Grid Resource Scheduling Algorithm and Simulation Based on Genetic Programming and Utility Optimization[J]. Journal of System Simulation, 2008, 20(16) |
| |
| Authors: | WANG Zhong-qun LI Jun LIU Tao WANG Yong |
| |
| Abstract: | Because of openness and dynamics of Internet traditional resource management and scheduling algorithms have no longer been valid in grid computing, and now grid resource management and scheduling based on economic model is a research hotspot. Aiming at the optimization of non-linear utility functions in computational market model, a computing resource scheduling algorithm based on genetic programming and utility optimization for grid computing was proposed. This algorithm constructs utility functions in computational market model by means of genetic programming and its computational complexity is O(n). The experimental simulations show that this algorithm can improve the performance of grid resource scheduling. |
| |
| Keywords: | grid utility optimization genetic programming resource scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
