计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 54-55.

• 学术探讨 • 上一篇    下一篇

基于遗传算法的服务主体优选机制

程秋云 韩芳溪 唐晓东 李少玲   

  1. 山东大学计算机科学与技术学院 山东大学计算机学院 华南师范大学电子商务系
  • 收稿日期:2006-04-07 修回日期:1900-01-01 出版日期:2007-03-11 发布日期:2007-03-11
  • 通讯作者: 程秋云

Preferential Choice Scheme of Service Provider Based on Genetic Algorithm

  • Received:2006-04-07 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11

摘要: 在基于移动计算范型的迁移工作流系统中,停靠站服务器的核心任务是按照一定的策略将迁移实例迁移到合适的工作机上执行,使系统性能达到最优。本文基于遗传算法,通过对迁移实例在迁移域中的运行状态进行编码,给出了一个服务主体的优选方案,实现了系统中多种资源的负载平衡。实验结果表明,该方案可以提高系统资源的利用率,效果明显好于文献[4]中的给出的解决方案。

关键词: 迁移实例, 服务主体, 遗传算法, 负载平衡

Abstract: In the migrating workflow system based on the mobile computing paradigm, the core task of anchorage is moving the migrating instance to the proper workstation by specific strategy to make the system most efficient. Based on Genetic Algorithm, this paper presents a preferential choice algorithm to service provider by coding the running status of migrating instance in migrating domain and carries out the load-balancing of multi-resources. The results of experiments show that this algorithm can make the system resources more efficient than the forth paper’s.

Key words: migrating instance, service provider, genetic algorithm, load balancing