基于效用的资源适配机制公平性研究

北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (3): 38-42.

基于效用的资源适配机制公平性研究

王玉峰, 王文东, 程时端

北京邮电大学交换技术与通信网国家重点实验室, 北京 100876

收稿日期:2002-03-05 出版日期:2004-03-28
作者简介: 王玉峰(1974—), 男, 博士生. E-mail: B018068@bupt.edu.cn
王文东(1963—), 男, 教授. E-mail: wdwang@bupt.edu.cn
基金资助:
国家自然科学基金重大研究计划项目(90204003);国家“863计划”项目(2001AA121052,2003AA121220); 高等学校博士点专项科研基金项目(20010013003)

Study of Fairness of Resource Adaptation Based on Utility

WANG Yu-feng, WANG Wen-dong, CHENG Shi-duan

State Key Laboratory of Switching Technology and Telecommunication Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2002-03-05 Online:2004-03-28

摘要/Abstract

摘要： 将纳什交易问题解决方案(NBS)应用到无线网络的资源分配,提出了基于效用的公平分配方案,并通过示例说明了此方案优于原来采用相等效用值的公平方案。本文还提出了上述方案的分布式模型,通过适当的计费机制使所有用户独立地寻求自身净效用最大化,而最终导致网络总效用的最大化。

关键词: 资源适配, 效用, 公平性, 纳什交易问题

Abstract: Nash bargaining solution (NBS) is applied to the resource allocation in wireless networks so that a fair allocation scheme, based on utility, was proposed. Through a case study, the new scheme was proved to be superior to the existing scheme of equal utility value. A distributed model of the scheme was also introduced. The users could maximize independently their own net utility with the model in a proper pricing policy. As a result, the network achieves an optimized total utility.

Key words: resource adaptation, utility, fairness, Nash bargaining solution

中图分类号:

TP393.4

王玉峰, 王文东, 程时端. 基于效用的资源适配机制公平性研究[J]. 北京邮电大学学报, 2004, 27(3): 38-42.

WANG Yu-feng, WANG Wen-dong, CHENG Shi-duan. Study of Fairness of Resource Adaptation Based on Utility[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(3): 38-42.

参考文献

[1] EI-Kadi M, Olariu S, Abdel-Wahab H. A rate-based borrowingscheme for QoS provisioning in multimedia wireless networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(2): 156-166.
[2] Chou Chun-Ting, Shin K G. Analysis of adaptive bandwidth allocationand admission control in wireless network[A]. Proceedings IEEE Infocom[C]. 2002.676-684.
[3] Záruba G V, Chlamtac I, Das S K. A prioritized real-time wireless call degradation framework for optimal call mix selection[J]. ACM Mobile Networks and Application, 2002, 7(2): 143-151.
[4] Liao R R F, Campbell A T. A utility-based approach for quantitative adaptation in wireless packet networks[J]. ACM Wireless Networks,2001, 7(5): 541-557.
[5] Touati C, Altman E, Galtier J. Utility based fair bandwidth allocation[A]. Proceedings of International Conference on Networks, Parallel and Distributed Processing and Applications[C]. 2002. 1-6.
[6] Yal··che H, Mazumdar R R, Rosenberg C. A game theoretic framework for bandwidth allocation and pricing in broadband networks[J]. IEEE/ACM Transactions on Networking, 2000, 8(5): 667-678.
[7] Babich F, Lombardi G. A markov model for the mobile propagation channel[J]. IEEE Transactions on Vehicular Technology, 2000, 49(1): 63-73.
[8] Ye Jian, Hou Jiongkuan, Papavassiliou S. A comprehensive resource management framework for next generation wireless networks[J]. IEEE Transactionson Mobile Computing, 2002, 1(4): 249-264.
[9] Jiang Shengming. A modified distributed call admission control schemeand its performance[J]. ACM Wireless Networks, 2001, 7(2): 127-138.
[10] 范锐,杨健,程时端.一种自适应的移动组播协议[J].北京邮电大学学报,2002,25(4):16-20.
Fan Rui, Yang Jian, Cheng Shiduan. An adaptive mobile multicast protocol[J]. Journal of Beijing University of Posts and Telecommunications, 2002,25(4):16-20.

[1]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[2]	韩东升, 郑冰, 窦增, 陈智雄. 无线异构网络中基于能源代价的用户选择算法[J]. 北京邮电大学学报, 2018, 41(2): 97-102.
[3]	高志鹏, 颜奥娜, 杨杨, 邱雪松. 面向应急救援的多目标资源调度机制[J]. 北京邮电大学学报, 2017, 40(s1): 1-4,9.
[4]	谢显中, 李传文, 杨和林. 认知D2D通信中基于博弈论的动态频谱分配方案[J]. 北京邮电大学学报, 2017, 40(2): 43-48.
[5]	王慧强, 朱金美, 冯光升, 吕宏武. SaW-Utility:基于节点效用的DTN喷雾等待路由协议[J]. 北京邮电大学学报, 2015, 38(4): 128-132.
[6]	王斌, 孟琬婷, 周为峰, 王兆丰. 提高LTE下含D2D通信的蜂窝网络公平性方案[J]. 北京邮电大学学报, 2015, 38(2): 21-26.
[7]	李明明, 王晓湘. 多业务组播系统中基于公平性的高效资源分配[J]. 北京邮电大学学报, 2013, 36(3): 11-15.
[8]	董超,陈贵海,于卫波,米志超. 优化分组长度的IEEE 802.11网络性能[J]. 北京邮电大学学报, 2011, 34(5): 71-75.
[9]	孙艳宾,谷利泽,郑世慧,杨义先,孙燕. 基于聚合签名的多方合同签署协议[J]. 北京邮电大学学报, 2011, 34(2): 8-11.
[10]	张兵,高泽华,文柳,高峰,徐大雄. IEEE 802.11中上下行带宽公平分配机制[J]. 北京邮电大学学报, 2011, 34(2): 126-130.
[11]	陈力,陈文文,张欣,杨大成. 无线网络中基于效用函数的资源分配方案[J]. 北京邮电大学学报, 2010, 33(6): 58-63.
[12]	黄鑫冯穗力柯峰庄宏成. 多信道无线多跳网络的跨层优化[J]. 北京邮电大学学报, 2010, 33(4): 64-68.
[13]	唐伦陈前斌叶剑雄曾孝平. 中继网络Max-Min和Min-Max公平性的功率分配[J]. 北京邮电大学学报, 2010, 33(3): 67-70.
[14]	杨明;刘元安;马晓雷;李立. 基于加权平均的网格资源分配与定价[J]. 北京邮电大学学报, 2009, 32(6): 9-13.
[15]	吴彤, 俞欣旻, 黄晶, 王莹, 田辉. 基于非合作博弈的中继网络分布式资源分配[J]. 北京邮电大学学报, 2008, 31(6): 80-84.