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

作者：张惠娟; 周利华; 翟鸿鸣资源分配nash均衡路由器队列管理惩罚策略

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社