东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (3): 354-356+372.DOI: -

• 论著 • 上一篇    下一篇

基于拍卖和免疫优化的网格作业分配机制

王兴伟;蔡颖;佟呈呈;黄敏;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-03-15 发布日期:2013-06-22
  • 通讯作者: Wang, X.-W.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2006AA01Z214);;

Grid job assignment scheme based on auction and immune optimization

Wang, Xing-Wei (1); Cai, Ying (1); Tong, Cheng-Cheng (1); Huang, Min (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-03-15 Published:2013-06-22
  • Contact: Wang, X.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

509

摘要： 基于微观经济学方法和群体智能算法,设计了一种网格作业分配机制.首先建立网格资源管理模型,然后对经典拍卖模型进行了改进,通过拍卖过程对网格资源定价;引入亲和度函数,通过抗体生成、选择、克隆扩展、免疫记忆、自适应变异和调整等操作,基于改进的免疫优化算法,寻找最佳作业分配方案,兼顾时限和成本.基于GridSim对该机制进行了仿真实现,与现有的两种作业分配机制进行了性能对比,结果表明该机制更优.

关键词: 网格, 作业分配, 拍卖, 免疫优化, 亲和度

Abstract: A grid job assignment scheme is proposed on the basis of the microeconomic method and swarm intelligence algorithm. With the grid resource management model developed and the classical auction model improved, the grid resource is priced via the improved auction procedure. An affinity degree function is introduced in order to seek for the optimal job assignment solution through such steps as antibody generation, selection, clone extension, immunological memory, self-adaptive mutation and adjustment, all are based on the improved immune optimization algorithm with both time and cost balanced in consideration. A GridSim-based simulation was implemented for the proposed scheme, and the results are compared with other two existing schemes. It follows that the performance of the proposed scheme is superior to the other two.

中图分类号: