网络速率控制的博弈模型  

Network Flowrate Control Model Based on Game Theory

作　　者：钟伯成[1] 韩江洪[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《华南理工大学学报（自然科学版）》2007年第9期85-89,共5页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60404009);教育部博士点基金资助项目(20050359004);安徽省教育厅自然科学基金资助项目(2006KJ087B)

摘　　要：传统的网络速率控制方案需要端系统用户合作以达到最优的网络性能.但是,当存在不合作端系统用户时,这些方案不可避免地会出现拥塞崩溃.为此,提出了一种非合作博弈网络速率控制框架,该方案基于非合作博弈论的Nash解的思想,博弈的各用户支付网络使用费并选择愿付价格以最大化自己的净收益.文中还设计了一种网络带宽定价机制,驱使自私用户流向社会最优解操作,并证明了该速率控制博弈可达惟一的Nash均衡点且带宽分配是有效与公平的.　Traditional flowrate control schemes require the cooperation of traffic sources to achieve an optimal network performance.However, all of such schemes will lead inevitably to a congestion collapse in the presence of noncooperative end-users.In order to solve this problem,a flowrate control framework is proposed based on the noncooperative game theory.In this scheme,the idea of the Nash solution from noncooperative game theory is taken into account,and each user has to pay for the network and has to choose a willingness-to-pay to maximize his own net profit.Moreover,a pricing mechanism for network bandwidth is designed to drive the user flow to the social optimal solution.The results prove that the proposed flowrate control game admits a unique Nash equilibrium point,at which the bandwidth allocation is efficient and fair.

关 键 词：博弈论 NASH均衡 定价 网络 速率控制 带宽分配 

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