一种动态带宽资源预留分配链路接入控制算法

传统的基于带宽请求的固定资源预留链路接入控制算法（BRLAC）不能适应网络状态和业务需求的变化,针对该类算法接入成功率和系统带宽利用率不高的问题,基于概率分析了系统预留带宽的大小,并提出一种动态带宽资源预留分配链路接入控制算法（DBRRA）,该算法通过判断业务流优先级允许动态地从其他业务流调整预留带宽。仿真实验证明,DBRRA算法有较高的接入成功率、系统带宽利用率和较好的时延特性。     

应用预留资源进行补偿的无线网络公平调度算法的探讨

提出了一种结合预留资源进行补偿的无线公平调度算法.当系统呼叫切换频率很低时,将预留资源的空闲部分中的一部分用于补偿,以提高系统的资源利用率;当系统呼叫切换频率很高时,进行补偿的业务流均为那些获得额外服务的业务流,本算法应用在系统呼叫的切换频率很低的情况下,可以充分利用频带资源的优势.     

基于间隔型双边拍卖的网格资源预留算法

针对已有基于竞价拍卖的网格资源预留方法存在的问题，提出了一种基于间隔型双边拍卖的网格资源预留算法。根据网格资源预留的需求和拍卖机制的特点，给出了网格系统模型；基于间隔型双边拍卖的思想，设计了适合网格系统的资源拍卖机制，给出了详细的网格资源预留算法；算法的最优性分析表明：在资源拍卖过程，提供真实信息对用户方和资源方均是唯一占优策略，且算法能够保证中标资源供需平衡。 最后，模拟实验结果证明了算法的有效性和正确性。     

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

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

IEEE 80211e中基于自适应信道预留的接纳控制算法*

为了在WLAN标准IEEE 802.11e中高效、高质量地传输各类业务,以及保证业务之间的公平性,提出一种基于自适应信道预留的接纳控制算法。算法中首先采用资源共享的方法提前为业务预留适当的信道资源,使用信道利用率作为接入准则,当网络资源不足时采用自适应地调节已经接入业务流的服务质量来满足新请求的业务流的服务质量需求。结果表明,该算法保证了各业务之间的公平性以及服务质量需求,而且最大程度地接入了更多的业务流,提高了网络的整体性能。     

一种改进的基于探测的接纳控制机制

接纳控制作为一种预防性的流量控制手段是实现网络服务质量（QoS）保障的重要手段。本文在研究基于测量的接纳控制技术原理的基础上，着重分析了基于探测的接纳控制方法存在的问题，并对其中的“链路带宽重复评测”问题的解决方法进行了改进，提出了基于资源预留标签探测机制并给出了探测流程，最后通过仿真验证了该探测机制的有效性。     

面向工业无线汇聚网络的高吞吐率MAC协议

汇聚网络是工业传感器网络的常用拓扑形式。汇聚网络的隐藏终端是影响网络吞吐率的重要因素,目前常用信道预留机制来加以解决。此外,随着物理层数据传输速率的不断提高,相对短报文的现象日渐突出,使得用于信道预留的控制报文的开销相对增加。现有的IEEE802.11 DCF不能同时有效应对这两个现象。提出了取消信道预留方式来克服相对短报文问题,而对于由于信道预约取消所导致的隐藏终端问题,则以随机发送机制解决。为了获得最优的发送概率,设计了APCSMA协议,该协议以最大化节点吞吐率为目标,提出吞吐率最大化的必要条件,基于该必要条件,在主干扰模型下推导出节点均匀分布情况下的最优报文发送概率。从理论上分析了协议的网络吞吐率、延迟和能量效率。仿真结果和分析表明,APCSMA协议对于工业无线汇聚网络具有广泛的适用性。     

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

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

基于任务可分的网格资源预留机制

资源预留能提供保证QoS的网格服务,但提前预留会增加服务请求拒绝率,且产生的资源碎片降低了资源利用率。在预留分类和预留容量等概念定义的基础上,提出了一种基于可分割任务的网格资源预留机制TDR。TDR中,资源预留在多个方向具有可变的灵活度,并在一定的条件下被分割为多个子预留,从而提高系统容纳能力,并描述了相应的接纳控制算法。仿真实验结果表明,提出的机制能有效地减少预留产生的资源碎片和请求拒绝率,增加资源利用率。     

