基于资源-预留图的动态网格资源预留机制

在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影响以及资源故障对预留任务的影响.提出了一种动态的网格资源预留机制(dynamic resource reservation mechanism,简称DRRM),在该机制下,通过接纳测试的预留请求在其实际使用资源时才被调度.引入了资源-预留图(resource-reservation graph,简称RRG)对DRRM进行说明,并给出了RRG的修改规则.DRRM能够感知预留提前时间内资源状态的变化,根据其运行时信息动态地调度已接纳的预留请求.模拟实验结果表明,与SRRM相比,DRRM损失了一定的预留请求接纳率,但大大减少了预留任务对非预留任务的抢占,显著提高了网格资源的有效利用率,并且对网格资源故障具有更好的容错效果.     

全IP移动网络中的动态资源预留机制与QoS研究

全IP移动网络中的Qos是最近的研究热点之一，其中资源预留协议（Resource Reser Vation Protocol，RSVP）是一个关键技术。为了保证切换时的QoS，需要进行资源预留。针对RSVP不适应移动环境的缺点，文中在全IP移动网络的接入网的微移动域中，提出一种动态资源预留的QOS解决方案，实现微移动协议和RSVP协议之间的互操作。当有多个移动主机需要进行预留时，需要对它们进行优先级排序。文中提出了一种在全IP移动网络中基于信令预测优先级排队的动态排序算法．以有效地对多个移动主机进行资源预留。仿真结果表明文中提出的算法的有效性。     

远程教育网格资源预留模型

资源预留机制是保证网格远程教育服务质量的重要措施,现有的预留机制有其局限性。为获得稳定的资源和服务质量,将资源预留机制与计算经济相结合,提出一种决定预订资源数量的数学模型。该模型综合考虑服务提供方的经济利益和声誉度,在合理的假设下对一个双目标的优化问题作了简化处理,通过数值计算和分析确定了预订资源数量的最佳限额。     

基于松弛预留策略的连续双向拍卖模型

针对网格资源的松弛预留问题,提出一种改进的连续双向拍卖模型。在网格资源定价策略中,引入松弛时间保证更高的任务预留接纳率。在用户出价和要价策略中,买方通过剩余时间和剩余资源量出价,卖方根据负载情况要价。仿真实验结果表明,对于具有费用约束的网格任务,该模型能增加约21%的资源总收益,提高约15%的资源利用率。     

全IP移动网络中的动态资源预留机制与QoS研究

全IP移动网络中的QoS是最近的研究热点之一,其中资源预留协议(Resource ReserVation Protocol,RSVP)是一个关键技术。为了保证切换时的QoS,需要进行资源预留。针对RSVP不适应移动环境的缺点,文中在全IP移动网络的接入网的微移动域中,提出一种动态资源预留的QoS解决方案,实现微移动协议和RSVP协议之间的互操作。当有多个移动主机需要进行预留时,需要对它们进行优先级排序。文中提出了一种在全IP移动网络中基于信令预测优先级排队的动态排序算法,以有效地对多个移动主机进行资源预留。仿真结果表明文中提出的算法的有效性。     

主动网动态资源预留的再协商

讨论了基于主动网的动态资源预留的再协商及其相关算法。利用主 动网的可编程特性，对已预留的资源通过协商替换原有的路由，从而为新的资源预留请求让出资源，使网络最大限度地满足用户的要求，提高网络的利用率。     

一种统一的资源预留策略

资源预留可以保证任务在开始执行时获得资源,而这在网格这样资源动态性很强的环境中是很可贵的,因而资源预留是网格任务调度中一种普遍采用的策略。当前资源预留的研究主要集中在计算资源预留的情况,文中提出了一个网格环境中资源预留的统一策略,该策略对其它资源的预留和计算资源的预留一起加以考虑,经过模拟验证,该策略能够很好地和我们先前设计的一种基于资源预留的任务映射算法结合起来,适用于网格的动态、异构性环境。     

服务网格中基于请求生命期的资源预留方法和策略

基于面向服务的网格环境,针对网格服务实例所指向的资源,提出了资源预留树的预留方法.利用在任务请求生命期内发现的所有合适资源构建资源预留树,当预留资源失效时,可直接在资源预留树内选取一个替代资源,保证资源预留的可靠性.针对不同的用户服务质量,设计了3种不同的预留策略,在此基础上,提出了基于不同策略的资源预留树算法TTL-RTA.相关的性能分析和仿真实验表明,该算法具有较好的效率和可靠性.     

分布式无线网络动态资源预留MAC机制

基于分布式无线网络,提出可以支持话音、数据同传的动态资源预留接入控制协议(DDFRMA),并建立数学模型,分析话音分组传输时节点数与丢包率的关系。通过仿真得出不同条件下所能允许的最大通话数目,并与CSMA/CA接入机制进行比较。仿真结果表明,该协议可以有效支持分布式网络中的话音传输,提高接入机制的话音容量。     

一种基于动态资源预留的任务映射算法

分析了当前的DAG调度算法,针对DAG调度中个别大任务制约任务完成时间的情况,提出了关键任务和资源预留时机的定义以及动态资源预留的思想,并基于动态资源预留的思想提出了一种网格环境中基于DAG的任务映射算法KtRR。测试结果表明,该算法比已有算法效率高,特别是在任务密集的情况下。     

全IP移动网络基于弱动态资源预留的QoS保证机制

移动性管理和QoS保障机制是全IP移动网络中的两个关键技术。如何将二者结合起来，为用户提供可靠的有保障的服务，无疑是非常重要的问题。针对RSVP不适应移动环境的缺点，结合微移动协议，本文在全IP移动网络接入网的微移动域中，提出一种弱动态资源预留（WDRSVP）的QoS解决方案，实现微移动协议和RSVP协议之间的互操作。仿真证明，我们的方法能够有效地利用资源，能够更好地保证移动节点在切换时的通信服务质量。     

