论文部分内容阅读
当今计算机网络发展迅速,网络的行为方式也越来越社会化,即网络中分布的个体根据各自的策略来决定自己的行为,这种策略性分布式系统随着网络服务模式的改革而变得越来越重要,其研究主要包括动因(incentive)和机制设计(mechanism design)。系统的动因是一个困扰着许多科学家和管理者们的重要问题;而一个新的机制设计方法能够保证服务提供者的报价反映出服务的真实成本。机制设计从经济学和博弈论中得到的概念能够描述策略性的代理,提供代理的动因,因而个别自私的代理的利润最大化将会导致全局系统的最优化。在这项研究中,我们把机制设计用于各种策略性分布式系统。我们将解决一个悬而未决的重要理论问题,即服务覆盖网中有限能力代理的行为方式问题。我们也将应用机制设计于若干实际应用包括为代理服务设计的分布式覆盖网的任务分配,Web 2.0上的资源拍卖,认知无线电网络中结点的频段选择。研究结果将可被用于计算机和网络资源分配以最大化社会效益。首先我们研究服务覆盖网中资源管理的机制设计问题,该网络中的服务由策略性(strategic)代理提供。分布式系统中的资源通常是有限的,而现有的机制设计并不考虑代理的能力。一般情况下,Vickrey-Clarke-Groves(VCG)机制是唯一的这样一个协议设计方法,它使得每个策略性代理为自身利益而遵守协议,以使其效用最大化,我们指出当代理能力有限时,VCG机制不再是真实可信的(truthful)。所以,我们基于非统一价格设计了一套新的有限能力机制,它对服务代理提供补贴使得每个代理真实地申明其成本时最大化利润。我们对两个泛用的价格模型设计并评估我们的机制。接着我们研究认知无线电(CR)网络中频谱共享的机制设计问题,该问题是使用开放频谱的主要课题之一。进而,博弈论被用来分析和设计CR频谱接入机制,然而,大部分现有的设计把用户的协作行为作为前提,因为非合作的频谱共享会导致较差的性能。本文中我们专门研究如何在利己的CR无线网络中进行有效的分布式信道分配,我们假设每个二级用户会为共享一级用户的信道而产生成本,我们修改并运用著名的VCG机制来解决该问题。我们的贡献包含两个方面,一是对于博弈论,我们指出基于VCG的机制对于CR频谱共享问题是完全适用的,就像它被成功地运用于最优路由选择问题;二是对于CR无线网络,我们提出了一个有效的、产生较好性能的算法。我们给出了相关的分析和讨论。