基于网络节点输出速率调节的非线性拥塞控制及稳定性鲁棒性分析

该文针对计算机高速互联网中最大服务交通流即能控交通流的拥塞调节问题,提出了一种基于网络节点输出速率调节的非线性拥塞控制机制并对其进行了稳定性和鲁棒性分析。克服了传统的基于输入端控制需要信源端和传输通道多重支持的约束。在单个节点的业务流模型基础上,将信源输入视为系统的扰动,通过调节输出速率来控制节点队列稳定。运用OPNET仿真软件对其进行了不同输入和工作条件下的仿真,结果显示,在所设计的非线性模糊PID队列控制机制下,队列稳定性好且具有较好的鲁棒性和抗干扰性。     

基于平均等待时间约束的松弛预留机制

传统预留机制存在预留请求拒绝率高、可能会延迟本地作业执行的缺陷。为此,提出一种基于平均等待时间(MWT)约束的松弛预留机制,并给出相应的预留接纳算法。采用松弛预留策略,在每个资源上设置任务等待时间阈值,若调度队列中排队任务的MWT超过该阈值,调度系统将使部分排队任务尽快获得空闲资源,从而减少MWT。实验结果表明,该预留机制能有效保障排队任务的MWT、提高资源利用率、降低预留请求拒绝率。     

一种面向随机性负载的计算网格资源预留定价策略

针对传统预留机制对本地任务服务质量造成的负面影响,提出了基于预留收益与损失均衡的资源预留机制。首先,基于本地任务相关统计特性利用概率论方法,给出并证明了一段时间内本地任务执行时间之和的概率分布函数。然后,在资源提供者的效用中考虑本地任务可能带来的损失,求解出了为保障本地任务服务质量的最低资源价格。实验结果表明,提出的预留机制能有效保障本地任务的服务质量,提高资源利用率、降低任务拒绝率。     

802.11 DCF协议引入信道预约机制的必要性分析

论文对802.11 DCF协议引入信道预约机制的必要性问题进行了探讨.通过分析信道预约机制与隐藏/暴露终端问题之间的关系,提出一种比较隐藏终端和暴露终端出现概率大小的等效方法,并给出了相应的数值估算结果.理论分析结果验证了802.11 DCF协议引入信道预约机制的有效性.     

一种统一的资源预留策略

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

一种兼顾排队任务的资源预留机制

针对网格环境中目前的资源预留机制导致排队任务（queued tasks）平均等待时间剧增的问题,提出了一种兼顾排队任务的资源预留机制,该机制中采用了一种新的策略,提出了一种动态确定n的自适应算法。实验结果表明,该机制下排队任务的平均等待时间明显减少。     

网格中面向服务的资源预留与QoS监控框架

针对目前尚无遵循OGSA/WSRF规范的网格服务中间件能很好地支持基于QoS协商的网格资源管理,提出一个面向服务基于SLA的框架,协商资源预留并监控资源的QoS。定义资源预留的XML Schema,使得资源请求者和提供者基于WS-Agreement协商包含资源预留的协定。遵循WSRF规范设计和开发出一组Web服务,用于构建基于WS-Agreement的资源预留与QoS监控框架,通过试验评估该框架的性能。     

采用随机规划模型的云资源分配算法

针对云资源提供问题,为了降低云消费者的资源使用成本,提出了一种采用随机规划模型的云资源分配算法.同时考虑按需实例和预留实例,采用两阶段随机整数规划对云资源提供问题进行建模,在资源预留阶段,根据长期的工作负载情况,确定预留实例的类型和数量,在按需分配阶段,根据当前的工作负载,确定动态分配的按需实例的类型和数量.采用抽样平均近似方法减少资源提供问题的场景数量,降低求解复杂度,并提出了一种基于阶段分解的混合进化算法求解资源提供问题.仿真实验结果表明,采用随机规划模型的云资源分配算法能够在较短时间内获得近似最优的云资源预留方案,有效降低了云消费者的资源使用成本.