面向时间的网格环境下的任务调度算法研究

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:tingren_8912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从网格计算中逐步演化而来的云计算,因其强大的计算能力和灵活的资源管理方式成为近几年的热门技术和研究热点。网格技术作为基础技术得到不断研究发展,其中任务调度算法作为核心内容,决定着网格的整体调度性能及系统的处理效率。因此对于任务调度算法的相关研究是有必要的。本文先分析了任务调度算法的重要性和研究意义,网格环境中任务调度的模型和流程;对常见的两种算法静态和动态算法,做了对比分析。同时对本文中使用的MCT算法与Min-Min算法的核心思想做了研究,并分析两种算法的特点、不足,对算法的优缺点做出对比总结。分析总结出:MCT算法在调度过程中寻找局部最优解,缺乏对整体考虑;而Min-Min调度过程中会偏向小任务的处理,两种算法都有一定的提升空间。通过研究相关内容,针对网格环境中的静态调度算法,提出从任务组内进行分析调整的方式来缩短完成时间;在限制每次调度的任务组长度的条件下,从任务中长任务与短任务的不同占比入手,结合对权重因素的计算,对任务序列进行强制的调整之后再计算调度。实验中对比不同长短任务占比下利用权重调整后的结果与原结果的差异,并作出分析总结。在得到了不同长短任务占比下权重因素对调度结果的影响后,提出结合任务分析的最优选择机制和调度处理机制;总体上都是利用对任务数组的分析和相关参数的计算,利用已得到的结论,选择最合适的调整方式并利用参数选择合适的调度流程,从而达到对以完成时间为设定目标的调度结果的优化。本文重点在于:从任务组的内部进行分析,结合任务长度、长短任务占比和权重因值几个因素,研究对任务完成时间的影响;在此基础实现了最优权重选择机制和调度处理机制,结合任务数组的分析和多参数的计算,在不同的任务情况下做出最优的选择达到对调度结果的优化。
其他文献
井筒内的管柱系统是石油工业中常见的一类管柱结构,由于结构超细长,运动受限于充满流体的狭小井筒内,在多种载荷作用下易发生横向振动失稳,与井筒发生激烈碰撞,给管柱的正常
工业矿渣粉煤灰制成陶粒,具有轻质性和保温隔热性;废弃混凝土加工成机制砂用于新的混凝土中,使部分环境问题得到解决的同时又循环利用废弃资源;聚苯乙烯泡沫轻质保温,但一次
目的:(1)了解影响大鲵生存的主要水质因子,人为活动是否是大鲵濒危的主要影响因素,大鲵能否作为湿地生态环境质量优劣的指示物种。(2)了解贵州不同地理种群大鲵形态特征是否有显
民国时期,文化思潮风云变幻,书籍出版行业竞争激烈,为了在竞争中取得优势地位,各大出版机构使出浑身解数,其中广告是他们取得竞争优势的重要手段之一。作为民国出版业重要部
随着我国进入经济新常态,经济发展持续下行,为了增强市场活力,国家在2015年提出供给侧结构性改革。从供给入手促进经济增长动力,农业是一个国家经济的重中之重,因此成为改革
传统可靠性的评估及模型建立均基于失效寿命数据。对于高可靠性、长寿命的产品或者系统,在短时间内很难得到其寿命数据。通过加速试验,在短时间内也无法得到其相应的失效寿命
植被恢复是改善黄土高原生态环境最有效的的措施之一,而化感作用作为植物种间关系的一种,在植被自然恢复演替过程中起着重要作用。本试验旨在分析沙棘对其他物种的影响,从沙棘的化感效应方面来分析植被自然恢复演替过程规律,为陕北黄土高原农牧交错区植被恢复提供理论依据。本试验采用生物测试法,以陕北黄土高原农牧交错区主要造林树种沙棘为研究对象,测定其叶和根浸提液对该地常见乔灌木树种侧柏、油松、刺槐、柠条及其自身生
天然过氧化物酶具有良好的催化活性,能够用于检测葡萄糖、维生素C等,但是存在易失活、不易保存和成本高的缺点。贵金属纳米粒子具有类似过氧化物酶活性,有利于克服天然过氧化
深水弃井作业中普遍采用水力割刀切割回收20"×30"(36")套管。理论方面,目前还没有关于弃井水力割刀切割更深入的理论研究;结构方面,目前应用中的水力割刀切割扭矩大,振动强
随着二氧化碳浓度的增高,地球温室效应也日越严重,但同时二氧化碳也是地球碳循环的重要组成部分。从化学合成的角度讲,二氧化碳作为理想的碳一资源,利用二氧化碳作为碳一合成