基于博弈定价无线资源分配方法

《基于博弈定价无线资源分配方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、GameTheoryBasedPricingforWirelessResourceAllocationbyJIYuqinB．E．(GanNanNormalUniversityofMathematicsandComputerScience)2010AthesissubmittedinpartialsatisfactionoftheRequirememsforthedegreeofMasterofEngineering1nInformationandCommunicationEngineeringintheGradu

2、ateSchoolofHunanUniversitySupervisorAssociateProfessorXIEKunMay，2013湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：吉玉垮日期：弘侈年歹月，箩日学位论文版权使用授权书本学位论文作者完全了解学

3、校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于l、保密口，在年解密后适用本授权书。}2、不保密囱。(请在以上相应方框内打“√”)作者签名：导师签名：专揍碑砂日期：2．寸I哆年r月Ig"日日期：刎年j‘月衫日基于博弈定价的无线资源分配方法摘要当今移动用户的应用业务量以指数形式急剧增长，各种应用对无线资源的需求

4、也随之增加，而且不同应用的资源需求量各异，特别是需要严格QoS保证的实时多媒体应用要求更多的网络资源，因而对有限的无线资源进行合理配置显得十分重要。博弈论作为分析和解决冲突和合作的工具，主要研究的是多个有利益冲突的理性决策者在相互影响，相互制约的情况下有利于所有参与者获得相应均衡的问题，目前研究的热点是引入博弈论和市场机制对无线资源进行管理。合理进行资源分配是优化无线网络性能的一种重要手段，本文基于博弈论方法，对无线资源分配问题进行了研究，其内容如下：1．为了最大化网络的资源利用率并同时满足用户的QoS要求，本文

5、提出了一个基于Stackelberg博弈的定价机制来解决资源分配问题，价格函数基于网络的拥塞程度和用户的QoS优先级而设计的。Stackelberg博弈强调主从激励，处于博弈中的参与者为最大化自身收益而做出决策。本文求出了均衡状态下网络的最佳要价和用户的最优资源分配量，给出了网络最佳运行状态的一种定量的描述，并证明了在该算法机制下，Stackelberg博弈可以收敛到均衡点，在该均衡点上每个参与者的收益都可达到最大化。2．移动云计算环境下，将计算密集型的应用卸载到云端执行被认为是一种克服计算资源的有限性和节省终端

6、设备能耗的非常有效的方法。但是在不考虑用户与云服务器竞争的前提下，现有的研究缺乏一种激励机制来使系统实现有效的应用卸载和云资源的高效配置。本文基于双边市场理论设计了一个多维资源定价机制，提出了一个分布式的价格调整算法来实现资源的高效配置和QoS敏感的卸载调度。本文证明了该算法在有限次迭代后可以收敛到均衡点一一核分配，并达到最大化系统总收益的帕累托有效。本文是第一篇应用博弈论和经济学中的定价机制来研究移动云计算中的应用卸载问题。仿真结果表明，本文所提的定价机制可以显著地提高系统的性能。关键词：资源分配；博弈论；定价

7、机制；资源利用率II硕士学位论文AbstractTheapplicationofmobileusersgrowingexponentiallyatpresent，andthedemandsofresourcealsogrowrapidly,moreover，differentapplicationsrequiredifferentamountofresource，suchasreal-timemultimediaapplicationsneedmoreresources，therefore，rationalcon

8、figurationoflimitedwirelessresourceisveryimportant．Asausefultooltoanalyzeandresolvetheconflictandcooperation，GameTheorymainlystudytheproblemofthemultiplerationaldecision-makerswhichhaveco