基于多跟随者Stackelberg博弈的流速控制算法  

Research on a Flow Control Algorithm Based on Multi-followers Stackelberg Game Theory

作　　者：陶军[1,2] 吴强[1,2] 吴清亮[1,2] 

机构地区：[1]东南大学教育部计算机网络和信息集成重点实验室,南京210096 [2]东南大学计算机科学与工程系,南京210096

出　　处：《计算机工程与应用》2006年第2期24-27,共4页Computer Engineering and Applications

基　　金：国家973重点基础研究发展规划资助项目(编号:2003CB314801);高等学校博士学科点专项基金(编号:20040286001)

摘　　要：由于现实网络中,端系统的角色往往并不平等,存在某些端系统制定整个网络的流速控制策略,其他端系统只能跟随这些策略,不能简单地使用非合作博弈理论研究Internet中非合作端系统的贪婪行为。该文在讨论了一次博弈模型和流速控制博弈均衡的解析解的基础上,对多跟随者Stackelberg博弈模型的流速与拥塞控制行为进行了深入研究。提出了多跟随者Stackelberg博弈流速控制模型,论证了Stackelberg均衡的存在性,并推导出在Stackelberg均衡点上领导者和多跟随者流速率的解析解。最后,文章设计了一种基于多跟随者Stackelberg博弈的流速控制算法(FCSM),并讨论了FCSM算法执行的过程。In the. current network,the end users usually play different roles.Some users decide the flow control strategies for the whole network and others can only follow these strategies.So we cannot simply apply the non-cooperative game theory to study the greedy behaviors of non-cooperative users in Internet.After one-shot game model and the solutions for flow control game equilibrium are discussed,we study the behaviors of flow and congestion control based on multi-followers Stackelberg game model further.Subsequently,a flow control model based on Stackelberg game with multi-followers is presented.The existence of the Stackelberg Equilibrium is proved.Moreover,the solution of leader and multi-followers on Stackelberg equilibrium point is deduced.Finally,a flow control algorithm based on Stackelberg game with muhi-followers,FCSM,is presented and the executing process of FCSM algorithm is discussed.

关 键 词：STACKELBERG均衡 多跟随者Stackelberg博弈 效用 流速控制 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]