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

• 作者: 廖建新 徐童
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 效用 最大最小公平性 资源分配算法 分段线性函数
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 25-30,37
• 页数: 7页
• 分类号: TP393.4|TN919.85
• 字数: 5737字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2006.10.005

摘要

提出了一种基于分段线性函数的广义效用max-min(UMM)公平分配算法,可支持资源分配的上下限以及各种严格单调增和连续的效用函数.该算法避免了迭代计算,复杂度低于UMM公平的注水法.简化后的算法的复杂度与现有的基于分段线性函数的狭义UMM公平分配算法相同.该算法可应用于计算机和通信领域中的各种资源分配问题中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖建新	北京邮电大学网络与交换国家技术重点实验室	340	2208	21.0	29.0
2	徐童	北京邮电大学网络与交换国家技术重点实验室	12	138	7.0	11.0