基于动力学演化算法的云任务与虚拟机分配策略研究

【类型】期刊

【作者】徐星 魏波 应伟勤 李元香  

【刊名】科学技术与工程

【关键词】 动力学 演化算法 分配策略 云计算

【资助项】国家科技支撑计划　　（2012BAH25F02）；国家自然科学基金　　（61070009）；国家青年科学基金　　（61202313、122）；江西省自然（青年）科学基金项目　　（20122BAB211036、20121BAB201044）；江西省教育厅青年基金项目　　（GJJ12514）；景德镇市科技局项目　　（2011-1-47）；广东省自然科学基金　　（S2011040002472）；高等学校博士学科点专项科研基金　　（20110172120035）；中央高校基本科研业务费专项资金　　（2011ZM0107）

【摘要】建立了云任务和虚拟机分配的数学模型，并将其转换成一个组合优化问题，利用改进的演化算法进行求解。算法中设计了两种编码方案，并根据这两种编码表示设计了杂交和变异算子，并引入了动力学选择机制让种群中的个体都有机会参与演化。采用了两组实验数据进行测试，并和随机分配算法、顺序分配算法以及贪心分配算法进行比较。实验结果表明该演化算法获得的结果最优。

【年份】2013

【期号】第1期

【页码】85-89

【作者单位】景德镇陶瓷学院信息工程学院；武汉大学软件工程国家重点实验室；武汉大学计算机学院；华南理工大学软件学院

【全文挂接】获取全文