对策论方法在信息网络资源分配中的应用.pdfVIP

维普资讯 1909芷 8YJ 通 信 学 报 Vo1．20No．8 第20卷 第8期 JOURNAIOFCHINA INSTITUTEOFCOMMUNICATIONS Augustl999 对策论方法在信息网络资源分配中的应用 ‘ 一 达 摘 要 在研究复杂信息网络的资源分配问题时，网络资源提供者和用户之间对资源的使用存在 不同的优化 目标 ，导致对资源分配策略存在多种评价准则 。为便于网络管理者进行分布式的资源 管理和计费 ，采用对策论模型分析用户对资源的竞争和处理网络传输拥塞正 日益受到广泛的重 视 本文首先指 出资源分配和计费管理 的几个主要难点，比较了中心化与非 中心化控制策略的差 别 ，而后综述 了采用对策论模型进行资源分配和管理的优点，重点讨论了在非中心化条件下对策 均衡解与资源利用效率以及网络计费管理策略之间的关系 ，最后对基于对策论模型的信息网络流 量控制与管理策略进行总体评述。 关簟词 对策论模型 非中C,-化控制 资源分配 Nasb均衡 分类号TN913．2 ；j『 UsingGam eTheoreticApproachesfor ResourceAllocation in InformationNetwork ChenHuimin LuXin W angPu LiYanda (DepartementofAutomation，TsinghuaUniversityrt~ijing100084) Abstract W hendealingwith resourceallocationproblem inthecomptexinformationnetwork·ser— viceprovidersandusersofthenetworkhavedifferentoptimizingstrategiesinresourceutilization， thusleadingtothedifferentevaluation criterionofresourcemanagementandcharging issues．In ordertopriceand managetheresourcesinadistributedmanner—thegametheoreticapproachesto analyzecompetitiveresourcesamongtheusersandtomanagethenetworkcongestionduringtrans— msisionhavedrawnawi deattentionamongthere．archers．Inthispaper，wefirstpointOUtsome keyproblemsinresourceatlocationandthedifferencesbetweenthecentralizedanddecentralized altocation strategy．then wegivetheadvantagesofgametheoreticapproachesin resourcealloca— tion．Therelationship betweengametheoreticequilibrium and efficiencyofresourceutilizationas wellaspricingand managing networkresourcesthroughdecentralsiation thoroughlydiscussed． Finatly，wegivesomeconclusivecommentson thef[ow controla