位置:成果数据库 > 期刊 > 期刊详情页
基于效用最优化的多路径网络资源公平分配
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2014.2.15
  • 页码:423-433
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]燕山大学经济管理学院,河北秦皇岛066004, [2]北京交通大学电子信息工程学院,北京100044
  • 相关基金:本课题得到国家自然科学基金(71301139,71101124,6130108i,61232017)、教育部人文社会科学研究项目(12YJC790101)、河北省自然科学基金(F2013203136,G2012203068)、高等学校博士学科点专项科研基金(20120009120005,20131333120001)资助.
  • 相关项目:具有不同信息精度的排队经济学系统及策略研究
中文摘要:

网络资源最优分配除了要提高资源的利用率外,还应该实现面向服务、以用户为中心的资源分配目标,从而达到网络资源的公平分配,最大程度的满足用户的满意度.为了实现上述分配目标,文中考虑了多路径网络的资源公平分配问题,将多路径网络效用最大化模型分解为3个独立的子问题,而每个子问题其实对应于互联网体系结构的一层,并阐述了各个子问题的经济学含义.分析了用户所支付的价格和路径所收取的价格之间的关系,并提出了一类流量控制算法,通过该算法可以得到网络资源的最优公平分配.同时,考虑了算法在实际网络中的具体实现,并提出了基于窗口的流量控制机制.

英文摘要:

As for optimal resource allocation in networks, resource usage efficiency should be im- proved, and more importantly, the optimum with service-oriented and user-centralized objective should also be achieved, so that the users' satisfaction can be attained at the optimal fair resource allocation. In order to obtain the objective, this paper considers fair resource allocation in mul- tipath networks. Three independent sub-problems are derived from the resource allocation model for multipath networks and interpreted from an economic point of view, of which each corre sponds to the objective of one layer in the Internet. The relationship between the prices charged by paths and those paid by users is analyzed, and a novel rate-based flow control algorithm is proposed, which can achieve the optimum within reasonable convergence times. As for the end- to-end implementation in Internet, a window-based flow control mechanism is also presented since it is more convenient to implement than rate-based flow control.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433