Internet拥塞控制和资源分配中的对策论分析框架

本文从一个简单的 ,适用性很强的对策论模型出发 ,首先证明了当前Internet资源分配低效率的原因 :存在拥塞的外部效应 .进而提出了一个统一的对策论框架 ,以目前最具代表性的三个支持多业务的资源分配方案 :综合服务、区分服务和基于使用的计费为例 ,推导出这些方案在集中化控制和非集中化控制之下 ,Nash均衡的存在性及其性质 .得到了每种方案中各方参与者的优化问题的解 ,并给出了相应的物理解释 .

A Game Theoretical Framework for Congestion Control and Resource Allocation in the Internet

In this paper we first prove the existence of congestion externality in current Internet which leads to inefficient resource usage under a game model.Then we present a universal game theoretical framework to deal with this problem,provide a comprehensive analysis of centralized and decentralized control problems in IntServ,DiffServ,usage based pricing,which are the most representative schemes proposed in the literature to support multi service in resource allocation,and give a complete characterization of Nash equilibria and their existence criteria.At last we show under what conditions the solutions are system optimal.