基于分段线性函数的广义效用max-min公平分配算法研究

徐童; 廖建新

您当前的位置：

首页 >

文章列表页 >

基于分段线性函数的广义效用max-min公平分配算法研究

更新时间：2024-10-14

- 基于分段线性函数的广义效用max-min公平分配算法研究
- Research on the generalized utility max-min fair algorithm based on piecewise linear function
- 通信学报 2006年第10期页码：25-30
- 作者机构：
  
  1. 北京邮电大学网络与交换国家技术重点实验室
  2. 北京邮电大学网络与交换国家技术重点实验室,北京,100876
- 作者简介：
- 基金信息：
  
  国家杰出青年科学基金资助项目(60525110);新世纪优秀人才支持计划基金资助项目(NCET-04-0111);高等学校博士学科点专项科研基金资助项目(20030013006)~~
- DOI：
  中图分类号： TP301.6
- 纸质出版日期：2006
- 稿件说明：
移动端阅览
徐童, 廖建新. 基于分段线性函数的广义效用max-min公平分配算法研究[J]. 通信学报, 2006,(10):25-30.

XU Tong, LIAO Jian-xin. Research on the generalized utility max-min fair algorithm based on piecewise linear function[J]. 2006, (10): 25-30.
徐童, 廖建新. 基于分段线性函数的广义效用max-min公平分配算法研究[J]. 通信学报, 2006,(10):25-30. DOI：

XU Tong, LIAO Jian-xin. Research on the generalized utility max-min fair algorithm based on piecewise linear function[J]. 2006, (10): 25-30. DOI：

摘要

提出了一种基于分段线性函数的广义效用max-min(UMM)公平分配算法

可支持资源分配的上下限以及各种严格单调增和连续的效用函数。该算法避免了迭代计算

复杂度低于UMM公平的注水法。简化后的算法的复杂度与现有的基于分段线性函数的狭义UMM公平分配算法相同。该算法可应用于计算机和通信领域中的各种资源分配问题中。

Abstract

A generalized utility max-min（UMM） fair algorithm of resource allocation based on piecewise linear function was provided

which supported the upper/lower bounds of resource allocation as well as strictly increasing and continu-ous utility functions.Because of the avoidance of iterative procedure

this algorithm was less complex than water-filling

another UMM fair algorithm.And its simplified version had the same complexity as the narrow-sense UMM fair algo-rithm based on piecewise linear function.This algorithm can be applied in various problems of resource allocation in the field of computer and communication.

关键词

Keywords

references

浏览量

320

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于信道拥塞代价计算的车联网自适应消息发送速率控制方法

基于效用的机会网络“物—物交换”激励机制

时延容忍网络中基于效用转发的自适应机会路由算法