位置:成果数据库 > 期刊 > 期刊详情页
一种基于Stackelberg博弈的流速与拥塞控制算法
  • ISSN号:1001-0505
  • 期刊名称:《东南大学学报:自然科学版》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东南大学计算机网络和信息集成教育部重点实验室,南京210096, [2]东南大学计算机科学与工程学院,南京210096
  • 相关基金:基金项目:国家自然科学基金重大研究计划资助项目(90604003)、国家自然科学基金资助项目(60603067).
中文摘要:

研究了Stackelberg流速与拥塞博弈问题,对一次非合作流速与拥塞控制博弈模型中的Nash均衡点进行了推理和证明.接着深入研究了单跟随者与多跟随者流速与拥塞博弈模型,论证和推导了均衡的存在性和均衡解向量.在此基础上,扩展模型到多层次的Stackelberg博弈结构中,并找出均衡点上领导者和多跟随者流速率的解析解.基于Stackelberg拥塞博弈模型,提出了相关流速与拥塞控制算法(HCAS)的框架,包括层速率控制算法和端系统速率控制算法2个部分,在层速率计算完毕后,层内端系统速率将由层内端系统速率分配算法决定.仿真实验表明,HCAS能够较好地实现层速率分配以及端系统速率的计算工作,验证了算法的可行性和有效性.

英文摘要:

The problem of Stackelberg flow and congestion control game is studied. After one-shot non-cooperative flow and congestion control game model and the solutions for flow control game equilibrium are deduced, this paper further studies the flow and congestion control model based on the single/multi-follower Stackelberg game model. Subsequently, the existence and the vector solution of the Stackelberg equilibrium are proved. Furthermore, the single/multi-follower model is extended to hierarchical Stackelberg game structure. Moreover, the analytic solution of leaders' and multi-follower's flow rate on equilibrium point is found. Finally, a framework of hierarchical flow control algorithm based on Stackelberg game theory (HCAS) is presented. The HCAS algorithm includes two parts, the layer rate control algorithm and the end system flow control algorithm. After layer rate is calculated by the layer rate control algorithm, the flow rate is allocated among users in the same layer by the end system flow control algorithm. The results of experiments and simulations show that the HCAS algorithm can perform layer rate calculation and flow rate allocation among users. Therefore, the feasibility and effectiveness of the algorithm are verified.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《东南大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:东南大学
  • 主编:毛善锋
  • 地址:南京四牌楼2号
  • 邮编:210096
  • 邮箱:xuebao@seu.edu.cn
  • 电话:025-83794323
  • 国际标准刊号:ISSN:1001-0505
  • 国内统一刊号:ISSN:32-1178/N
  • 邮发代号:28-15
  • 获奖情况:
  • 先后荣获第三届国家期刊奖百种重点期刊奖,2006-2...,2013年荣获首届江苏省新闻出版政府奖"报刊奖"
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23651