移动云计算中基于启发式图划分算法的软件部署优化

摘要：

针对如何在移动云计算基础设施上优化部署软件应用程序的问题,提出了基于启发式图划分算法的优化方案.首先,对提出的问题进行数学建模;然后,研究了三种解决该问题的算法,通过最小化网络使用率优化软件部署;最后,在由Epp-stein幂律生成器生成的图上进行了仿真实验.实验结果表明,提出的算法在移动云计算环境中能够有效地优化软件部署,在经典的移动云计算环境下产生的图尺寸比METIS4.0小10％-40％.

关键词：移动云计算、启发式图划分、软件部署、模拟退火、分布式

所属期刊栏目：14

分类号：TP393.02(计算技术、计算机技术)

资助基金：江西中医药大学生物医学工程特色专业子课题JZJSJ-2012-08;江西中医药大学校级课题07375104

在线出版日期：2014-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：73-79,106