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

Measurement-Based Admission Control Algorithm for Dynamic Fairness

作　　者：吴亮[1] 王玮[2] 

机构地区：[1]南京航空航天大学信息科学与技术学院,江苏南京210016 [2]南京审计学院应用数学系,江苏南京210029

出　　处：《计算机测量与控制》2008年第3期339-342,380,共5页Computer Measurement &Control

基　　金：国家973课题"高性能网络协议;算法及软件系统的研究"(G1998030402)资助项目

摘　　要：接纳控制算法是接纳控制的核心,在基于参数和基于测量的这两类接纳控制算法中,基于测量的接纳控制无需知道应用的流量模型,其次它能动态适应网络的负载变化,提高网络资源的利用率;然而最新的研究表明,仅仅追求高接纳率的接纳控制算法会造成对不同带宽QoS需求的连接的接纳非公平性,并且历经多跳的流更不易被接纳;文章的目的是解决基于测量的接纳控制算法的非公平性问题,文中分析了基于测量的接纳控制的基本思想和非公平性产生的原因,并在此基础上提出和实现了一种基于测量的HR接纳控制算法;仿真结果表明,该算法在以降低很小的接纳率的代价下,能有效地克服基于测量类接纳控制算法的非公平性问题。An admission control algorithm is the core of admission control.In contrast to traditional admission control algorithms,the Measurement-Based Admission Control（MBAC） don＇t care of traffic model,and adapt to the dynamic payload change.It can improve the efficiency of network resource utility.However,the current research shows that the admission control algorithm only pursuing high admission ratio will lead to unfairness,and the traffics traveling many hops are scarcely admitted.The goal of this paper is to resolve the unfairness of MBAC.The paper analyzes the basic ideas of MBAC and the reason to the unfairness.Moreover,according to these analysis HReserve admission control algorithm based on measurement is presented and implemented.The simulation results show that the algorithm can come over the unfairness with lower cost of admission ratio.

关 键 词：接纳控制 公平性 服务质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]