计算网格中截止时间约束的提前预留作业调度算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:jialulu0119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集群、P2P计算、分布式计算、计算机网络等系统都有对提前预留的研究内容,提前预留的研究保证了作业的QoS要求,为终端用户提供服务质量保证,而且能提高系统资源的利用率,为磁盘空间、计算节点等资源的共享提供了更有利的条件。在一些应用中出现的问题就必须依赖提前预留才能得到解决。本文首先详细介绍了提前预留的研究状况,包括支持提前预留的体系结构、软件、系统、调度策略和算法研究现状,并介绍了当前提前预留机制给计算网格系统带来的影响。其次,由于网格中服务等级协议的引入,导致网格计算服务有更多的服务需求,比如用户作业的截止时间限制,这就要求网格系统也具有实时性,以在特定的时间内完成作业的调度和执行,因此本文根据网格作业的类型(独立作业和非独立作业)详细介绍了计算网格中有关实时作业调度的各种调度策略和算法,通过总结这些策略和算法,找到网格实时调度策略和算法不同于一般实时系统的特点,并总结现有网格实时调度算法的不足之处。针对网格系统的通用时间作业调度问题,本文提出了First-Fit算法,PE-Best-Fit算法,PE-Worst-Fit算法、Duration- Best-Fit算法、Duration- Worst-Fit算法、PE-Duration-Best-Fit算法以及PE-Duration-Worst-Fit算法,通过试验仿真平台来验证调度策略的可行性,分析了在不同预留率、不同截止时间因子、不同预留时间因子以及不同算法时系统的各个性能参数,这些性能参数包括资源利用率、作业的平均等待时间、减缓及预留成功率;针对网格系统中作业需要的处理机数量可能大于等于一的情形,本文提出的这些算法不仅考虑了作业的截止时间,而且还考虑了作业需要的处理机数目,即同时考虑空间和时间都要满足作业的调度问题。
其他文献
精神疾病是一组以表现在行为、心理活动上的紊乱为主的神经系统疾病。精神疾病的发病机制复杂,近年的流行病学研究发现遗传因素和环境因素在精神疾病(精神分裂症,孤独症)发病过程
目的研究内镜下钛铗联合组织胶治疗中重度胃底静脉曲张的临床价值。方法回顾性分析2013年2月1日至2017年7月31日期间,因上消化道出血,经杭州市西溪医院内镜下组织胶治疗的中重度胃底静脉曲张患者60例,分为单纯组(采用聚桂醇组织胶聚桂醇注射治疗)和联合组(采用钛铗联合聚桂醇组织胶聚桂醇注射治疗)各30例;采用χ2检验比较2组患者内镜治疗后1年内再出血率、病死率和异位栓塞的发生率,采用t检验比较2组
采用石蜡切片和光学显微镜技术,对生长在长春和白城地区不同环境中的两种蔷薇科植物,即:秋子梨(PyrUS USSUriensis Maxim.)和稠李(Padus racemosa(Linn.)Gilib.)的茎,叶,叶柄进行
Serial ATA接口是当今主流的个人计算机存储设备接口标准,是由Parallel ATA接口标准发展而来。与PATA接口进行比较,SATA接口优势明显,其使用的接口管脚少、传输速度快、可靠稳定
随着信息化时代的到来,数据库技术、网络技术的飞速发展,数据库管理系统的大量应用,数据库中存储的数据变得越来越多。所以采用一定的方法从大量的数据中挖掘有用的信息并且
高等脊椎动物中,细胞因子及其受体介导的信号系统对免疫调节和维持免疫系统的动态平衡起着重要作用。其中包括白细胞介素(interleukin.IL)-2、IL-7和IL-15在内的IL-2家族成员,
空间数据的多源性、多语义性、多时空性、多尺度性以及表示方法的多样性等特点造成了不同数据之间的多维异构性,这对空间数据的综合应用及空间信息系统之间的交流造成了极大
学位
IMS(IP多媒体子系统)、软交换等技术使电信网络逐步IP化、电信终端逐步智能化,与此同时从IP网向电信网终端发起DoS(拒绝服务)攻击的可能性不断增大,相对安全的电话网面临日益
随着工业化和城市化的快速发展,土壤受重金属污染日趋严重,而且这些难以降解的重金属还会通过食物链在生物体内不断富集,对环境和人体健康造成了很大的威胁,因此,有效治理环境介质中的重金属污染十分迫切。植物修复技术因其成本低廉、绿色可持续等优势使之成为当今重金属污染治理领域的研究热点。然而使用植物治理重金属污染时,将不可避免的遇到植物生物量少、植物富集和转运重金属能力弱等不足,因而使用一定的手段对植物修复
高性能遥感图像处理平台中,运行管理子系统为系统的核心,从业务层次和任务调度层次上控制着整个系统的正常运转,是决定系统稳定性、可用性、灵活性与扩展性的关键之一。在高
学位