首页 | 本学科首页   官方微博 | 高级检索  
     

基于势博弈的多路径网络编码研究
引用本文:邵梅,董荣胜,孙栋栋,余兴超.基于势博弈的多路径网络编码研究[J].计算机工程,2012,38(14):66-69.
作者姓名:邵梅  董荣胜  孙栋栋  余兴超
作者单位:桂林电子科技大学计算机科学与工程学院,广西桂林,541004
基金项目:广西自然科学基金资助项目
摘    要:介绍反向共乘的网络编码形式,基于博弈理论提出用于多路径网络编码通信分割的势博弈模型。分析一种8个节点的网络拓扑,以网络传输总成本作为优化目标设计势函数,使用博弈中的BNN动态作为激励结构调整流在不同路径上的通信分割,使网络系统收敛于Wardrop均衡,即最低成本状态。仿真结果表明,该模型使用BNN动态能够有效调整流的通信分割,从而最小化网络传输总成本。

关 键 词:网络编码  单播  势博弈  沃尔乔泊均衡  纳什均衡  最低成本
收稿时间:2011-07-29

Multi-path Network Coding Research Based on Potential Game
SHAO Mei , DONG Rong-sheng , SUN Dong-dong , YU Xing-chao.Multi-path Network Coding Research Based on Potential Game[J].Computer Engineering,2012,38(14):66-69.
Authors:SHAO Mei  DONG Rong-sheng  SUN Dong-dong  YU Xing-chao
Affiliation:(School of Computer Science and Engineering,Guilin University of Electronic Technology,Guilin 541004,China)
Abstract:This paper introduces reverse carpooling,a kind of network coding forms,and proposes a potential game model of multi-path network coding with traffic splitting based on game theory.It analyzes a network topology with 8 nodes under the model,taking the total cost of the network transmission as the optimization object and designing a potential function,it uses BNN dynamic as the incentive structure to adjust the traffic splitting of network flow on different paths so as to make the network system to converge to Wardrop equilibrium,the lowest cost state of the network system.Simulation results show that using BNN dynamic under the proposed potential game model can effectively adjust traffic splitting of network flows and minimize the total cost of network transmission.
Keywords:network coding  unicast  potential game  Wardrop equilibrium  Nash equilibrium  minimum cost
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号