双层云环境下面向移动应用的最优服务分配算法.pdfVIP

Vo l. 32 No. 12 第 32 卷第 12 期 计算机应用研究 2015 年 12 月 Application Research of Computers Dec. 2015 双层云环境下面向移动应用的最优服务分配算法* 黄会群1.2 (1中南大学公共卫生学院，长沙 410078; 2. 湖南财政经济学院信息管理系，长沙 410205 ) 摘 要:对双层云环境下的移动应用进行研究，提出一种新的框架，将移动应用建模为任务的位直一时间工作 流(LTW) 0 LTW 流对分层移动云资源的最优映射是个 NP 难题，进而提出一种称为 MuSIC 的高效启发式算法。 基于真实的云进行仿真实验，结果表明，MuSIC 支持运行的可扩展性，同时提高了 QoS 水平。相比于只使用公共 云的算法，延时和功耗降低了 25% ，成本下降了 359毛。另外，在不同的模式下 MuSIC 均具有优越的性能，在预测 移动用户地点一时间工作流时面对差错/不确定性也具有较好的鲁棒性。 关键词:分层云;移动应用;位直一时间工作流;最优映射; NP 难题;功耗 中图分类号: TP393.09 文献标志码:A 文章编号: 1001-3695(2015)12-3750-06 doi: lO. 3969/j. issn.l00l -3695. 2015.12. 052 Optimal service allocation algorithm for mobile applications in 2-tied cloud environment Huang Huiqun l •2 ( 1. School of Public Health , Central South University , Changshα 410078 ， Chinα; 2. Dept. of 1呐， mwtion Mαnagement ， Hunan Universiη ofFi­ nance Economics , Changsha 410205 , Chinα) Abstract: This paper proposed a novel framework by the research on the mobile application in 2-tied cloud. It modeled mo- bile applications as the location-time workf1 ows (LTW) of tasks. The optimal mapping of LTWs to tiered mobile cloud re- sources was an NP-hard problem. It proposed an efficient heuristic algorithm called MuSIC. The experiments based on real world clouds were done. The results indicate that MuSIC SUppOltS scalable operation while improving QoS. It observed about 25% lower delays and power about 35% decrease in price in comparison to only using the public cloud. In addition , MuSIC pe