| 基于拍卖机制的网格作业调度遗传算法 |
| |
| 引用本文： | 穆晓芳,赵月爱,张朝霞. 基于拍卖机制的网格作业调度遗传算法[J]. 计算机工程, 2009, 35(9): 187-189 |
| |
| 作者姓名： | 穆晓芳 赵月爱 张朝霞 |
| |
| 作者单位： | 太原师范学院计算机系,太原,030012;太原师范学院计算机系,太原,030012;太原师范学院计算机系,太原,030012 |
| |
| 基金项目： | 山西省青年自然科学基金 |
| |
| 摘 要： | 根据拍卖机制的在线信誉网格资源管理模型，设计基于遗传算法的网格作业全局调度策略。引入时间和花费2个经济因素，改进遗传算法的收敛性。改进算法根据用户需求得到最优化的资源分派策略，提高网格系统的总体性能。将该算法纳入GridSim模拟器进行系统测试，结果证明其优于传统调度算法。
|
| 关 键 词： | 网格 作业调度 拍卖模型 遗传算法 GridSim模拟器 |
| 修稿时间： | |
Genetic Algorithm for Job Scheduling in Grid Based on Auction Mechanism |
| |
| MU Xiao-fang,ZHAO Yue-ai,ZHANG Zhao-xia. Genetic Algorithm for Job Scheduling in Grid Based on Auction Mechanism[J]. Computer Engineering, 2009, 35(9): 187-189 |
| |
| Authors: | MU Xiao-fang ZHAO Yue-ai ZHANG Zhao-xia |
| |
| Affiliation: | Department of Computer;Taiyuan Normal University;Taiyuan 030012 |
| |
| Abstract: | According to an online reputation grid resource management model of auction mechanism, this paper designs the global scheduling strategy of grid jobs based on the Genetic Algorithm(GA). It introduces two economy factors which are time and cost, and improves GA’s astringency. The improved algorithm can achieves the optimized resource allocation strategy on user demand, and improves the system’s performance. This algorithm is tested on the GridSim simulator, and the results prove that it is better than traditional algorithms. |
| |
| Keywords: | grid job scheduling auction model Genetic Algorithm(GA) GridSim simulator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
