网格计算中一种动态负载均衡算法

负载均衡研究的目的就是尽可能避免这种空闲与超载并存的情况,从而有效地提高系统的资源利用率,减少任务的平均响应时间。现有的一些动态负载均衡算法在减少平均响应时间方面有待提高。本文提出了一种网格计算动态负载均衡方法,将整个网格系统分为多个相互联系的区域,并将作业实时地转移到计算资源相对丰富的区域,在不增加消息量的前提下,减少了任务的平均响应时间。     

网格中多副本数据的后向预测调度算法

针对网格环境下追求最快响应时间的多副本数据检索应用,提出了一种调度算法,该算法考虑了数据副本分布状况对负载均衡的影响.在被检索数据的多个子集分布在网格中多个节点,并且以数据子集为单位存在不定数目的副本情况下,给出了一种估算存放副本的网格节点动态负载和延时的方法.基于估算出的这些参数,算法根据对响应时间的计算和对后向任务的预测将任务分配到网格节点.后向预测考虑了网格节点被选中访问其上各个副本的可能性.最后通过仿真程序分析了该算法的性能.     

基于服务网格的动态负载平衡调度算法研究

为了提高资源利用率和系统的吞吐率,需要实现服务网格系统内负载的均衡分布.提出了层次式动态负载平衡调度模式,详细介绍了负载平衡系统的系统结构.作业分配是负载平衡系统中的核心机制.设计并实现了一种综合考虑各局部代理作业数和各个局部代理性能以及当前负载情况的动态双阀值作业分配算法.试验数据表明,该作业分配算法较传统调度算法综合性能有较大提高.在作业数较多时,该作业分配算法性能更好.     

基于量子和克隆策略的负载均衡算法

针对网格计算中多个独立任务在多个异构的资源上处理时,资源的负载均衡为最小非抢先调度的问题,建立了一类资源负载均衡问题的优化调度模型.该模型将量子算法、克隆算法和遗传算法结合起来,提出一种新的混合量子克隆遗传调度算法.仿真实验表明在网格环境下,该算法全局寻优能力强,能有效地实现资源的负载均衡,并具有合理性和高效性.     

排队时间感知的动态网格工作流调度

网格资源站点的可靠性将影响站点上任务执行性能,从而影响其他任务的排队等待时间.利用可修排队系统对网格资源站点进行可靠性建模,通过模型求解获得稳态下各资源站点的排队等待时间,提出了排队时间感知的动态网格工作流调度算法并设计了动态网格工作流调度的原型系统.基于GridSim进行了不同网格系统环境设置场景下的仿真实验.实验结果表明,本算法在不同负载和不同失效率的情况下其完成时间明显优于HEFT和CPOP算法,且在平均等待时间方面也比这2种算法高出了50%左右.     

一种计算网格互认证响应时间的模型

互认证响应时间厦开销构成是安全网格和安全SOA计算中重要的设计依据和尺度。给出了计算网格互认证响应时间的一种模型。模型参数包括加解密／签名算法类型和密钥长度，传输网络最大报文常数、平均往返时间、超时序列初始值、延迟应答分组个数、最大拥塞控制窗口以厦分组丢失率。举例说明了如何设置模型参数并计算响应时间。     

多态蚁群算法在计算网格负载均衡中的应用研究

研究了基于多态蚁群算法的计算网格负载均衡方法的可行性,在此基础上,分析并设计了一个基于多态蚁群算法的网格负载均衡算法,给出了算法流程图.最后通过实验仿真,验证了算法的有效性.     

基于蚁群算法的网格资源分配与调度研究

网格环境下的资源分配与调度是一个NP难问题,蚂蚁算法是解决这类问题的有效算法.文章提出了改进的蚁群算法.该算法采用伪随机比例规则,不仅在网格计算资源完成任务后进行信息素的整体更新,还要求预分配网格计算资源时进行信息素的局部更新.模拟实验表明该算法是一种快速,有效,负载更均衡的算法.     

基于MANET接入Internet的负载均衡机制及其算法

在MANET接入Internet的网络环境中,由于移动节点集中使用某些位置上的网关来实现接入,造成这些网关的负载增加,性能下降.为了能够均衡利用网关及各移动节点,提出了一种新的利用动态网关和多径技术实现MANET接入Internet负载均衡的路由机制.该机制使用多路径进行传输,并在多个候选路径之间按一定的比例均衡分配通信流量;同时,在选择网关时尽量选择低负载的网关,均衡网关的负载.仿真分析结果表明:该算法能有效降低分组的平均传输延迟并提高网络的吞吐率.     

