Research on the generalized utility max-min fair algorithm based on piecewise linear function

XU Tong; LIAO Jian-xin

您当前的位置：

首页 >

文章列表页 >

Research on the generalized utility max-min fair algorithm based on piecewise linear function

更新时间：2024-10-14

- Research on the generalized utility max-min fair algorithm based on piecewise linear function
- Issue 10, Pages: 25-30(2006)
- 作者机构：
  
  1. 北京邮电大学网络与交换国家技术重点实验室
  2. 北京邮电大学网络与交换国家技术重点实验室,北京,100876
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2006
- 稿件说明：
移动端阅览
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：

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

Views

935

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Adaptive message sending rate control method based on channel congestion cost calculation in VANET

Utility-based barter trade incentive scheme in opportunistic network

Adaptive opportunistic routing protocol based on forwarding-utility for delay tolerant networks

Related Author

Ming-jian LIU

Guo-zhen TAN

Shuai-bing LI

Nan DING

Cai-xia SONG

Jian-sheng YAO

Chun-guang MA

Qi YUAN

Related Institution

Computer Science Institute,Dalian University of Technology

College of Science and Information,Qingdao Agricultural University

College of Computer Science and Technology, Harbin Engineering University

College of Computer Science,Jilin Normal University

School of Computer,Wuhan University

AI问答

⁰