云计算独立任务及关联任务调度算法研究

被引量 : 0次 | 上传用户:kugsa74
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云数据中心的任务调度是云计算应用的核心问题,是云计算得以大规模应用和提高系统性能的关键技术。先进的任务调度,对于提高云服务提供商计算资源的利用效率、节约能源、提高资源共享、和降低运营成本都具有极大意义,值得深入系统地学习研究。本文的主要工作:(1)研究了云计算的关键技术,详细对比分析了目前学术界热点研究的几种任务调度算法,并针对云计算中独立任务和相关联任务的调度算法进行了深入研究。从中发现了一些缺陷,并提出了相应的改进方法。(2)针对云计算中的独立任务调度,综合考虑用户满意度和云服务提供商收益,提出了一种融合粒子群和遗传算法,应用到了云调度中。首先,对云计算系统中的虚拟机进行分类,并引入任务-资源满意度距离、资源综合性能概念;其次,优化粒子群算法初始化粒子操作,提高初始粒子质量;然后,为了克服粒子群算法容易陷入局部最优解的问题,融合遗传算法来扩展粒子群的搜索空间。最后,在云仿真软件Cloudsim上的实验结果表明,相比其他调度算法,该算法能有效提高用户满意度和增加云服务提供商利润,是一种有效的调度算法。(3)针对云计算中的相关联任务,在研究了经典调度算法的基础上提出了基于改进优先级和任务复制的调度算法。在云计算的异构环境下,DAG任务图关键路径已经失去表示最迫切需要调度任务的意义。本文算法在确定任务优先级别时综合考虑了任务计算通信代价、任务出度和任务分支值等因素,在选择处理器阶段利用复制冗余任务的手段来提前任务的开始执行时间。通过这两方面的改进,理论证明和实验分析说明,本文算法对比现有调度算法,有效的减少了通信延迟开销,缩短了DAG任务图完成时间。本论文主要研究了云计算环境下独立任务和相关联任务的调度算法。提出的独立任务算法更适合云数据中心大吞吐量的环境;提出的相关联任务调度算法更适合通信密集型任务调度。该课题的研究为分析和解决云计算任务调度问题提供了新的思路和参考。
其他文献
企业因存货管理不善引发财务危机,导致经营陷入困境甚至宣告破产的例子一直屡见不鲜。作为企业运营中常见的一项风险,如何在全面风险管理的框架下有效进行存货的风险管理是许
补给模数大井法通过调整引用影响半径计算值,看似解决了利用裘布依大井法公式计算矿坑涌水量常常偏大较多的问题,但问题的症结似乎不在于此,而是:裘布依公式明显不适用于矿坑
应崇福先生1918年6月15日生于浙江宁波。1940年华中大学毕业后,以优异的成绩考取了当时中国的最高学府西南联大清华研究生院的研究生。研究生毕业后连续三年获得美国布朗留学
随着我国城市建设步伐的加快,城市中人口、建筑的不断增加,有限的绿化面积与城市生态园林建设的矛盾日益加剧,进行立体绿化,增加绿化量势在必行。本文从立体绿化的产生背景,
该文介绍了一种新型的液氮喷雾式食品流态化速冻装置,该系统以液氮为冷源,取代了传统庞大的制冷装置,并将液氮喷淋预冻和流态化速冻两种方法有机结合,实现了食品的快速冻结,
通过自制"学生评教"调查问卷等方式,找出影响我校"学生评教"的主要原因,为科学制定既突出学生感受又关注学生学习经历与体验的"学生评教"满意度量表以及活动的开展提供参考和
将陕西与全国其他省区相比较,运用因子分析法和SPSS软件,对2012年陕西及有关省区城乡协调水平进行了定量测算.发现陕西城乡协调水平在全国排第20名,在西部地区排第2名,进而根
采用因子分析法,借助统计软件SPSS19.0,对安徽省1999年至2013年相关数据进行分析,提取区域人力资本存量影响因素的公因子,使用公因子构建区域人力资本存量指标体系;该体系能
工程设计时,常出现基础埋深较深、基础持力层在建筑正负零标高下3~5m深度的情况,此时如果采用独立基础开挖较大,或者采用换填处理工程量大,造价较高。这种情况一般按墩基础设
伴随着中国加入世贸组织,对外开放、对内改革的步伐日渐加速,金融体制改革深化带来商业银行业务结构深度调整。利率市场化改革使得存贷利差收窄成为不可逆转的发展趋势,商业