基于运行时间权矩阵的网格服务匹配问题的优化解

为解决在网格环境下满足用户作业对完成时间需求的服务资源调度问题,建立了包括独立匹配器在内的服务网格三元模型,给出了该模型基于图论的形式化描述,证明了用户作业和服务资源之间完备匹配的充分必要条件. 同时构造了基于传感器反馈的网格服务匹配系统,给出了基于运行时间权矩阵的优化问题描述,并给出了基于离散事件动态系统理论的最优化解算法. 仿真研究表明,该算法比其他算法更能改善网格服务匹配系统的性能指标,在满足服务资源负载均衡的同时提供了用户作业完成时间的服务质量保证.     

漫谈网格与网格技术

文章论述了网格的体系结构、网格协议Globus工具包，对不同网格在体系结构和须解决问题上需要的关键技术作了分析，并结合实例阐述了网格与网格技术的应用。     

网格计算的应用

介绍了网格计算的概念,实现网格计算的关键技术以及现实中网格计算工作。根据目前网格计算发展的现状,对网格计算需要解决的问题作了阐述,并对网格计算技术在我国的应用前景作了分析。     

网格及网格体系结构的研究

介绍了网格的基本概念、特点和功能分类,阐述了一种重要的网格体系结构——五层沙漏结构,同时对网格技术在国内外的发展现状作了分析。     

基于服务的网格应用开发平台

针对网格服务工作流应用开发模式的不足,提出了基于服务的网格编程的思想——将具有协议标准性、开放性、跨平台性等特点的OGSA网格服务,抽象成类似传统编程语言API的编程接口,以供应用开发使用．基于该思想,从网格应用开发的角度研究了基于服务的网格应用开发平台应具有的特点,设计了一个四层结构的基于服务的网格应用开发平台．该平台具有终端用户易用性,并提供了对用户透明的容错机制和针对应用特点的自动优化机制．     

基于知识网格的知识发现模型及应用设计研究

概述了知识网格和并行分布式知识发现,介绍了基于知识网格的知识发现的模型,对网格环境下知识发现应用进行了设计。     

网格体系结构研究

目前,网格体系结构主要有五层沙漏结构和OGSA．它们存在标准化程度低、动态性不足、分布的透明性差、应用开发模式复杂等问题．为解决这些问题,提出一种新的网格体系结构——基于虚拟计算机的网格体系,这种体系具有标准化程度高、动态性好、应用开发容易等特点,可为网格计算提供开发简单、高度分布透明的单一计算机平台．     

基于SOA的网格制造单元构造方法

为解决动态、分布与异构制造资源的集成与共享,实现合作伙伴间的商务协同、制造协同、供应链系统,讨论了网格化制造模式下网格制造单元的构造和抽象过程.网格制造单元划分为设备网格、信息系统网格和知识网格,设备资源通过构造层的抽象封装成设备网格,基于J2EE和Microsoft.net的软件系统和数据库被封装成信息系统网格,在此基础上,运用知识和服务流技术,构建知识网格.     

基于Globus网格服务开发的研究

随着信息时代科学技术的迅猛发展,如何提供强大的计算资源,如超级计算能力,海量存储处理能力,网络通信能力等,已成为计算机界的一个热点问题.网格技术的提出使解决这一问题成为可能,而如何把这些计算资源通过网格服务提供给网格使用者又成为一个新的研究课题.本文通过对网格技术和网格支撑平台G lobus的分析和研究,详细介绍了网格服务的开发流程及网格服务的调用过程,并给出了寻找素数的网格服务开发实例.     

网格系统的组成与体系结构分析

网格是新型的分布计算和协同工作环境.在讨论网格特点的基础上,阐述了网格系统的组成和必须提供的基本功能,着重分析了以服务为中心的开放网格服务体系结构(opengridservicesarchitecture)的设计,指出网格体系结构是网格建造的核心.     

计算网格质量评估方法

文章在总结消化了大量国内外有关计算网格质量评估研究成果的基础上,简要地介绍了和提出了二维和三维网格的质量评估方法,对提高计算效率的相关问题进行了一定的讨论．