面向分布式计算环境的接纳控制机制研究

接纳控制算法是分布式计算环境中资源提前预留机制的核心。本文研究总结了现有的灵活预留接纳控制算法,并在此基础上提出一种新的算法——可迁移提前预留接纳控制算法。对于不可拓展的固定请求,它允许通过迁移已预留的可拓展请求,为固定请求空出足够的资源,从而提高固定请求被接纳的概率。性能优良的数据结构对于资源预留有着至关重要的作用,合理的数据结构能显著改善接纳控制的总体性能,本文总结了现有的数据结构,包括时隙数组、时隙线段树、资源树、二叉查找树等。通过与三种经典的可拓展预留接纳控制算法的对比实验表明,可迁移提前预留能改善固定请求接纳率及总请求接纳率。     

一种基于节的视频服务器允许接纳控制算法

提出了一种基于“服务器节”的支持压缩多媒体流的服务器中CPU、磁盘、网络和内存等资源管理的方法和允许接纳控制算法。“服务器节”概念定义了一组客户视频服务特性,如播放、快进、慢进和暂停等,并且确定了视频服务所需资源的分配参。一个“服务器节”包括视频服务器、磁盘设备、网络设备和允许接纳控制。它不但能优化使用单个资源,对于给定系统支持最大数量的客户端,保证其服务质量（QoS),而且其允许接纳控制算法能根据系统所有资源的状况,在不影响原有的视频服务基础上,确定对客户端新提出的视频服务是否接受。     

基于QoS的分布式接纳控制算法

随着人们对移动自组网(ad hoc网络)研究的深入,服务质量(QoS)已经成为了当前的研究热点之一.为了在ad hoc特殊的网络中提供对QoS的支持,必须设计一种针对流的高效的接纳控制算法.通过分析无线信道的特点,提出了估算本地可用带宽和流可用带宽的方法,同时对流的带宽耗费进行了推导,解决了实现接纳控制必须解决的关键问题,提出了一种基于QoS的分布式接纳控制算法.仿真实验证明,接纳控制算法应用到传统的路由协议(比如AODV)中,性能将会大大提高,并且更适合于实时业务的传输.     

分级预留带宽接纳策略及其公平性分析

Internet上各种应用流的飞速增加需要能够高效利用有限的网络资源的接纳控制策略。传统的接纳策略在追求高总体接纳率的同时却忽略了接纳的公平性,也就是对不同带宽需求的网络流体现出极不均匀的接纳率。出于公平性的考虑,该文提出了一种分级预留带宽接纳策略。仿真试验表明:该策略与传统的接纳控制策略相比,具有较高的接纳公平性。     

一种面向WiMAX的呼叫接纳控制算法

提出一种在WiMAX系统资源紧张时,使接纳率和资源利用率最大化的呼叫接纳控制CAC(Call Admission Control)算法。算法基于经济学概念,利用基尼系数(Gini Coefficient)给出了接纳控制模型,并用修正的sigmoid函数计算接纳概率。根据接纳概率决定是否接纳新到业务。仿真结果表明,算法与典型的截止优先权算法相比,在系统繁忙时系统接纳率和资源利用率都有较大提高。     

通用分组无线业务中基于测量的接纳控制算法

GPRS(generalpacketradioservice)通过使用类似于ATM中采用的QoS管理算法来为用户提供预留服务。许多学者的研究表明：基于测量的链接接纳控制算法与其他链接接纳控制算法相比,对GPRS网络具有更好的适应性和更高的效率。利用优先级队列的最坏延迟计算模型、等效漏桶近似和延迟标准化,在充分分析GPRS特性的基础上,提出了一种适合于GPRS的基于测量的接纳控制算法。通过仿真发现,该算法能在满足GPRS的QoS要求的同时获得80％的资源利用率。     

多级存储结构视频点播系统中的接纳控制算法研究

0 引言视频服务器作为视频点播(VOD)系统的核心,需要存储和管理大量经过压缩的视频节目。一方面,为了向用户提供实时、并发的视频流,需要使用高速的磁盘阵列来存放节目,但价格非常昂贵。另一方面,不同的节目受观众的喜爱程度不同,将点播频率极小的节目存放于价格昂贵的磁盘阵列中是不经济的。因此,有必要使用分级存储方案,即将不常被点播的节目存放到磁带库或光盘库等相对廉价的大容量存储设备中去,作为非在线节目,通常这部分存储称为二级库。     

一种新的软实时应用的接纳允许控制和QoS控制算法

1.引言多媒体应用及Internet的各种新业务对包括操作系统和网络系统的支撑环境的要求与传统意义上的各类实时业务有着显著的不同,这种不同之处往往表现在衡量支撑环境服务质量QoS(Quality of Service)的标准上。传统意义上的实时业务,现在一般称为硬实时业务,其衡量支撑环境QoS的标准一般单纯依赖于执行时限deadline的丢失率上;而多媒体应用和一些新的Internet应用,现在一般称为软实时业务,其衡量支撑环境QoS的标准并不单纯依赖于deadline丢失率的统计数字上,在通常意义上讲,丢失deadline并不会造成这类应用的执行失败以及系统的崩溃,而其它一些指标,如系统的接纳允许率、QoS的稳定性和整个系统的综合利用率则变得重要起来。本文所提出的Quixote算法,正是一种新的软实时应用的接纳允许控制和QoS控制方法。     

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

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

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

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

Ad Hoc网络中基于QoS的分布式接纳控制算法

