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

Optimizing Software Deployment in Mobile Cloud Computing Based on Heuristic Graph Partitioning Algorithms

作　　者：张康[1] 

机构地区：[1]江西中医药大学计算机学院,南昌330006

出　　处：《科学技术与工程》2014年第22期73-79,106,共8页Science Technology and Engineering

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

摘　　要：针对如何在移动云计算基础设施上优化部署软件应用程序的问题,提出了基于启发式图划分算法的优化方案。首先,对提出的问题进行数学建模;然后,研究了三种解决该问题的算法,通过最小化网络使用率优化软件部署;最后,在由Eppstein幂律生成器生成的图上进行了仿真实验。实验结果表明,提出的算法在移动云计算环境中能够有效地优化软件部署,在经典的移动云计算环境下产生的图尺寸比METIS4.0小10%-40%。To solve the problem of optimally deploy software applications on the offered infrastructure in the cloud,an optimization for graph partitioning algorithms are proposed.Firstly,this paper the mathematical modeled proposed is problem.Then,researches three algorithms for this problem by minimizing the network usage.Finally,the evaluation results are presented on graphs generated by Eppstein power law generator.The results show that the algorithms proposed can optimize software deployment effectively in mobile cloud computing environment and produce 10％ ～40％ smaller graph cut sizes than METIS 4.0 for typical mobile computing scenarios.

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

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]