[1]董永强,陶军,纪其进.基于福利经济学的网络资源分配模型[J].东南大学学报(自然科学版),2005,35(3):361-365.[doi:10.3969/j.issn.1001-0505.2005.03.009]
 Dong Yongqiang,Tao Jun,Ji Qijin.Welfare-economic model of the network resource allocation[J].Journal of Southeast University (Natural Science Edition),2005,35(3):361-365.[doi:10.3969/j.issn.1001-0505.2005.03.009]
点击复制

基于福利经济学的网络资源分配模型()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
35
期数:
2005年第3期
页码:
361-365
栏目:
计算机科学与工程
出版日期:
2005-05-20

文章信息/Info

Title:
Welfare-economic model of the network resource allocation
作者:
董永强 陶军 纪其进
东南大学计算机科学与工程系, 南京 210096; 东南大学计算机网络和信息集成教育部重点实验室, 南京 210096
Author(s):
Dong Yongqiang Tao Jun Ji Qijin
Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China
关键词:
资源分配 速率控制 公平 效用 社会福利函数
Keywords:
resource allocation rate control fairness utility social welfare function
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2005.03.009
摘要:
采用福利经济学的分析方法,提出网络资源分配的生产-消费模型,通过引入效用可能性边界和社会福利函数,得到资源分配问题的优化目标,指出当社会福利函数取得最大值时,网络系统性能取得效率和公平意义上的最优.通过对资源集和资源约束、用户集和服务需求进行数学抽象,将资源分配的概念模型转化为一个多约束优化模型NRAP.相对于Kelly无差别速率分配模型,本模型可以较完整地刻画网络传输服务的生产和消费特性,且能够反映用户在服务质量上的不同要求.分析说明了NRAP资源分配模型在实际网络中的应用及算法的实现机制.
Abstract:
Following the methods of welfare economics, a production-consumption model for network resource allocation is presented firstly. The concepts of utility possibility frontier and social welfare function(SWF)are discussed. It is then illustrated that the network resource allocation problem gets its optimum solution in terms of efficiency and fairness when the corresponding SWF reaches its maximum value. Thereafter the conceptual model is transformed to a mathematical optimization model named as network resource allocation programming(NRAP), subject to multiple constraints including resources set, users set and service requirements. In comparison with Kelly’s rate control model, NRAP lends itself to characterize particularly the production and consumption of network services as well as the user demands on quality of service(QoS). Finally, some rate control algorithms by which NRAP can be taken into practical networks are examined to show the model’s rationality and feasibility.

参考文献/References:

[1] 杨培雷.当代西方经济学流派[M].上海:上海财经大学出版社,2003.331-368.
[2] 范里安.微观经济学:现代观点[M].费方域译.上海:上海人民出版社,2000.612-693.
[3] Kelly F.Charging and rate control for elastic traffic [J].European Transactions on Telecommunications,1997,8(1):33-37.
[4] Kelly F,Maulloo A,Tan D.Rate control for communication networks:shadow prices,proportional fairness and stability [J].Journal of the Operational Research Society,1998,49(3):237-252.
[5] Athuraliya S,Li V,Low S,et al.REM:active queue management [J]. IEEE Network,2001,15(3):48-53.
[6] Kunniyur S,Srikant R.Analysis and design of an adaptive virtual queue(AVQ)algorithm for active queue management [J].ACM SIGCOMM Computer Communication Review,2001,31(4):123-134.
[7] La R,Anantharam V.Utility-based rate control in the Internet for elastic traffic [J]. IEEE/ACM Transactions on Networking,2002,10(2):272-286.
[8] Kunniyur S,Srikant R.End-to-end congestion control:utility functions,random losses and ECN marks [J]. IEEE/ACM Transactions on Networking, 2003,11(5):689-702.
[9] Paschalidis I,Tsitsiklis J.Congestion-dependent pricing of network services [J].IEEE/ACM Transactions on Networking,2000,8(2):171-184.
[10] Keon N,Anandalingam G.Optimal pricing for multiple services in telecommunications networks offering quality-of-service guarantees [J].IEEE/ACM Transactions on Networking,2003,11(1):66-80.
[11] Shu J,Varaiya P.Pricing network services [A].In: Proc of IEEE INFORCOM [C].San Francisco:Institute of Electrical and Electronics Engineers Inc,2003.1221-1230.
[12] Marbach P.Analysis of a static pricing scheme for priority services [J].IEEE/ACM Transactions on Networking,2004,12(2):312-325.

相似文献/References:

[1]谈烨,仲伟俊,徐南荣.基于遗传算法的一类资源分配两层规划问题求解[J].东南大学学报(自然科学版),1999,29(4):12.[doi:10.3969/j.issn.1001-0505.1999.04.003]
 Tan Ye,Zhong Weijun,Xu Nanrong.A Genetic Algorithm Based Method for a Class of Resource Allocation Bilevel Programming Problems[J].Journal of Southeast University (Natural Science Edition),1999,29(3):12.[doi:10.3969/j.issn.1001-0505.1999.04.003]

备注/Memo

备注/Memo:
基金项目: 国家高技术研究发展计划(863计划)资助项目(2003AA413320)、国家重点基础研究发展计划(973计划)资助项目(2003CB314801)、高等学校博士学科点专项科研基金资助项目(20040286001).
作者简介: 董永强(1973—),男,博士生,dongyq@seu.edu.cn.
更新日期/Last Update: 2005-05-20