机制设计在服务覆盖网及认知无线电网络上的理论问题和应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:redghy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今计算机网络发展迅速,网络的行为方式也越来越社会化,即网络中分布的个体根据各自的策略来决定自己的行为,这种策略性分布式系统随着网络服务模式的改革而变得越来越重要,其研究主要包括动因(incentive)和机制设计(mechanism design)。系统的动因是一个困扰着许多科学家和管理者们的重要问题;而一个新的机制设计方法能够保证服务提供者的报价反映出服务的真实成本。机制设计从经济学和博弈论中得到的概念能够描述策略性的代理,提供代理的动因,因而个别自私的代理的利润最大化将会导致全局系统的最优化。在这项研究中,我们把机制设计用于各种策略性分布式系统。我们将解决一个悬而未决的重要理论问题,即服务覆盖网中有限能力代理的行为方式问题。我们也将应用机制设计于若干实际应用包括为代理服务设计的分布式覆盖网的任务分配,Web 2.0上的资源拍卖,认知无线电网络中结点的频段选择。研究结果将可被用于计算机和网络资源分配以最大化社会效益。首先我们研究服务覆盖网中资源管理的机制设计问题,该网络中的服务由策略性(strategic)代理提供。分布式系统中的资源通常是有限的,而现有的机制设计并不考虑代理的能力。一般情况下,Vickrey-Clarke-Groves(VCG)机制是唯一的这样一个协议设计方法,它使得每个策略性代理为自身利益而遵守协议,以使其效用最大化,我们指出当代理能力有限时,VCG机制不再是真实可信的(truthful)。所以,我们基于非统一价格设计了一套新的有限能力机制,它对服务代理提供补贴使得每个代理真实地申明其成本时最大化利润。我们对两个泛用的价格模型设计并评估我们的机制。接着我们研究认知无线电(CR)网络中频谱共享的机制设计问题,该问题是使用开放频谱的主要课题之一。进而,博弈论被用来分析和设计CR频谱接入机制,然而,大部分现有的设计把用户的协作行为作为前提,因为非合作的频谱共享会导致较差的性能。本文中我们专门研究如何在利己的CR无线网络中进行有效的分布式信道分配,我们假设每个二级用户会为共享一级用户的信道而产生成本,我们修改并运用著名的VCG机制来解决该问题。我们的贡献包含两个方面,一是对于博弈论,我们指出基于VCG的机制对于CR频谱共享问题是完全适用的,就像它被成功地运用于最优路由选择问题;二是对于CR无线网络,我们提出了一个有效的、产生较好性能的算法。我们给出了相关的分析和讨论。
其他文献
目前,以P2P为核心的流媒体技术应用已经取得了长足的发展,但是在IPv4网络环境下,由于流媒体本身的强实时性、P2P网络的动态性以及网络条件的局限,P2P流媒体体系在网络规模、
随着市场经济的发展,市场竞争也日益强烈,服装的个性化、流行元素以及突出的季节性影响迫使服装企业必须快速的抢占市场。因此,服装企业的生产必需快速而高效,尽可能的缩短生产周
心电图学是一门实践性很强的学科,其理论比较复杂、抽象,是诊断学教学中的重点和难点。要搞好心电图教学,必须与临床实践相结合。而在传统的心电图教学中,通常采用纸质的心电
概念格是近年来获得快速发展的数据分析的有力工具之一。它通过Hasse图表现出概念之间的泛化和例化关系,已在知识工程、数据挖掘、信息检索、软件工程和数字图书馆等领域得到
文本数据常用文档-词二维共现矩阵表示,大多数传统聚类算法属于单向聚类,即要么是对样本进行聚类,要么是对特征进行聚类,没有考虑到样本和特征之间自然存在的相互关系。尤其
包分类是根据数据包的头部字段将数据包按一定规则进行分类的过程,在路由器、防火墙和入侵检测等网络关键设备中均有广泛的应用。包分类技术是因特网提供一切有差别服务和其
TM多波段遥感图像的地物及其分类一直是遥感图像处理领域比较难解的问题。由于地物种类繁多,且各种不同的地物随着时间的推移和空间分布的不断变化,成像光谱作为多波段的地物
C程序内存安全问题是指用C语言编写的程序中存在的非法操作内存区间引起的安全问题,常见的有数组和指针访问越界、缓存区溢出和C库函数的的非法操作等。产生问题的原因是C语
在互联网的发展中,用户隐私保护得到越来越多的关注。用户在通信过程中,除了通信内容之外,通信关系也会泄露一些重要的问题。即谁和谁在通信本身也是重要的隐私,需要加以保护
当前,随着无线网络交互类、背景类和流类等业务的不断增长,对蜂窝移动通信系统的容量、通信质量以及覆盖范围等方面的要求不断提高,无线通信下行链路的性能成为反映系统性能