基于任务的网格资源分配研究和设计

网格资源调度和分配是一个非常复杂而且重要的研究问题,传统的集中式管理方法很难适用于网格计算环境,基于经济模型的资源和分配调度成为当前的研究热点。文章分析了资源分配中计算资源价值时存在的问题,提出了一种基于任务的网格资源分配方法。     

基于经济模型的计算网格资源分配

提出了一种基于市场的计算网格资源分配框架,在这个模型中,用效用函数刻画用户对网格服务的满意程度,将计算网格资源分配问题转化为在传统的考虑负载平衡的基础上,求最大化所有用户的效用和,并给出了分布式、可扩展的算法。     

计算网格资源分配研究

计算网格是一种新的技术,有很多内容都刚开始研究发展,还不成熟。由于网格资源的异构与时变,网格资源用户的不同需求,使网格资源分配成为一个重要问题。因而,网格资源分配技术也成为一种关键技术。给出了基于代理的网格资源分配策略和资源代理的迭代算法,从而实现了资源的协调分配。     

基于任务-资源分配图优化选取的网格依赖任务调度

任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图（T-RAG）,在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优.     

基于负载的任务运行时间预报模型

由于计算资源具有广域分布、异构、动态等特点,使得计算网格环境下资源管理和调度成为一个非常复杂且具有挑战性的问题。分布式系统的性能度量、分析及预报已变得日益重要,而精确预报任务的运行时间,对达到应用性能是至关重要的。该文描述了一个基于负载的任务运行时间预报系统模型,它是任务调度及资源分配算法的中心。     

基于QoS约束的启发式网格资源分配算法研究

由于网格环境的资源分配问题属于NP难题而难以通过精确算法获得最优解,提出一种针对具有用户QoS需求的资源分配问题进行求解的启发式方法;首先,在资源分配模型目标函数中考虑QoS约束,然后采用改进的蚁群算法对资源分配方案进行寻优,在信息素的初始化、局部信息素和全局信息素的更新以及资源选择机制中,都加入了QoS约束,使得通过改进蚁群算法求解出的最优解能满足用户QoS需求和实现资源负载平衡;实验结果表明:文中算法得到的平均调度时间较QoS-F和QoS-GA分别减少了42.96％和24.49％,是一种符合网格环境的有QoS约束的有效资源分配方法.     

基于模糊多目标决策的网格资源分配策略

针对网格计算提出了一种新的基于模糊多目标决策的资源分配策略。该策略以用户满意度为主要目标,通过组建模糊多目标决策模型来解决用户的资源选择问题。详细描述了该策略的实现方法,通过对模型的分析,表明了该模型不但可以满足用户的要求,还可以提高资源的分配成功率和利用率。     

一种基于市场机制的计算网格资源分配方法

针对计算网格提出了一种基于市场机制的资源分配方法,以一般均衡理论为基础,依靠市场机制,实现计算网格资源的优化分配,首先,描述了基于代理的资源分配框架,它包括3个 层次：资源层、代理层和用户层;接着,给出了计算网络资源分配的市场模型,其中效用函数用于刻画用户对给定资源的满意程度;然后定义了市场模型的均衡状态并证明了均衡状态撮优性,这意味着在均衡状态下资源分配不仅有效而且公平,最后引入了资源代理的迭代算法。     

网格计算自主容错服务

容错服务是分布计算系统正常运作的有力保障。该文在一个基于多Agent的校园网格计算原型系统基础上,根据网格计算以及网格应用的本质,提出了网格容错服务的特征,采用Agent分而治之,自主容错的策略,将自主容错服务作为基础服务部署在校园网格计算原型系统的三个Agent层上,并对其实现和运作机制进行了详细的论述。     

基于市场经济的多目标网格资源分配方法

目前资源分配已有一些方法,但都是基于某一个目标函数,针对网格计算基于市场经济机制下提出了一种新的资源分配方法,通过组建多目标线性规划模型来解决基于用户多个目标函数的问题,适应网格中多任务多目标的资源分配方式,且该模型不但可以满足用户的要求提高资源分配的成功率,而且可以提高资源的利用率.     

计算作业网格执行环境的分析、设计与应用*

针对网格环境下科学计算遗产程序执行涉及到的关键问题进行了分析和设计,提出了一个基于固有计算执行环境+网格运行支持扩展的计算作业网格执行环境,以支持在网格环境下调用执行科学程序,并将其应用到了科学计算遗产程序包装成的网格服务运行中。计算作业网格执行环境很好地满足了传统科学计算遗产程序在网格环境下共享后的运行管理的需要,具有广泛的适用性和参考价值。     

面向Flink迭代作业的动态资源分配策略

新兴分布式计算框架Apache Flink支持在集群上执行大规模的迭代程序,但其默认的静态资源分配机制导致无法进行合理的资源配置来使迭代作业按时完成.针对这一问题,应该依靠用户来主动表达性能约束而不是被动地进行资源保留,故提出了一种基于运行时间预测的动态资源分配策略RABORP (resource allocation...     

网格资源安全高可用直连模型研究

安全高可用直连模型为基于网格的运算设施定义了一种安全管理分布式资源的框架，以帮助网格系统更加高效地共享资源。在这个模型内部，每一个站点都作为一个中央认证机构来验证密钥、签名，以及检测对本地资源的声明冲突。声明经过密码签名，可以保证完整性和不可抵赖性．并能够由第三方机构进行验证。声明一旦建立，就可以通过代理对其进行管理，使对资源的分配更加安全高效。     

网格资源管理系统模型的研究

针对已有模型不能实现更多范围内获取所需要的资源,提出了一个改进的通用抽象体系结构模型,通过接口向网格资源管理系统发布、获取自己所需要的资源,实现用户在更大范围内获取所需要的资源.创建了该模型的原型系结构模型,通过接口向网格资源管理系统发布、获取自己所需要的资源,实现用户在更大范围内获取所需要的资源.创建了该模型的原型系统的网格,并在该网格上进行了一些算法研究.实验结果证实了该实践中的可行性和优越性.     

基于Gold的气象中心网格平台资源管理系统构建及应用

在介绍成都区域气象中心网格计算平台基础上,为了保证资源的合理分配与网格节点负载均衡,构建了基于Gold的网格资源管理系统,并将其应用到成都区域中心网格计算平台中,通过典型应用实例分析结果表明,该系统功能丰富。大大提高了网格平台资源管理的效率。     

网格环境下集群管理系统

分析了集群接入网格的过程中所面临的问题,研究了在网格环境下使用集群的方法,详细分析了集群接入网格需要提供的接口和服务,并实现了一个网格环境下集群管理的原型系统,将集群转化成为一种标准的、透明的资源接入网格.通过该系统用户能够在任何地方使用分布在各处的集群资源,系统能保证用户提交的作业正确、有效的运行,并及时向用户反馈提交作业的相关信息.实验分析表明,该系统能够有效的整合集群计算资源,从而提高计算能力,增大全局吞吐量.     

计算网格服务分配的QoS优化研究*

为满足用户对QoS需求中执行时间、服务费用的不同要求,提出一个计算资源服务分配的QoS优化方法,有助于在众多分配方案中作出满足用户特定需求的选择.具体实例表明,这种方法具有较好的有效性和实际应用价值.