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

• 作者: 叶颖泽 章英
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 带宽分配 效用函数最大最小公平性 用户链路算法
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 10-13,32
• 页数: 5页
• 分类号: TP393.03
• 字数: 5998字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章英	华中农业大学理学院计算机系	17	89	6.0	8.0
5	叶颖泽	华中农业大学现代教育技术中心	12	40	3.0	5.0