【摘 要】
:
网格是近年来的研究热点,它的出现为解决超大规模、超级复杂的计算密集或者数据密集的问题提供了途径。任务调度是网格研究的核心内容,主要研究对网格资源及其属性进行统一描
论文部分内容阅读
网格是近年来的研究热点,它的出现为解决超大规模、超级复杂的计算密集或者数据密集的问题提供了途径。任务调度是网格研究的核心内容,主要研究对网格资源及其属性进行统一描述和组织的基础上,依据一定的规则和目标,解决计算任务到网格资源的分配和执行的关键问题。由于网格与并行计算系统相比具有不同的特点,使得在网格环境下研究任务调度面临着一些新的挑战。针对网格任务调度的功能特点、研究现状及需要解决的问题进行了深入研究和分析。针对当前存在的问题,构建了一个层次化自适应的网格任务调度模型,对模型中各个组成模块的功能作了阐述。根据提取的网格资源静态和动态参数,利用混杂式层次树的结构将资源组织起来,为任务调度策略提供统一的资源信息服务支撑。引入资源置信度的概念,设计了一组构成参数和相应的权重因子,对资源置信度进行形式化定义,并分析了各参数对资源置信度的影响。根据网格资源的特点,将任务完成时间和资源置信度结合起来,给出了一个可调节的局部目标函数,提出了一种新的动态任务调度算法。该算法在任务调度的每个步骤,根据任务图关键路径的变化,动态缩短整个任务的调度长度;定时采集资源动态参数,更新资源置信度。算法在缩短任务完成时间的同时,能够改善用户对服务质量的要求。利用网格仿真工具SimGrid模拟网格环境,对网格任务调度算法进行了仿真实验。通过对实验结果的对比和分析,表明新的调度算法更适用于网格环境,并具有更高的调度效率。
其他文献
Web服务是基于网络、分布式、自包含、自描述、模块化的应用程序。越来越多的企业将自己的应用程序作为Web服务发布。相应的,服务的用户对服务的反应速度,服务的功能,服务的
解决背包问题是解决优化组合所面临的问题之一,也属于NP难问题,在现实中有着广泛的应用背景,例如在解决大量的复杂组合优化问题进行算法设计时,它往往会作为一个子问题出现。由于
随着Internet的迅猛发展,电子邮件以使用方便、快捷、廉价、可靠的特点很快被广大网民所接受,已成为当前最流行的信息交流方式。电子邮件给我们带来便利的同时,垃圾邮件应运
随着互联网的高速发展,为了解决目前网络中存在的一些问题,把IPv6作为下一代的IP网络协议。IPv6下的QoS问题受也到了人们的广泛关注,要解决好IPv6网络下的QoS问题,就要单播、组播
目前,智能卡由于其安全性、便携性、移动性被广泛地应用于各个领域,并已经取得良好的经济和社会效益。随之而来的是导致用户所持的智能卡数目不断增加。所以目前众多智能卡开
随着税务信息化技术的快速发展,税务部门已经积累了大量的税务管理数据,如何有效利用这些数据更好为税收管理服务,已经成为目前税务部门关注的重点。2005年,江苏省地方税务局
随着互联网在各行各业的应用,数据以井喷之势呈指数暴增,传统的数据处理方式已经不再适用。这种背景下,各种数据存储和处理技术蓬勃发展,云计算和云存储应运而生。作为云平台最基
贝叶斯网络作为一种表达不确定性知识的有效工具,在许多领域都得到了广泛的应用,本文将贝叶斯网络应用到智能评估导学系统中,以实现对学生适应性评估和个性化导学。 本文首先
随着Internet的飞速发展,各种多媒体应用不断涌现,用户数量迅速增加,使得因特网的流量也随之急剧增加,由此而引发的网络拥塞已经成为制约网络发展和应用的瓶颈问题。而且,由于各种
本文介绍了主动数据库系统和目前学术界里较成熟的主动数据库规则——ECA规则,并且在虚拟现实的应用中自定义了一套数据库的规则系统。本文共分为五个部分,首先介绍了课题的研