网格资源的动态分配和管理技术研究

为了提高资源共享和协同工作效率,在现有网格资源管理体系结构基础上,对支持资源管理动态化的特性进行了改进,并提出了无间隔动态解决资源故障的算法.该算法将资源库中可运行的任务尽可能多地映射到相应的本地资源管理者,使资源能够进行动态分配,从而使网格中面临的大量具有动态特性的资源管理问题变得容易, 实现了对网格资源更加灵活高效的使用.     

一种网格资源负载均衡调度算法

网格资源调度性能的好坏、效率的高低直接关系到计算网格系统的性能.本文在Min-min算法的基础上提出了一个资源调度启发式算法Dmin-min.在假设所有任务都是独立的情况下,考虑到系统中资源的动态性、异构性,从资源负载均衡方面对系统中的资源进行动态分配,仿真实验表明该算法在资源负载均衡方面比Min-min算法要好.     

一种多集群网格的负载均衡算法

网格环境由于其可扩展性、异构性以及大量的传输延迟,使得网格环境下的负载均衡不同于传统的分布式系统.提出了一种动态的分布式负载均衡算法,该算法综合考虑网格站点的处理能力和站点之间的传输延迟,采用即时分配策略来降低作业的执行成本,目标是使系统平均作业响应时间最小化.仿真结果显示该算法显著减少了作业的平均响应时间.     

一种基于Qos的网格资源调度策略

网格资源的合理调度一直是网格计算中的热点问题.当前网格资源调度的一种经典算法是Min-min算法.通过介绍Min-min算法的内容和特点,找出这种算法的缺点和不足,然后在该算法的基础上提出一种基于Qos的改进算法.这种改进算法的目的是在提高资源调度效率的同时又能均衡网格资源中的负载,进一步提高资源的利用率.     

一种基于Nash均衡的网格资源调度算法

运用博弈理论对资源调度算法进行深入研究,提出了能够反映供求关系的基于竞价的网格资源定价机制,并构造了网格资源和用户的效用函数,论证了资源调度中Nash均衡点的存在性和唯一性以及Nash均衡解.仿真实验表明,该资源调度算法与竞价策略能够使整个网格系统得到更高的运行效率,并且使网格用户获得最大的效用.     

基于策略的适应性工作流资源动态分配技术

基于工作流执行系统的适应性需求 ,提出了资源动态分配管理模块体系结构 ,修改和补充了 HP公司的工作流资源管理技术 .在需求策略、资格策略和替换策略的基础上增加了优先策略和情景策略 ,有助于实现资源的动态分配 ;利用重写技术和各种策略直接把需求转化为对应的 SQL查询语句 ,简单实用 .结合具体的实例介绍了基于策略匹配和需求重写的资源动态分配方法     

一种动态网格资源可用性风险评价方法

首次提出了网格资源可用性风险的概念,基于相关资源的作业历史信息,利用概率与统计的方法对资源可用性风险进行预测与评估,提出了单一网格资源与网格资源集合的可用性风险评价方法,并给出了基于资源可用性风险评价的网格调度算法.实验表明,基于资源可用性风险评价的网格资源调度算法,可有效的确定可用资源集合,降低网格作业失效率,提高网格资源的使用效率.     

一种网格计算环境中的资源调度策略

给出了一种网格计算环境中的资源调度策略和资源调度用例。     

一种混合式网格资源发现模型

提出一种基于层次结构的混合式网格资源发现模型。模型中采用循环移数结构来构建覆盖网络,保证了资源发现的服务质量。为了使资源信息能在有限跳数内扩散到整个网络,同时减少消息冗余,设计了M-flooding消息扩散算法,确保模型具有较好的资源发现效率和较高的可靠性。     

一种三维网格简化算法

为实现大数据量三维模型的化简,得到高质量、多分辨率的模型,满足实时绘制要求,采用半边数据结构表示三角形,用点到平面距离的平方和作为边折叠的权值,用渐进边折叠算法进行模型简化。在简化的过程中得到一系列的简化点序列,结合此点系列和简化的模型,就可以生成连续的任意分辨率的简化模型。经试验证明,本算法易于实现,效率高,占用内存空间适中。该算法可以用于交互式虚拟现实和网络模型的渐进传输。     

一种计算网格资源分配的混合优化算法

针对计算网格提出了一种时间和费用混合优化的资源分配算法,以最小化用户的时间和费用为目标函数,以预算和时限为约束条件,运用经济规律把网格资源分配给一组相互竞争的网格用户。首先将多用户竞争使用同一资源的问题形式转化为一个多目标优化问题;然后建立了该优化问题的评价函数,采用α-方法确定权重,得到一组优化的资源分配,使所有参与竞争资源的用户都得到一个优化解,满足了用户需求的异构性;模拟实验证明了该算法的有效性。     

网格资源分配中的自动协商机制研究

