基于Stackelberg博弈的网络资源分配的研究

基于Stackelberg博弈的网络资源分配的研究

论文摘要

近年来,随着网络流量以指数形式急剧增长,各种应用对网络资源的需求随之增加,特别是需要严格QoS保证的实时网络多媒体应用要求更多的网络资源,因而有效的资源分配十分重要。博弈论作为分析和解决冲突和合作的工具,在管理科学、生态学以及工业控制等领域得到广泛应用,目前研究的热点是引入博弈论和市场机制对网络资源进行管理。本文将博弈论中的主从激励思想引入到网络的流量控制中并对网络进行多目标优化,在研究多局域世界模型(Multi-local-world model,MLWM)的拓扑结构的基础上建立了Stackelberg博弈模型,通过数学分析证明了这种模型下Nash平衡的存在性,求出了Nash均衡态下最佳价格和流量,给出了网络最佳运行状态的一种定量的描述,在此基础上分析了网络拓扑参数对网络最佳运行状态的影响,研究了由于网络拓扑变化引起的网络的演化特性,并通过Matlab和NS2软件验证得出如下的结果:当系统资源足够充足时,接入系统的节点越多,系统的收益越大,用户获得的效益也越高;当系统资源比较贫乏时,已接入系统的节点,会限制新节点的接入,这时,就需要网络能够提供更多的资源供用户来使用,这可能是网络不断增长、增速的原因之一。随后,在Stackelberg主从博弈机制下,本文引入了网络诱导策略,采用动态博弈的方法,提出了一种网络由一般状态到最优运行状态的动态调节算法;同时利用队最优解的方法,确保了网络在最优点的稳定性。并通过数值及网络仿真,验证了该算法的有效性。最后,对全文进行了总结,并对下一步的工作提出了建议。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 网络资源分配的研究现状
  • 1.2 博弈论在网络资源分配中的应用
  • 1.3 基于博弈论的多目标优化研究概况
  • 1.4 论文内容和组织结构
  • 2 网络资源分配与博弈论
  • 2.1 资源分配问题描述
  • 2.2 博弈论基础
  • 2.3 网络资源分配中的Stackelberg 博弈模型
  • 2.4 小结
  • 3 基于网络拓扑的Stackelberg 博弈模型
  • 3.1 网络拓扑结构
  • 3.2 基于网络拓扑的Stackelberg 博弈模型
  • 3.3 仿真结果及分析
  • 3.4 小结
  • 4 基于Stackelberg 博弈模型的动态诱导策略
  • 4.1 诱导策略
  • 4.2 仿真结果及分析
  • 4.3 小结
  • 5 总结与展望
  • 5.1 论文的主要工作
  • 5.2 展望
  • 致谢
  • 参考文献
  • 相关论文文献

    标签:;  ;  ;  ;  

    基于Stackelberg博弈的网络资源分配的研究
    下载Doc文档

    猜你喜欢