随着人们对Ad Hoc网络研究的深入,服务质量（QoS）已经成为了当前的研究热点之一。为了在Ad Hoc这种特殊的网络中提供对QoS的支持,必须设计一种针对流的高效的接纳控制算法。通过分析无线信道的特点,解决了实现接纳控制必须解决的关键问题,并在此基础上提出了一种基于QoS的分布式接纳控制算法。仿真实验证明,将此接纳控制算法应用到传统的路由协议（比如AODV）中,性能将会大大提高,并且更适合于实时业务的传输。     

QoS接纳控制算法性能分析与比较

对5种QoS接纳控制算法进行性能分析和比较。论文在NS2中构建了实验用的网络拓扑和流量,在RSVP信令下,对3种不同带宽利用率的网络场景进行了仿真,并对以上算法在各种场景下的丢包率、接入率、传输时延和时延抖动情况进行了分析和比较。     

基于虚拟分区的接纳控制算法

针对现有接纳控制算法在业务请求到达率动态变化时,难以同时满足资源利用率高,鲁棒性和公平性的问题,提出基于虚拟分区的接纳控制算法.该算法在资源初步划分的基础上,对过载业务的请求进行接纳决策时,需为其他业务预留资源,减少业务过载对其他业务服务质量的影响.通过实验分析了关键参数对算法性能的影响,且比较实验结果表明,提出的算法相比现有算法有更好的综合性能.     

一种基于测量的动态公平接纳控制算法

接纳控制算法是接纳控制的核心,在基于参数和基于测量的这两类接纳控制算法中,基于测量的接纳控制无需知道应用的流量模型,其次它能动态适应网络的负载变化,提高网络资源的利用率;然而最新的研究表明,仅仅追求高接纳率的接纳控制算法会造成对不同带宽QoS需求的连接的接纳非公平性,并且历经多跳的流更不易被接纳;文章的目的是解决基于测量的接纳控制算法的非公平性问题,文中分析了基于测量的接纳控制的基本思想和非公平性产生的原因,并在此基础上提出和实现了一种基于测量的HR接纳控制算法;仿真结果表明,该算法在以降低很小的接纳率的代价下,能有效地克服基于测量类接纳控制算法的非公平性问题。     

无线多媒体网络中一种基于测量网络状态的动态呼叫接纳控制算法

提出了一种无线多媒体网络中基于测量网络状态的动态呼叫接纳控制算法.它区分了实时和非实时业务,在网络带宽资源不足时可通过降低非实时业务带宽确保实时业务呼叫连接的可靠性;还可根据当前网络状况调整预留带宽大小,使小区实时业务切换呼叫掉线率低于设定的门限值.大量仿真结果显示该算法具有低实时业务切换呼叫掉线率和与固定预留方案相当的带宽利用率,而只以略高的新呼叫阻塞率为代价,适合各种不同概率发生时实际应用的情况.     

一种基于松弛时间的服务网格资源能力预留机制

通过资源能力预留为网格服务提供确定的QoS保证是实现服务网格QoS管理的基础和关键.针对确定性资源能力预留的"资源能力碎片"问题,提出了一种支持松弛时间的灵活资源能力预留机制,并设计了支持松弛时间的资源预留请求接纳控制算法.在CROWN的节点服务器上实现了该机制,并通过仿真实验进行性能评价.结果表明,和已有的确定型预留机制相比,支持松弛时间的资源能力预留机制,使资源能力调度具有更多的自主性,可显著地提高网格资源的综合利用效率.     

一种基于多级过滤的QoS接纳控制算法

本文在多级过滤算法的基础上，提出了一种适用于区分服务模型的QoS接纳控制算法。该算法支持对聚集类的分级接纳控制，当高优先级的聚集类的QoS要求无法得到满足时，通过拒绝低级别聚集类中大的网络流来满足高级别聚集类的服务质量要求。算法使用扩展的MF算法来找出大的网络流。理论分析结果表明，该算法具有快速的收敛特性，同时能够提供粒度更细的QoS接纳控制策略。     

一种新型的异构无线网络呼叫接纳控制算法研究

在CDMA2000蜂窝网络和WLAN组成的异构无线网络中,呼叫接纳控制算法对于提高系统资源的利用率有着非常重要的作用。根据WLAN的网络负载情况和移动用户的速度来判决是否接入WLAN;提出一种基于概率机制的CAC算法,WLAN能够限制来自于蜂窝网的VHO呼叫,减少不必要的VHO处理负荷;对新呼叫阻塞率和DVHO呼叫阻塞率进行理论分析和推导。仿真结果表明,该CAC算法能够减少不必要的重复上下垂直切换,同时将DVHO呼叫阻塞率控制在可接受的范围内。算法保证了较高的系统吞吐量,提高了系统整体性能。     

适合于移动多媒体网络的呼叫接纳控制算法

移动多媒体网络应该能够同时支持传统的数据业务和实时交互式多媒体业务,并能够为用户提供QoS保证.在无线移动网中提供QoS保证,呼叫接纳控制扮演着重要的角色.通过对呼叫接纳算法中资源预留方案进行了分析总结,提出了一种适合于移动多媒体网络的自适应呼叫接纳控制算法.     

一种基于延时PDF测量的连接接纳控制算法

相比与基于模型的连接接纳控制(CAC)算法,基于测量的CAC(MBCAC)算法能够大大提高了网络资源的利用率。准确的网络状态信息对于提高MBCAC的性能至关重要。本文提出了一种基于延时概率密度函数测量的CAC算法,它采用了两种机制有效提高了网络状态测量的准确性。一是测量网络中每个路由器出口的延时概率密度函数,二是通过混合更新方法及时更新网络状态。仿真结果表明它在保证业务服务质量要求的前提下能有效提高网络状态测量的准确性,具有较低的业务流拒绝率和较高的链路利用率。