你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[PDF]云计算中基于交叉熵方法的任务调度研究

[日期:2014-12-23] 来源:CNKI  作者:兰彩河 [字体: ]

云计算中基于交叉熵方法的任务调度研究

内蒙古大学 兰彩河

随着云计算的不断发展,云计算中的任务调度问题作为云计算中的一个至关重要的方面,也得到了广泛的关注与发展。然而,现有的云任务调度研究中仍存在一些问题,比如调度算法的收敛速度较低,或者任务调度目标较为单一,即不能同时兼顾任务的总执行时间和总成本。针对此问题,论文使用一种用于解决组合优化问题的方法--交叉熵方法,来解决云计算中的任务调度问题,主要做了以下几方面的工作: (1)使用CPN工具建立了云计算中任务调度的层次化模型,从而明确了云计算中的任务调度过程,并且有助于下面正确地设计基于交叉熵方法的云任务调度算法中所使用的目标函数。 (2)针对云计算中的任务调度问题,建立了其相应的数学模型,然后设计了三种目标函数:任务的总执行时间最短、任务的总成本最低以及任务的总执行时间和总成本整体最优。 (3)在CloudSim云仿真环境下,使用交叉熵方法解决了云任务调度问题,使其满足三种不同的目标函数,并且又使用FIFO算法和贪心算法解决了同一云任务实例的调度,给出了三种方法的实验结果对比,从而突出了使用交叉熵方法解决云任务调度问题的优势。

 

 
收藏 推荐 打印 | 录入:574107552 | 阅读:
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款