一种基于Nash均衡的路由器队列管理方法

• 作者: 周利华 张惠娟 翟鸿鸣
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 资源分配 Nash均衡 路由器队列管理 惩罚策略
• 年，卷（期）: 2007,（2）
• 页码范围: 327-330
• 页数: 4页
• 分类号: TP393.03
• 字数: 3273字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2007.02.034

摘要

针对常用路由器队列管理的资源分配不公平性问题,基于博奕论思想,将路由器队列管理过程看作是多个参与者间的非合作博奕问题,提出了具有惩罚策略和最佳效用的路由器队列管理方案.以丢弃概率为博奕策略,以路由器输出速率为博奕效用,构建路由器丢弃算法博奕模型,求解了保证该博奕模型处于Nash均衡解时的丢弃概率函数,确保路由器以此概率函数丢弃业务时,输出速率最佳.构建了路由器调度算法博奕模型,该调度算法对贪婪业务提供较小服务量,起到惩罚作用,而对输入速率较小的业务,尽可能提供服务.仿真实验表明,该方法能有效解决路由器队列管理中的资源分配不公平性问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周利华	西安电子科技大学多媒体研究所	169	1944	24.0	34.0
2	张惠娟	西安电子科技大学多媒体研究所	12	155	7.0	12.0