云计算环境下基于热力学演化算法的任务调度与虚拟机分配算法研究

作者：柳炳祥; 徐星; 胡豪; 应伟勤

来源：科学技术与工程, 2013, (15): 4422-4425+4441.

• 热力学
• 云任务调度
• 分配算法
• 云计算 thermodynamics cloud task scheduling allocation algorithm cloud computing

在云计算环境下的云任务调度和虚拟机分配过程建立了数学模型,并将其转换为整数编码形式的组合优化问题,并提出了一种热力学演化算法进行问题求解。算法根据整数编码形式定义了基因熵和个体能量,并引入了温度的概念,算法中提出了两种选择策略,算法利用自由能极小值原理驱动种群向最优化方向演化。实验结果表明热力学演化算法可以有效地解决云任务调度和虚拟机分配问题,可以为云环境调度问题提供依据。

• 单位
  怀化学院; 景德镇陶瓷学院; 武汉大学; 华南理工大学; 软件工程国家重点实验室