一种新的实现效用函数最大最小公平性的分布式算法

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (4): 10-13.doi: 10.3969/j.issn.1007130X.2010.

一种新的实现效用函数最大最小公平性的分布式算法

叶颖泽, 章英

（1.华中农业大学现代教育技术中心,湖北武汉 430070；2.华中农业大学理学院计算机系,湖北武汉 430070；3.华中农业大学资源与环境学院，湖北武汉 430070）

收稿日期:2008-12-13 修回日期:2009-04-10 出版日期:2010-03-28 发布日期:2010-03-28
通讯作者: 叶颖泽 E-mail:yyz@mail.hzau.edu.cn
作者简介:叶颖泽（1977-），男，湖北鄂州人，硕士，工程师，研究方向为网络安全；章英，博士生，讲师，研究方向为数字图像处理和网络安全。

A New Distributed Algorithm to Achieve Utility MaxMin Fairness

YE Ying-Ze, ZHANG Ying

(1.Modern Education Technology Center,Huazhong Agricultural University,Wuhan 430070;2.Department of Computer Science,School of Science,Huazhong Agricultural University,Wuhan 430070;3.School of Resources and Environment,Huazhong Agricultural University,Wuhan 430070,China)

Received:2008-12-13 Revised:2009-04-10 Online:2010-03-28 Published:2010-03-28
Contact: YE Ying-Ze, E-mail:yyz@mail.hzau.edu.cn

摘要/Abstract

摘要：

计算机网络中的一个核心问题就是如何在竞争的流之间公平地分配带宽。由于网络是分布式的，因此又要求带宽分配算法可以是分布式的，这样就可以在路由器端和用户端配置，从而分别不停地调节速率以达到网络平衡和最优状态。不同的算法对应不同的公平性标准，其中应用最为广泛的就是最大最小公平性以及效用函数最大最小公平性。本文提出了一种新的方法来实现效用函数最大最小公平性，这种方法基于非线性优化中的向量优化方法和KuhnTucker条件。利用这种方法可以把网络优化问题转化为一系列等价的条件，这些条件的最优解就是原问题的解。而求解这些条件可以运用经典的非线性优化的梯度投影算法，由此产生了一种分布式的用户链路算法并通过案例验证了其正确性及性能。

关键词: 带宽分配, 效用函数最大最小公平性, 用户链路算法

Abstract:

A central issue in computer network is how to allocate bandwidth to the flows fairly, in a decentralized manner. In this paper, we propose a new approach to achieve utility maxmin fairness, which is based on a vector optimization and some extension to the famous KuhnTucker conditions for nonlinear optimization. This leads to a distributed source link algorithm which we show its performance by an example.

Key words: bandwidth allocation;utility maxmin fairness;source link algorithm

中图分类号:

TP393.03

叶颖泽, 章英. 一种新的实现效用函数最大最小公平性的分布式算法[J]. J4, 2010, 32(4): 10-13.

YE Ying-Ze, ZHANG Ying. A New Distributed Algorithm to Achieve Utility MaxMin Fairness[J]. J4, 2010, 32(4): 10-13.

[1]	羊秋玲1，2，金志刚1，黄向党2. 无线Mesh网络中基于业务价值的组播带宽分配方案[J]. 计算机工程与科学, 2016, 38(10): 1986-1993.
[2]	李津, 黄敏桓, 况晓辉, 许飞, 唐洪. 大规模网络拓扑生成技术研究[J]. J4, 2010, 32(3): 11-13.
[3]	章英, 贺立源, 叶颖泽. 带宽分配中效率与公平性问题研究[J]. J4, 2010, 32(2): 4-6.
[4]	韩宗芬吴敏娜董志金海. VoD系统中基于优先级的准入控制和带宽分配策略[J]. J4, 2005, 27(5): 1-2.

一种新的实现效用函数最大最小公平性的分布式算法

A New Distributed Algorithm to Achieve Utility MaxMin Fairness

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 4

编辑推荐

Metrics

本文评价