基于博弈论的网络控制模型及稳定性分析.pdfVIP

第 40 卷第 6 期 Vo 1. 40 No.6 ~ifJ 大学学报(自然科学版) 2010 年 11 月 JOURNAL OF SOUTHEAST UNIVERSITY (Natural Scíence Edition) Nov. 2010 doi: 1O. 3969/j. issn.l001ω0505.2010.06.009 基于博弈论的网络控制模型及稳定性分析 学伟 中正皑 罗军舟 (东南大学计算机科学与工程学院，南京 210096) 摘要:为了提高网络的可控可管性，解决实际网络管理中不间博弈理论集成所面临的动态决策和 系统控制问题，分析了基于典型博弈理论的网络控制模型的基本特性，讨论了主从博弈、非合作博 弈和合作博弈3 种典型博弈问题的相关性，提出了以非合作博葬为基础的网络控制模型，包括资源 最优控制层面和服务最优控制层面，分别实现对网络设备资源和网络服务请求的控制.该模型在博 弈求解中考虑了时间变量的影响以及博弈实体在博弈过程中动态关系的变化轨迹，从所哺博弈者 的动~策略及目标状态的基本关系来解决网络惮拜问题，最终形成一个能整合网络各要素的控制 系统，并通过建立该网络控制模型的基本状态空间方程证明了该模型协同控制均衡态的稳定性. 关键词:博弈理论;网络控制模型;稳定性 中圈分类号:T凹93 文献标志码:A 文章编号: 1001 -0505(2010)06-1174-06 Game theory based network control model and its stability analysis Li Wei Bian Zhengai Luo Junzhou (Sch∞1 of Computer Science and Engineering , Southeast University. N叫ing 21ω96 ， China) Abstract: To improve the controllability of the network and solve the problems on dynamic decision and system control while integrating different game theories used in the rea Iistic network manage- ment , the relativity of the leader-follower game , the non-cooperative game and the c∞perative game are discussed through analyzing the network control model based on the typical game theory. Then , the network control model based on 伽e non幡cooperative game is presented , which includes the re翩 source control level and the service control level controlling the network devices and network services res仰ctively. In order to solve the game , the time variable and the variation of the dynamic relations between game entities are taken into account in this model , and the control system integrating various ne