提出有监督的网格自动协商机制,实现了网格中用户需求和资源服务的动态调节及匹配.在该机制中,用户代理作为用户利益的维护者,在用户需求基础上,用户代理与资源不断调整自身的利益需求,最终实现用户需求和资源服务的一致.利用GridSim工具包建立了网格自动协商机制模拟平台.模拟实验表明,此机制能够消除用户需求和资源服务之间的冲突,并在一定范围内保持较高的协商效率.     

网格计算环境中的资源管理研究

现有的资源管理模型往往无法同时满足网格计算的动态性、可伸缩性和适应性需求.针对这个问题,提出了一种融合了Web计算技术、正统的网格计算技术和对等计算技术的资源管理模型.它将整个网格计算环境分为两级,在各个管理域内部可采用不同的管理策略和体系结构,体现了对遗留系统的适应性支持;各管理域之间的组织则采用对等计算模式,从而可适应网格计算环境的动态性和可伸缩性.在该模型中,标准化的互操作性通过万维网服务提供,以克服资源的异质性;动态资源部署采用基于XML的数据模型来描述资源信息,并通过软状态机制来解决分布式垃圾收集问题;动态资源发现克服了LDAP和关系性数据模型的限制,具有高度的灵活性和可扩展性.     

基于SDN的动态资源分配算法

针对软件定义网络(SDN)能够执行多种并发、 动态网络测量任务的特点, 提出一种自适应的网络测量框架. 该框架能动态调整分配给各测量任务的资源, 从而确保用户层面上对测量精度的要求. 设计并实现了相应的系统原型, 并采用3种不同的网络测量业务对该方法进行验证. 实验结果表明, 该方法在任务测量精度满足率和任务拒绝率上具有更优的性能, 与传统方法相比精确性更高.     

一种无线ATM多媒体网络切换时动态分配系统资源新算法

在无线ＡＴＭ（ＷＡＴＭ） 系统网络结构基础上结合多媒体传输信息模型,提出一种运用在ＷＡＴＭ小区切换时动态分配系统资源的新算法,该方案对于在系统中新业务呼叫的产生,切换业务的接入和目标基站业务的延续等各种情况下,系统如何给上述各种业务动态分配信道容量,提出了一种解决办法．此算法可以很好地工作于小区切换时的各业务信道容量的动态优化分配中,以防止系统资源不足时各种业务的丢失．     

超密集网络中基于集群分配的干扰管理与资源分配

针对超密集网络通信场景,提出一种基于集群分配的干扰管理与资源分配算法,以消除超密集网络中由于大量部署低功率基站而降低吞吐量等影响.首先,基于距离、小区间干扰、可用资源情况3个条件权衡为家庭基站分配集群;其次,根据分配结果将干扰关系建模为干扰加权无向图,按适当标准对家庭基站进行分类,针对不同类型的家庭基站采用不同着色算法...     

一种基于超边际分析的分布式计算资源分配方法

针对分布式计算环境,提出一种基于超边际分析的资源分配方法,描述了基于比较优势的资源分配框架,建立了具有交易保护的IRDL模型以及自由交易的IRD模型,通过角点分析得到全局均衡,以达到系统效用最大化.与新古典经济学研究如何提高资源利用率不同,本文基于新兴古典经济学,通过分工理论降低资源稀缺程度,动态调整计算网络以达到整体...     

双层网络中一种协作博弈的动态资源分配方法

针对双层网络模型中宏小区用户层和毫微微小区用户层存在共信道信号互相干扰的问题,提出了一种协作博弈的动态资源分配(CGDRA)方法.该方法首先根据宏小区用户的路径损耗和QoS需求,对宏小区用户层的发射功率进行分配,然后以所有毫微微小区用户的数据速率之积作为效用函数,以毫微微小区用户的QoS需求为约束条件,构建了毫微微小区用户层总发射功率受限的协作博弈模型,并采用动态子载波分配算法和自适应功率分配算法得到了该博弈模型的低复杂度近似最优解,优化分配了毫微微小区用户的频谱资源和发射功率,提高了系统的传输速率.仿真结果表明:在双层网络中,CGDRA方法在系统数据速率和用户的公平性上获得了较好的折中;与最大最小公平性算法相比,系统的数据速率提高了30％;与最大速率算法相比更加公平.     

资源分配问题的动态规划及其Lingo求解

资源分配问题是将一种或几种资源,恰当地分配给若干个用户,而使目标函数为最优。介绍了应用动态规划的方法解决资源分配问题时的一般策略,并通过实例应用 Lingo 编程方便地求解此类问题。     

一种基于冲突消解的资源分配算法

许多领域都涉及资源分配问题,但具体应用领域的分配策略各不相同。针对资源分配中策略多样、易发生资源冲突问题,提出了基于冲突消解的资源分配算法。在冲突消解的约束条件下,依据算法的性质及约束对冲突消解的影响进行优先级分组,使得约束序列得以规范,从而提高消解冲突效率,避免陷入局部最优缺陷。实验结果表明了算法的有效性。