基于多层图划分的云环境软件部署管理算法
本文关键词:基于多层图划分的云环境软件部署管理算法
【摘要】:针对在云服务器上软件构件分配时需要最大限度地减少所需带宽的问题,提出一种基于多层图划分算法的混合算法,来解决云计算环境中的软件部署问题。该算法对重边匹配(HEM)算法进行改进,同时添加1个新的约束条件来进行粗化,且使用类似KL的算法进行细分,最后结合退火算法从而实现对图划分算法的重新设计和评估。与传统的图划分相比,本文提出的算法考虑到基础设施的异构性,因此不局限于平衡划分。实验仿真结果表明:相比传统的KL图划分算法,提出的混合算法在执行时间和求解质量之间取得很好的平衡,综合性能优于传统算法。
【作者单位】: 华中科技大学管理学院;湖北理工学院经济与管理学院;
【关键词】: 云计算 图划分算法 退火算法 软件部署
【基金】:教育部人文社会科学研究青年基金资助项目(13YJCZH028)~~
【分类号】:TP393.09
【正文快照】: 当今,云计算的出现促进了效用计算[1]新模式的产生,即根据需求提供计算能力。用户能够通过互联网来使用应用程序并进行存储及处理。与维护自己的私人电脑系统相比,新的终端模式的优势是成本更低、扩展性更高及性能更高,因此,其适用于计算负载较高的情况。使用云计算对基于Web
【相似文献】
中国期刊全文数据库 前10条
1 李冰鹏;娄国哲;;一种软件部署冲突检测及其自动调整算法[J];计算机应用与软件;2011年04期
2 韩少锋;白学清;;浅析高校经管类实验室软件部署模式的发展阶段与趋势[J];计算机光盘软件与应用;2014年07期
3 高文涛;郭明森;;Cloud Foundry:第一个开源Platform as a Service[J];科技传播;2012年01期
4 邱岳;;软件部署的研究[J];软件世界;2007年12期
5 韩松乔;张申生;张勇;曹健;;普适计算中节约电量的动态软件部署算法(英文)[J];Journal of Southeast University;2007年02期
6 陈伟;魏峻;黄涛;;W~4H:一个面向软件部署的技术分析框架[J];软件学报;2012年07期
7 朱莉娟,张翠芳;巧妙实现网络PC的软件部署[J];微电脑世界;2002年08期
8 刘飞;;基于XML的软件部署方案[J];金属加工(冷加工);2011年18期
9 邓艳;;多媒体网络教室软件部署解决方案[J];农业网络信息;2010年06期
10 王凯;王晖;;一种基于国产基础软件平台的软件部署方案[J];计算机与现代化;2014年01期
中国重要报纸全文数据库 前2条
1 孟文;OKL4软件部署规模超10亿[N];通信产业报;2010年
2 本报记者 邹大斌;WAF因云而变[N];计算机世界;2014年
中国硕士学位论文全文数据库 前2条
1 李瑞斌;基于CORBA的软件部署与管理系统的设计与实现[D];西安电子科技大学;2011年
2 唐亚光;Linux平台自动软件发布系统的设计和实现[D];浙江大学;2009年
,本文编号:952542
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/952542.html