效用max-min公平准则及其在ABR业务中的应用  

Utility max-min fairness and its application in ABR service

作　　者：黄力菲[1] 黄颖[1] 李衍达[1] 

机构地区：[1]清华大学自动化系智能技术与系统国家重点实验室,北京100084

出　　处：《通信学报》2001年第7期10-17,共8页Journal on Communications

基　　金：国家自然科学基金资助项目 ( 69682 0 2 1)

摘　　要：本文提出一种新的基于效用函数的max min(UMM)公平准则 ,它实现的是用户效用之间的公平分配。在ABR业务下 ,本文提出UMM公平性的另外两个等价定义 ,考虑了用户的最小需求和最大需求。为了求解UMM公平分配 ,文中给出集中式的UMM公平分配算法及其数学证明。文章从保证分配效率的角度出发赋予峰值信元位率PCR以新的含义。UMM公平性不仅是对以往ABR业务中max min公平性的概括 ,还具有很好的推广前景 ,特别适用于多应用类型的网络资源分配。In this paper,a new max min fairness criterion is defined on the basic of utility function to realize fair allocation in utility.For ABR service the other two equivalent definitions of utility max min(UMM)fairness are proposed taking into account the minimal and maximal demands of users,and a centralized algorithm is devised to calculate the UMM fair share.Furthermore,we give the peak cell rate a new meaning in that it prevents from inefficient allocation caused by the saturation of user demand.UMM fairness not only generalizes the previous max min fairness in ABR service but also can be applied to a wide range of network resource allocation problems,especially with various kinds of applications.

关 键 词：资源分配 max-min公平性 ABR业务 流量控制 通信网 

分 类 号：TN915[电子电信—通信与信息系统]