支持网格作业提前预留的松弛调度算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:JGTM2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格QoS(Quality of Service)技术用于解决如何在动态的、由处于不同控制域的各种资源构成的网格计算环境中保证各种应用和用户的服务质量要求。资源预留是在资源难以满足所有应用的需求的条件下保证部分作业的服务质量的重要手段。通过采用提前预留方法,可以使作业在未来某个时间段内获得协定的资源和服务质量。   本文在现有支持预留的网格资源管理和调度技术的基础上、针对在网格计算环境中使用单处理机和并行机时的资源预留问题,提出了支持资源预留的严格调度算法,支持资源预留的松弛调度模型和算法,并通过仿真实验对各种算法在资源利用率、作业减缓因子(bounded slowdown factor)和预留作业的成功率方面的影响进行了研究。   将单机调度问题转化为一种新型的装箱问题,提出了松弛时间的灵活调度机制,给出了在线调度算法,并对这些算法的性能进行了比较研究,结果表明松弛时间机制可以减小本地作业的平均等待时间和平均减缓因子,改进了本地作业的性能。对于并行机调度,本文研究了FCFS和EASY backfill两种最重要的并行调度算法,提出了引入了松弛时间的并行调度算法,并对这些算法的性能进行了比较研究。表明在松弛机制下,本地作业的平均等待时间和平均减缓因子下降了。其中EASY backfill算法能更好的在保证提前预留作业的服务质量同时,改进本地作业的性能。   在导师研究的基础上,采用基于Java的离散事件驱动仿真程序,能够支持网格资源管理和调度中的松弛单机调度和松弛并行调度功能的仿真。
其他文献
心电图的自动检测与分析在健康监护应用方面具有重要的意义,近年来得到了广泛的研究与应用,两个主要的研究热点是QRS波精确定位与异常波形检测。实用的便携式健康监护系统对这
学位
作为一个潜在的乳腺致癌物,双酚A(BPA)普遍存在于环境中和人体内。越来越多的证据表明BPA暴露可能跟人类疾病,例如乳腺癌的发生,存在某种联系。先前以啮齿类和非人类的灵长类动
多波束天线技术是低轨卫星星座通信的关键技术。该技术的应用对增大系统容量,提高系统效率,降低终端发射功率从而实现终端小型化有着重大意义。阵列天线存在的误差会导致天线方
学位
放射治疗是和手术治疗、药物治疗并列的治疗肿瘤的三大手段之一,从经典的三维适形放射治疗技术发展到现在的调强放射治疗技术,是放射肿瘤学史上的一次重大变革。但鉴于实际问
现代电子战中,雷达面临更复杂的电磁环境。除开敌对方人为施加的干扰外,己方飞机和舰艇编队同型雷达间的同频异步干扰,已成为实际工程中面临的一大难题。本论文针对相位编码
虚拟专用网(Virtual Private Network,VPN)指的是在公共网络上建立专用网络。其之所以被称为虚拟网,主要是因为整个VPN网络的任意两个节点之间的连接并没有传统专用网所需要的端
机载下视线阵三维合成孔径雷达成像系统是一种新型SAR成像系统,与传统的二维SAR成像系统相比,该系统可以克服阴影效应,能够对复杂地形和变化剧烈的区域进行三维成像。该成像系统
学位
现今,生物识别技术的应用变的越来越广泛,已经渗透到生活的各个领域。虹膜识别被认为是精确度较高的生物识别技术之一,目前已经取得了巨大的发展。虹膜识别系统包括:虹膜获取
导航是引导运载体从出发地到目的地的技术,惯性导航作为一种完全自主式的导航技术具有广泛的应用。捷联式惯性导航系统作为一种无物理平台的惯性导航系统,相比平台惯导系统具有
学位