基于贪心改进算法的云计算任务调度

发布时间：2017-08-09 09:00

  本文关键词：基于贪心改进算法的云计算任务调度

  更多相关文章： 云计算 任务分配 副本 网络感知

【摘要】：基于云计算的存储和计算架构的特征上,对资源存储算法和任务分配进行了研究。针对云计算的资源管理中单纯考虑算法的时间和空间复杂度,而忽略在数据链路层因调度所消耗的时间问题,因此将网络存储感知和贪心算法相结合,提出了一种贪心改进算法,目的在于大幅减少数据在数据链路层所消耗的时间。最终在Cloud Sim平台上进行云环境下的仿真,将得出的结果和一般的贪心算法相比较,经过对比分析表明:改进后的贪心算法对于任务的执行而言时间更短,效率更高。
【作者单位】： 西安邮电大学通信与信息工程学院;
【关键词】： 云计算 任务分配 副本 网络感知
【分类号】：TP316
【正文快照】： 0引言这些年来随着社会大众对计算要求和服务的的提高,基于云计算(cloud computing)的服务得到迅速发展。云计算化分成了三层:基础设施即服务(Iaa S),平台即服务(Paa S)和软件即服务(Saa S)[1]。而云计算效能的高低则很大程度上取决于Iaa S层算法的高效性。对于云计算资源管理

【相似文献】

中国重要会议论文全文数据库 前3条

1 武继刚;乔占科;;制定大型生产计划的一个贪心算法[A];1996中国控制与决策学术年会论文集[C];1996年

2 高峗;侯媛彬;;改进贪心算法的完善与应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年

3 李然;张云霞;汪卫;施伯乐;;改进的贪心算法在数字图书馆XML元数据存储中的应用[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

中国重要报纸全文数据库 前2条

1 PALADIN;算法演义[N];电脑报;2003年

2 PALADIN;编程沙龙[N];电脑报;2003年

中国硕士学位论文全文数据库 前10条

1 颜庆;社会网络中影响力最大化问题的算法设计与分析[D];山东大学;2015年

2 柴荣;基于贪心算法的物流配送系统设计与实现[D];西北师范大学;2014年

3 石新飞;社交网络中影响最大化研究[D];哈尔滨工业大学;2013年

4 田家堂;在线社会网络中影响最大化问题的研究[D];复旦大学;2012年

5 王莉;基因组片段填充问题的算法研究[D];山东大学;2013年

6 常晓宇;查找基因调控子结合位点的智能算法[D];吉林大学;2007年

7 陈浩;基于阈值的社会网络影响力最大化算法[D];复旦大学;2012年

8 方方;基于多级QoS的云计算资源调度算法研究[D];华东师范大学;2015年

9 陈侨;机组乘务员自动排班系统与算法应用[D];华南理工大学;2011年

10 周生福;线性阈值模型下影响最大化算法研究[D];云南大学;2014年

，

本文编号：644428