面向QoS的网格应用—系统平衡型优化调度方法研究

来源 :中南大学 | 被引量 : 3次 | 上传用户:johnlu2828
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网格系统逐步从科研领域走向更加广泛的商业领域,面向服务的网格已成为主流趋势,网格任务调度的研究重点是“提供非凡的服务质量保证(Non-trivial QoS Guarantee)"。网格系统提供QoS保证能力时明确区分了应用QOS指标和系统QoS指标,当前面向QoS的调度策略通常单独考虑网格应用的QoS需求或仅仅优化网格系统的目标,亟需一个既能保障应用QoS指标又能适应网格系统内在需求的合理、高效和公平的调度决策机制。因此,面向QoS的网格应用—系统平衡型优化调度研究具有良好理论价值和实用意义。网格系统和网格应用从各自的角度提出不同的QoS指标,之间不存在简单直接映射关系,优化系统QoS指标的策略在实际中可能无法满足用户所提出的QOS需求,优化应用QoS指标则可能损害系统性能参数。基于对应用与系统双方QoS指标之间关联特性的深入分析,本文开展平衡应用与系统QoS指标的网格优化调度研究,重点考虑的应用QoS指标包括用户通常最关注的应用完成时间和执行费用,系统QoS指标则包括系统负载均衡程度与计算经济理论中最常用的系统目标—系统总收益,以期实现用户QoS保障并满足网格系统的内在需求。论文的主要工作和创新如下:(1)面向通用网格应用的平衡型优化调度策略针对网格应用和网格系统双方的QoS需求存在一定冲突,提出了一种基于序贯博弈的平衡型优化策略SGPUBO。 SGPUBO以应用完成时间和系统的负载均衡程度为优化目标,将调度过程分为活动分发和处理器分配两个阶段,首先按照资源性能进行活动分发,之后基于已接纳活动的执行情况在资源内部实施处理器分配,通过两个阶段相互迭代求解获得最终分配方案。通过大量实验分析可知:SGPUBO具有集中分配特性,基于该特性,通过采用站点一活动队列的截尾处理方案,提出了可进一步优化应用完成时间的SGPUBOwTM算法。实验结果表明,与经典调度算法Min-Min和Sufferage相比,SGPUBOwTM可在短时间内求解处理大规模网格应用调度问题,并且在网格应用的完成时间和网格系统的负载均衡等方面都有更好的表现。(2)面向工作流应用的平衡型优化调度策略针对经典的工作流逆向分层方案中均匀分配截止期宽裕时间将造成宽裕时间浪费这一缺陷,提出了一个非均匀浮差的工作流截止期分配预处理方案DBL_UnevenExt。为了优化截止期分配的活动选择,DBL_UnevenExt基于“服务级差性价比”实施截止期分配,并参考“服务级差”中“时间性能差”的分配需求,以非均匀方式分配工作流截止期宽裕时间。实验表明,DBL_UnevenExt的截止期分配方案可将截止期宽裕时间分配给更适当的活动,扩展了工作流应用子任务的费用优化区间。在采用DBL_UnevenExt实施工作流预处理的基础上,对每一个子工作流以实时模式进行基于序贯博弈的平衡型优化,进而研究提出了一个费用目标下工作流应用的平衡型优化算法DBLUCUBO。实验结果表明:DBLUCUBO在工作流执行费用和网格系统的负载均衡程度方面的性能表现显著优于同类经典工作流调度算法。(3)面向全局收益优化的管理域内平衡型调度策略针对当前管理域内的调度大多沿用传统分布式系统的本地调度器、不能很好地适应商业应用环境中对公平性和合理性的新需求这一问题,提出了一种最大化管理域全局收益的域内调度策略CGBMA。该策略在建立管理域内的合作博弈模型并定义管理域的“平衡状态”基础上,通过理论分析得出管理域系统处于平衡状态时可以实现全局收益最大的结论。据此,将管理域内的调度问题转化为任务零售价、任务市场价和任务分配量的更新迭代过程。实验结果表明:与Proportional Share、Double Auction算法相比,CGBMA可实现管理域的最大全局收益。针对上述实验分析同时发现,当任务规模增大时,CGBMA的市场淘汰特性将愈加明显而致使负载不均衡加剧。为此,在CGBMA算法的基础上进一步实施负载均衡优化,依据资源的负载情况来动态调整合作博弈模型的关键参数,并提出了一个全局收益优化的负载平衡调度算法CGBMAFI。通过大量实验表明,管理域采用CGBMAFI进行调度时,本身可实现全局收益的优化,而用户则可以获得更优的应用执行时间和性价比。
其他文献
随着科技的发展,网络上出现了大量以分布式、开放性为特征的复杂系统,实时任务求解是这些系统运作过程中必须解决重要问题之一。服务计算(SOC)理论为实时任务求解提供了相对
【正】 律师同志: 我们单位近来发生了这样一件事:有一名职工认为领导对某事的处理不当,便到领导的上一级主管部门反映,想讨个说法。当该单位领导知道此事后,不仅扣掉这位职
分别独自从量子场论和广义相对论推导出的新引力定律是牛顿平方反比定律f加,v/c的更正,f是矢量,的大小,c是光速,v是质量为m的质点运动速度。f是速度变化的动量变化率m(dv/dt),fv/c是质量
深基坑工程与土力学、流变学、结构力学、钢筋混凝土结构等多门学科相关,是一项综合性的岩土工程问题,主要涉及到土层性质、支护结构、支撑形式、地基处理、地下水防治以及环
为了解决大规模流媒体传输的带宽要求,对等网流媒体技术提供了一种低成本的解决方案。但随着用户数量的膨胀和用户要求的不断增加,如何在对等网流媒体系统中提供达到甚至超过传
为了提高特征有效性和扩大检测范围,提出在提取PDF文件的恶意结构特征的基础上再提取JavaScript的恶意特征;为了减少检测时间,提出在特征提取前,增加基于信息熵差异的预检测
现代农业的科技化,高效化和多元化发展趋势,推动了农业节水灌溉技术的开发与应用。农业节水灌溉技术,是合理利用农业水资源的有效手段,是构建生态农业发展模式的重要措施。
《中药调剂学》是我校"中药专业"新开设的专业课程,由我承担该学科的教学。《中药调剂学》是研究中药药剂的调配、发售及服用等相关理论知识与操作技术的一门学科。它与中医学
<正>本文以水热反应釜为反应器,用聚乙二醇、丙三醇单独添加和联合添加为添加剂,用水热法制备镍锌铁氧体粉体,重点研究了添加剂、水热反应的温度、p H值、反应时间以及预烧温
会议
我国西部旅游资源丰富,近年来虽然在旅游经济方面有一定的发展,但整体上而言,还是缺乏旅游品牌建设意识,缺乏规划性,品牌建设定位不准、推广乏力,品牌建设工作还处于起步阶段并存在