首页 | 本学科首页   官方微博 | 高级检索  
     

效用max—min公平准则及其在ABR业务中的应用
引用本文:黄力菲,黄颖,李衍达. 效用max—min公平准则及其在ABR业务中的应用[J]. 通信学报, 2001, 22(7): 10-17
作者姓名:黄力菲  黄颖  李衍达
作者单位:[1]清华大学自动化系智能技术与系统国家重点实验室,北京100084 [2]清华大学自动化系智能技术与系统国家重点实验室
基金项目:国家自然科学基金资助项目(69682021)
摘    要:本文提出一种新的基于效用函数的max-min(UMM)公平准则,它实现的是用户效用之间的公平分配。在ABR业务下,本文提出UMM公平性的另外两个等价定义,考察了用户的最小需求和最大需求。为了求解UMM公平分配,文中给出集中式的UMM公平分配算法及其数学证明。文章从保证分配效率的角度出发赋予峰值信元位率PCR以新的含义。UMM公平性不仅是对以往ABR业务中max-min公平性的概括,还具有很好的推广前景,特别适用于多应用类型的网络资源分配。

关 键 词:资源分配 max-min公平性 ABR业务 流量控制 通信网
文章编号:1000-436(2001)07-0010-08
修稿时间:2000-05-24

Utility max-min fairness and its application in ABR service
HUANG Li fei,HUANG Ying,LI Yan da. Utility max-min fairness and its application in ABR service[J]. Journal on Communications, 2001, 22(7): 10-17
Authors:HUANG Li fei  HUANG Ying  LI Yan da
Abstract: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.
Keywords:resource allocation  max min fairness  ABR service  flow control
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号