无限重复流速与拥塞控制博弈实例的应用-东南大学学报.PDFVIP

第３５卷第６期 东南大学学报（自然科 学版 ） Ｖｏｌ３５ Ｎｏ６ 　 ２００５年１１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｎｏｖ．２００５ 　　　　　　 无限重复流速与拥塞控制博弈实例的应用 陶　军　吴家皋　 刘　业 （东南大学计算机网络和信息集成教育部重点实验室，南京２１００９６） （东南大学计算机科学与工程系，南京２１００９６） 摘要：在讨论了一次博弈模型和流速均衡解析解的基础上，对基于无限重复博弈模型的流速与 拥塞控制行为进行了研究．提出了重复和无限重复流速与拥塞控制博弈模型，论证了重复博弈 ＮＥＰ的存在性和最优性，讨论了重复博弈中贴现因子的意义；通过２个无限重复流速控制博弈 的实例（２个端系统和Ｎ个端系统），介绍了在非合作的流速与拥塞控制中规范（约束）端系统的 行为方法，以维护和实现整个流速与拥塞控制系统效用的最优． 关键词：无限重复博弈；Ｎａｓｈ均衡；效用；流速与拥塞控制 中图分类号：ＴＰ３９３　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００５）０６０８５３０５ Ａｐｐｌｉｃａｔｉｏｎｏｆｅｘａｍｐｌｅｓｏｆｉｎｆｉｎｉｔｅｒｅｐｅａｔｅｄｆｌｏｗ ａｎｄｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌｇａｍｅ ＴａｏＪｕｎ　 ＷｕＪｉａｇａｏ　ＬｉｕＹｅ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋｓａｎｄＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｆｔｅｒｔｈｅｏｎｅｓｈｏｔｇａｍｅｍｏｄｅｌａｎｄｆｌｏｗｅｑｕｉｌｉｂｒｉｕｍｓｏｌｕｔｉｏｎａｒｅｄｉｓｃｕｓｓｅｄ，ｔｈｅｂｅｈａｖｉｏｒｓ ｏｆｆｌｏｗ ａｎｄｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌｂａｓｅｄｏｎｉｎｆｉｎｉｔｅｒｅｐｅａｔｅｄｇａｍｅｍｏｄｅｌｆｕｒｔｈｅｒｉｓｓｔｕｄｉｅｄ． Ｓｕｂｓｅｑｕｅｎｔｌｙ，ｒｅｐｅａｔｅｄａｎｄｉｎｆｉｎｉｔｅｒｅｐｅａｔｅｄｆｌｏｗａｎｄｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌｇａｍｅｍｏｄｅｌｉｓｐｒｅｓｅｎｔｅｄ． ＴｈｅｅｘｉｓｔｅｎｃｅａｎｄｏｐｔｉｍｉｚａｔｉｏｎｏｆｔｈｅＮａｓｈｅｑｕｉｌｉｂｒｉｕｍｐｏｉｎｔｉｓｐｒｏｖｅｄ．Ｔｈｅｄｉｓｃｏｕｎｔｆａｃｔｏｒｉｎ ｒｅｐｅａｔｅｄｇａｍｅｉｓｄｉｓｃｕｓｓｅｄ．Ｆｉｎａｌｌｙ，ｔｈｒｏｕｇｈｔｗｏｅｘａｍｐｌｅｓｏｆｒｅｐｅａｔｅｄｆｌｏｗｃｏｎｔｒｏｌｇａｍｅｗｉｔｈｔｗｏ ｕｓｅｒｓａｎｄＮｕｓｅｒｓ，ｔｈｉｓａｒｔｉｃｌｅｅｘｐｌａｉｎｓｈｏｗｔｏｒｅｇｕｌａｒｉｚｅｏｒｒｅｓｔｒｉｃｔｔｈｅｕｓｅｒｓｂｅｈａｖｉｏｒｓｉｎｎｏｎ ｃｏｏｐｅｒａｔｉｖｅｆｌｏｗａｎｄｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌｒｅｓｐｅｃｔｉｖｅｌｙｔｏｏｐｔｉｍｉｚｅｔｈｅｕｔｉｌｉｔｙｏｆｗｈｏｌｅｓｙｓｔｅｍ． Ｋｅｙｗｏｒｄｓ：ｉｎｆｉｎｉｔｅｒｅｐｅａｔｅｄｇａｍｅ；Ｎａｓｈｅｑｕｉｌｉｂｒｉｕｍ；ｕｔｉｌｉｔｙ；ｆｌｏｗａｎｄｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌ 　　网络视频会议、远程教学等“不响应拥塞”应 的应用流称为“非合作流”．一般希望通过研究端 用的广泛使用可能危害到“响应拥塞”的ＴＣＰ应用 系统的非合作行为，以削减其带来的危害． 的性能，导致网络的拥塞瘫痪．多年以来，ＴＣＰ协 非合作博弈理论是这项研究的数学工具，然而 议在确保端系统响应行为（拥塞时减小发送速率） 一次博弈中，参与者同时决策或虽非同时但后决策