10.3969/j.issn.1001-2400.2007.02.034
一种基于Nash均衡的路由器队列管理方法
针对常用路由器队列管理的资源分配不公平性问题,基于博奕论思想,将路由器队列管理过程看作是多个参与者间的非合作博奕问题,提出了具有惩罚策略和最佳效用的路由器队列管理方案.以丢弃概率为博奕策略,以路由器输出速率为博奕效用,构建路由器丢弃算法博奕模型,求解了保证该博奕模型处于Nash均衡解时的丢弃概率函数,确保路由器以此概率函数丢弃业务时,输出速率最佳.构建了路由器调度算法博奕模型,该调度算法对贪婪业务提供较小服务量,起到惩罚作用,而对输入速率较小的业务,尽可能提供服务.仿真实验表明,该方法能有效解决路由器队列管理中的资源分配不公平性问题.
资源分配、Nash均衡、路由器队列管理、惩罚策略
34
TP393.03(计算技术、计算机技术)
国家重点基础研究发展计划973计划2005CB321904
2007-05-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
327-330