微云环境下任务调度优化算法的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:zcv_2323
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算近年来的发展为用户快速的执行资源密集型任务提供了很好的技术支持。但是很多新兴应用不仅需要计算资源,也需要极低的交互延迟。在广域网的限制下,集中式的云数据中心结构会导致高服务延迟,特别是对于实时和高带宽服务,导致用户设备和云数据中心交互体验变差。微云的提出解决了这种问题,微云是一组服务器组成的小型云数据中心,分布式部署在网络边缘距离用户近的位置。用户设备可以通过网络以高带宽低延时访问微云上的服务,大大降低了服务的延迟。微云理论上能很好的满足很多新兴应用的交互体验,但是实际上用户可能会因为移动性远离微云上的服务导致用户和服务之间的网络状况变差,进而影响用户与服务之间的交互体验。当用户在多个微云覆盖的区域进行移动的时候,微云之间关于该用户进行任务调度来优化用户体验是一个值得研究的问题。另一方面,微云由于通过位置上分布式的部署容易导致部分微云用户请求任务数过多即负载过大,而微云负载大会造成微云处理请求任务的响应时间变慢,对于很多应用来讲响应时间过长是很难接受的。所以在微云间进行任务的调度来充分利用微云资源并减少任务的响应时间是一个值得研究的问题。本文对用户移动场景和负载不均场景下的微云任务调度进行了详细的研究和分析。针对用户移动场景下的任务调度提出了一个基于用户移动性预测的马尔科夫决策过程算法。该算法以优化用户移动整个过程中的请求任务平均响应时间为目的,基于用户移动性预测的结果,通过马尔科夫决策过程模型来优化这个目标。与其他算法的对比实验表明,该算法可通过有效的减少请求任务平均响应时间保证了用户体验。最后针对微云负载不均场景下的任务调度提出了一个基于任务分发的两阶段调度优化算法,该算法以最小化微云系统中最大任务响应时间为目标,通过两阶段的过程来逼近最优解。通过仿真实验结果表明,相对于其他算法而言,该算法能达到更小的最大任务响应时间。
其他文献
4月2日,26岁的初产妇小程从湖北省利川市中医院妇产科办理出院,一家人高高兴兴地抱着宝宝回家。离院前,小程特意要求助产士再帮她做一次乳腺疏通。她说,多亏做了乳腺疏通,才得以确
陶渊明素有“古今隐逸诗人之宗”的美誉,其诗歌自然凝炼且质朴淳厚,更于平易中见警策。在现代诗学视域下,陶诗以“陌生化”的表现方式体现真情和至理:语言精工本色,以故为新,
苏联公民权利的总体状况 ,可概括归结为以下 5大特征 :其一 ,公民权利的总量不断增多 ;其二 ,公民权利的质量不断改善 ;其三 ,发展中存在不均衡的现象 ;其四 ,社会权利兑现得
随着中国经济从高速增长向平稳增长过渡,实体经济增速的放缓和经济结构的转型使中国银行业面临更加严峻的考验。经济结构的战略性调整,
2013年12月20日下午,中共江西省委党史研究室举行了以"做最好的自己"为主题的青年党员干部论坛演讲活动。室巡视员、机关党委书记王瀚秋主持,江西省直机关工委副书记童水仙到
Th17和Treg细胞是不同于Th1、Th2细胞的CD4+T细胞亚型,两者在分化及功能上相互调节。Th17细胞主要参与炎症反应及自身免疫性疾病的发生,Treg细胞在维持免疫耐受及防止自身免
纵观社会历史进程来看社会救助制度产生和发展这个问题,贫困问题是产生社会救助制度的最主要原因。在不断消除贫困这个基础上,社会救助制度逐步健全。当前我国正处于由传统社
在大肠癌的综合治疗中,中医治疗占有重要地位。不论是什么癌症,必定结于脏腑,若结于脏腑以外的部位,也必定是脏腑经脉循行之处。医者如果熟悉"经脉学说"和《伤寒论》,立足"六
随着我国逐步进入市场经济,企业面临的竞争也越来越大。而在这种日益激烈的竞争下,企业要生存、发展,必然是高质量的、低成本的服务或产品,从而取得经济效益来获得持续性的竞
自20世纪90年代开始,中国一直被认为是世界上最大的外商直接投资输入国之一,而近年来,中国日渐成为第三世界中最重要的外商直接投资输出国,伴随这一现状,中国政府也开始对外