| 非合作流速与拥塞控制博弈的应用 |
| |
| 引用本文： | 陶军,林辉.非合作流速与拥塞控制博弈的应用[J].东南大学学报(自然科学版),2006,36(1):52-57. |
| |
| 作者姓名： | 陶军 林辉 |
| |
| 作者单位： | 东南大学计算机科学与工程系,南京,210096;南京大学商学院,南京,210093 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 针对Internet用户的贪婪行为,引入非合作博弈理论,为非合作网络中的流速与拥塞控制行为建立模型,论证了上述博弈模型中Nash均衡点的存在性和惟一性.在分析了求解Nash均衡点解析解的基础上,设计实现了一种分布式流速控制算法(FCAG-SL).仿真实验表明,FCAG-SL算法具有良好的收敛性,应用流可以获得比其他拥塞控制算法更高的效用和整个系统的效用,验证了算法的可行性和有效性.
|
| 关 键 词： | 非合作博弈 Nash均衡 效用 流速与拥塞控制 |
| 文章编号： | 1001-0505（2006）01-0052-06 |
| 收稿时间： | 06 6 2005 12:00AM |
| 修稿时间： | 2005-06-06 |
Application and research on non-cooperative flow and congestion control game |
| |
| Tao Jun,Lin Hui.Application and research on non-cooperative flow and congestion control game[J].Journal of Southeast University(Natural Science Edition),2006,36(1):52-57. |
| |
| Authors: | Tao Jun Lin Hui |
| |
| Institution: | 1. Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China; 2.Business School, Nanjing University, Nanjing 210093, China |
| |
| Abstract: | Because of the greedy behaviors of Internet users,the non-cooperative game theory is introduced to model the behaviors of flow and congestion control in noncooperative network.The existence and uniqueness of the Nash equilibrium point are proved.After the analytic solution of flow was found through ratiocinating and proving,a distributed flow control algorithm,flow control asynchronous algorithm based on game theory for single link(FCAG-SL),was brought forward.Subsequently,the implement of FCAG-SL algorithm was presented.Finally,FCAG-SL algorithm was simulated in specific network environment.The results of simulation were compared with other protocols,such as Reno and Newreno.It is shown that application flow adopting FCAG-SL algorithm can gain higher utility.Thus the feasibility and effectiveness of the algorithm is verified by results of experiment and simulation. |
| |
| Keywords: | non-cooperative game Nash equilibrium utility flow and congestion control |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
