基于协同预留的协同调度算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:neocage
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算环境实现了各种不同地理位置的同构或者异构资源的共享。如何进行这些共享资源的管理是网格的核心问题,而资源分配是资源管理的一个重要问题,特别是如何将多个资源同时分配给一个作业,是资源分配的核心问题,这就是协同分配。协同分配通过把一个任务分解为多个子任务,然后将其分配到多个资源上同时处理来满足特定的性能要求。在协同分配中,协同预留是多个资源同时分配到一个作业上的保障。本文提出了有截止时间限制的作业模型和可用资源矩形模型,研究了静态-即时截止时间作业和静态-通用截止时间作业的资源预留算法,根据静态-通用截止时间协同预留作业在可用开始点集合中满足子作业要求的开始点对应的协同预留作业的每个子作业指定的机器上的空闲的PE之和、可用时间持续长度之和、可用资源矩形的面积之和的大小,选择不同的可用时间,提出了First_fit、PE_bestfit、PE_worstfit、Duration_bestfit、Duration_worstfit、PEDuration_ bestfit和PEDuration_worstfit七种资源预留算法。通过仿真实验研究了当协同预留作业为静态-即时截止时间作业时,预留比率、预留时间因子对协同预留作业的平均等待时间、平均减缓、作业加权平均响应时间和预留成功率的影响;当协同预留作业为静态-通用截止时间作业时,不同资源预留算法、截止时间因子、预留比率、预留时间因子对协同预留作业的平均等待时间、平均扩展因子、作业加权平均响应时间和预留成功率的影响。仿真试验结果表明First_fit资源预留策略使得协同预留作业的平均等待时间、平均扩展因子、作业加权平均响应时间最小,PE_worstfit资源预留策略使得协同预留作业的预留成功率最高。
其他文献
心脑血管疾病是心脏、脑和血管的疾病,其发病率、致残率和死亡率很高。研究发现,动脉管壁弹性异常的检出,对心脑血管系统发病机理的揭示具有极为重要的作用。最新提出的用于
磷脂酰胆碱(Phosphatidylcholine,PC)也称卵磷脂。它是细胞膜的重要组成成分,起保护层的作用,能重新修复由于自由基攻击生物大分子而产生的膜损伤;它具有胆碱成分,胆碱对脂肪具有亲
柑橘褐斑病(Alternaria brown spot)是由链格孢菌(Alternaria alternata)引起的一种柑橘真菌病害。由于受该病原菌侵染的部位能产生褐色的坏死斑,故称为褐斑病。该病原菌主要
本文研究了四种不同原理的语音增强算法,包括基于语音生成模型的维纳滤波法、基于统计模型的最小均方误差法、基于信号子空间的方法,小波变换法。文中详细介绍这四种算法的原
现网话务量的快速增长,导致位置更新、双频切换量等问题突出,在小话务量情况下正常的网元设备和参数设置,在中、大话务量情况下可能成为瓶颈。通过分析2009年上半年集团网测