基于多组博弈的新型网络流量控制模型novel-电子与信息学报.pdfVIP

第 32 卷第 2 期 电 子 与 信 息 学 报 Vol.32No.2 2010 年 2 月 Journal of Electronics Information Technology Feb. 2010 基于多组博弈的新型网络流量控制模型 冯慧斌① 张顺颐① 刘 超① 刘觉夫② ①(南京邮电大学信息网络技术研究所 南京 210003) ②(华东交通大学信息工程学院 南昌 330013) 摘 要：该文研究了具有强分布式特征和分层结构的通信网络流量控制问题，借鉴多组博弈模型来研究新型的网络 流量控制模型，构造了基于网络流量速率和时延为参数的流量效用函数，使之能适度地满足不同业务的用户流量 QoS 需求，利用多组博弈优化模型建立了基于 Min-Max 的公平的网络流量控制博弈模型。理论上证明了提出的网 络流量控制模型的非劣纳什策略存在性。数值仿真验证了模型的正确性，仿真结果验证了用户流量在非劣纳什均衡 点的效用值是帕累托占优的。 关键词：网络流量控制；多组博弈；非劣纳什均衡；最小最大化 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2010)02-0267-05 DOI: 10.3724/SP.J.1146.2008.01827 Novel Network Flow Control Model on Multi-Team Game Theory ① ① ① ② Feng Hui-bin Zhang Shun-yi Liu Chao Liu Jue-fu ① (Institute of Information Network Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China) ② (Information Engineering College, East China JiangTong University, Nanchan 330013, China) Abstract: 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, si