基于多组博弈的新型网络流量控制模型  

Novel Network Flow Control Model on Multi-Team Game Theory

作　　者：冯慧斌[1] 张顺颐[1] 刘超[1] 刘觉夫[2] 

机构地区：[1]南京邮电大学信息网络技术研究所,南京210003 [2]华东交通大学信息工程学院,南昌330013

出　　处：《电子与信息学报》2010年第2期267-271,共5页Journal of Electronics & Information Technology

基　　金：国家863计划项目(2006AA01Z232;2005AA121620);江苏省高技术研究计划项目(BG2007045);江苏省青年科技创新人才启动项目(BK2007603)资助课题

摘　　要：该文研究了具有强分布式特征和分层结构的通信网络流量控制问题,借鉴多组博弈模型来研究新型的网络流量控制模型,构造了基于网络流量速率和时延为参数的流量效用函数,使之能适度地满足不同业务的用户流量QoS需求,利用多组博弈优化模型建立了基于Min-Max的公平的网络流量控制博弈模型。理论上证明了提出的网络流量控制模型的非劣纳什策略存在性。数值仿真验证了模型的正确性,仿真结果验证了用户流量在非劣纳什均衡点的效用值是帕累托占优的。This paper investigates the communication network flow control with strong distributed feature and hierarchical structure, a novel network flow control model is studied by using the multi-team game model, the utility function is built up on flow rate and delay to make user flow satisfy different flow proportional QoS requirement, thus the Min-Max fair flow control game model is constituted by multi-team game optimized model. The existence of the non-inferior Nash equilibrium of the proposed network flow control model is proved theoretically. The correctness of the proposed model is validated by numerical evaluation, simulation result validates the user flow utility value is Pareto optimal at the non-inferior Nash equilibrium point.

关 键 词：网络流量控制 多组博弈 非劣纳什均衡 最小最大化 

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