支持网格资源预留的作业调度算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:chinasee_liang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算环境为实现各种资源的共享提供了条件。网格资源管理系统是实现网格计算的核心部分,主要完成网格资源的发现、协调、使用和监测功能。提前预留、协同预留和协同分配是网格资源预留机制的重要组成部分。通过采用提前预留方法,可以使作业在未来某个时间段内获得协定的资源和服务质量。如果一个作业必须同时使用多个分布在不同地方或者管理域的资源才能进行处理,就需要使用到协同分配技术。为了支持资源协同分配,必须使用协同预留技术来保证所需资源在同一时间段的可用性。在现有支持预留的网格资源管理和调度技术的基础上、本文针对在网格计算环境中使用单处理机资源、并行多处理机资源和多个协同分配的并行多处理机资源时的资源预留问题,建立了支持资源预留的资源管理和调度优化模型,提出了支持资源预留的调度算法并对算法在资源利用率、作业总结束时间、作业响应时间、作业扩展因子等方面的影响进行了研究,同时开发出了一个面向对象的离散事件驱动的调度算法仿真平台。在多个应用程序或者用户以非抢占空间共享方式使用单个资源时,支持提前预留在保证了提前预留作业的服务质量的同时,也将该资源在时间上进行了分割。本文提出了如何在支持提前预留的同时尽量提高系统资源利用率和降低其他非提前预留作业的总体响应时间的优化问题,建立了一种新型的尺寸可变装箱问题模型,给出了和在线调度、离线调度和可预测调度相对应的装箱情形和算法,并对这些算法在最坏情形和一般情形下的性能分别进行了理论分析和模拟试验。针对并行调度过程中常用的EASY backfill 算法和Conservative backfill 算法,研究了这两种算法在支持提前预留时的调度过程,通过仿真方法研究了支持资源预留之后,这两种算法在资源利用率、作业平均扩展因子和加权平均响应时间等方面的性能差异,仿真结果表明Easy backfill 综合性能更优。提出了动态协同分配和静态协同分配作业的资源预留问题,研究了将FCFS 和EASY backfill 算法用于此调度问题时的调度过程,并从资源利用率和应用性能两个方面,通过仿真研究了上述算法在调度协同分配作业时,提前预留比率、提前预留
其他文献
随着新课改的不断推进,学校教育尤其是基础教育越来越重视传统文化的传承。小学语文作为一门基础学科,对于提升学生的综合素养有着重要的影响。小学语文教学中渗透我国优秀传
近年来,在不同领域、广泛多样的系统中,图变成了一种极其有用的描述工具,生物,社会,技术和信息网络等许多领域的系统都能建模为图(网络)来研究。为了理解网络系统的特征,网络
随着我国建筑工程业的快速发展,中高层建筑的数量也在不断的攀升,与此同时地下室作为中高层建筑的组成部分,受到了相关从业人员的广泛关注。目前关于地下室的开发、利用也逐
NB-IoT正式成为5G标准的组成部分,并且包含了较高比重的中国自主技术,有助于产业自主化,并促使产业进入二次增长曲线。7月9日,在ITU-R WP5D#35会议上,3GPP所提交的技术标准集正式被接受成为ITU IMT-2020 5G技术标准。值得关注的是,本次提交并被接纳的3GPP技术标准集中包含了中国提交的3GPP NR+NB-IoT RIT。这就意味着,NB-IoT正式成为5G标准的组成部
随着城市化进程不断加快,市政道路施工对城市空间利用率要求越来越高。市政工程不仅促进城市经济快速发展,还为市民的出行提供方便快捷的条件。但是现阶段,我国市政道路在管
运营商应遵循"以用户为中心"的服务理念,聚焦服务触点、产品交付问题,不违背用户的正当意愿,不损害用户的权益,从源头管控服务质量,提升用户感知。近年来,中国电信泉州分公司
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
社交网络伴随着互联网的蓬勃发展已走入了许多人的生活中,成为不可或缺的一部分。社交网络用户的在线活动反映了某些个人特点,例如兴趣爱好、心理状态、行为模式等。挖掘和理
从目前来看,高职院校在突出其职业教育优势的同时,却忽视了对学生进行人文素质教育的现象非常普遍,这种教育现状与国家要求高职院校全面发展、内涵式发展的教育目标有很大的
网络编码是一种可以改进网络吞吐率和可靠性的技术。它的出现彻底地打破了传统网络中,中间节点只能进行存储转发的思维定势。从信息论的角度出发,网络编码融合了编码与路由的