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

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

作　　者：魏蛟龙[1] 张驰[1] 

机构地区：[1]华中科技大学电子与信息工程系,湖北武汉430074

出　　处：《电子学报》2003年第10期1452-1455,共4页Acta Electronica Sinica

基　　金：湖北省自然科学基金 (No .99J0 4 1;No .2 0 0 1ABB1 0 4 )

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

关 键 词：对策论 拥塞控制 综合服务 区分服务 基于使用的计费 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]