基于速率测量的资源预留速率调整机制

针对资源预留处理过程中可能存在的资源隐藏问题,提出一种基于到达速率测量的预留速率校正机制。当业务的到达速率和预留速率之间的偏差大于设定的阈值时,将业务流的预留速率调整为到达速率。业务流到达速率的测量采用基于速率包线的小时间尺度平均速率估计方法,并考虑流量自相似特征。仿真实验验证了该机制能有效解决资源隐藏问题,提高资源利用率。     

一种面向效益均衡的网格资源预留机制

网格环境中的资源预留机制为跨站点的协同资源分配提供可靠的服务质量保证.针对传统预留机制存在本地任务QoS难以得到保障的缺陷,提出一种基于效益均衡的预留机制.该机制通过比较资源顸留收益与预留对本地任务执行所造成的负面影响来确定资源预留数量,以期取得网格任务QoS保障和本地任务QoS保障的效益均衡.模拟实验采用真实系统负载在较大规模的计算网格系统中检验了该机制的性能表现,实验结果显示,基于效益均衡的预留机制能有效提高资源利用率,同时能显著降低任务的资源费用情况.     

与资源预留相结合的QoS路由问题研究

1 引言十年前,结合快速的处理器、光纤链路和分组交换机制,开发和部署综合电话网络和传统数据网络的能力,建立一个可提供综合服务网络的单一的基础网络结构,这种最初的概念导致了ATM网络的出现。ATM在QoS、有效资源的使用和拥塞控制方面有独到的解决方法,是对分组交换和多路复用技术的一大     

多域ASON资源预留方案研究

根据源路由方式的特点,将域内资源预留方案扩展到多域ASON中,形成三种域间资源预留方案：域间保守前向资源预留、域间贪婪前向资源预留和域间后向资源预留。仿真结果表明,随着网络负载的加大,域间贪婪前向资源预留由于占用了过多的冗余资源,其阻塞率逐渐超过域间保守前向资源预留方案,而域间后向资源预留方案在任何网络负载情况下都具有最小的阻塞率。     

一种可分片预留接纳控制算法研究

接纳控制算法的好坏直接影响分布式计算中资源提前预留机制的总体性能.针对现有灵活资源预留接纳控制算法的优缺点,提出了一种可分片预留接纳控制算法.当无法实现固定资源预留时,该算法在保证最大分片间隔的前提下,允许对资源进行分片预留;在各分片中,若存在剩余资源量小于请求预留资源量的时隙,允许用最小资源量进行预留.通过与3种可拓展预留接纳控制算法(缩短持续时间,增大预留带宽(shorten the duration and increase the reserved bandwidth, SDIB);减小预留带宽,延长持续时间(reduce the reserved bandwidth and extend the duration, RBED);改变预留的开始时间(change the reserved start time, CST))的对比实验,从接纳率和有效资源利用率方面进行了评估.实验结果表明,可分片预留接纳控制算法能有效减少资源碎片,具有更优的综合性能.     

协调路由和资源预留机制的实时多播协议

流媒体应用程序必然涉及网络上的实时任务处理。在一般情况下每个数据流都有很多接收端,因此确保网络传输的时间限制的多播资源预留协议非常必要。提出了一个针对一对多,即一个发送端、多个接收端的实时多播协议,因为未涉及到多对多的情况,故称为简单实时多播协议。协议通过将路由机制和资源预留机制用一个通用接口协调起来,提供了一个更为灵活的连接建立方式,并同其它已存在的流媒体协议如RSVP、ST-II进行比较和分析。     

面向云计算数据中心的弹性资源分配算法

巨大规模的数据资源与实时多变的应用请求,增加了云计算数据中心的资源分配难度,为此提出一种弹性资源分配算法。通过分析云计算数据中心下弹性资源分配问题,利用带宽资源与中间变量,将分配问题转换为整数线性规划问题,在各链路上逐级划分数据中心后得到不同分区,并按照从下到上的顺序逐层展开运算,完成动态规划阶段,基于树状数据中心的遍历过程,根据极大允许负载占比,明确可行的分配策略,依据带宽需求按序分配,实现云计算数据中心弹性最大化与资源最佳分配。选取不同的基准测试作业作为检测数据,经过对比分析实验数据,验证所提算法在弹性方面具有显著的优越性,有效降低应用请求响应时长,执行效果较为理想。     

全IP移动网络中基于信令预测优先级排队的动态资源预留排序

无线移动网络中的QoS是最近的研究热点之一,其中资源预留协议(ResourceReserVationProtocol,RSVP)是一个关键技术.为了提供更多的服务,蜂窝在变小,这样切换更频繁了.因此为了保证切换时的QoS,需要进行资源预留.当有多个移动主机需要进行预留时,就需要对它们进行优先级排序.本文提出一种在全IP移动网络中基于信令预测优先级排队的动态排序算法,以有效地对多个移动主机进行资源预留.仿真结果表明本文提出的算法既保证了快速切换,又实现了资源的有效预留,有效地分配了有限的资源.     

云数据中心资源调度机制研究

云数据中心包含大量计算机,运作成本很高。有效整合资源、提高资源利用率、节约能源、降低运行成本是云数据中心关注的热点。云数据中心通过虚拟化技术将计算资源、存储资源和网络资源构建成动态的虚拟资源池;使用虚拟资源管理技术实现云计算资源自动部署、动态扩展、按需分配;用户采用按需和即付即用的方式获取资源。因此,数据中心对提高资源利用率的迫切需求,促使人们寻求新的方式以建设下一代数据中心。