基于博弈论的服务覆盖网络资源提供问题分析-analysis of service coverage network resources provision based on game theory.docxVIP

摘要在现实生活中，随着网络流量增长越来越快,各种各样应用对网络资源的需求也越来越多, 造成了网络资源相对匮乏，也形成了现有的网络的特点：应用相对商业化、服务相对多样化、资源相对缺乏化、资源相对分布化。传统资源分配已经不适合网络的发展，没有考虑到用户满意度、系统效率、服务质量等。如何合理分配有限的网络资源为不同服务质量需求的应用提供服务，提高用户对网络服务的满意程度，提高资源使用效率，是亟待解决的问题。而人们通常单纯用技术手段来研究网络资源分配，收益不大，这也是不现实的。所以我们用经济学原理（均衡理论、定价的理论、博弈理论）来研究解决上述问题，从而提出了基于博弈论的服务覆盖网络资源分配模型，本文的主要工作和创新如下：（1）首先，对现有的网络资源分配的研究进行分析。给出了一种适合本文的SON架构，经过SON与传统网络相比较，给出了SON的特点。确定了论文研究的目标和内容。（2）介绍了网络资源分配中的引入经济学中价格因素的合理性及定价策略，接着介绍了博弈论相关知识和博弈论在资源分配中的应用，然后，讨论了资源分配中的基于博弈论几种经济模型，这些经济模型为以后资源分配研究奠定了理论基础。（3）在服务覆盖网络中提出了基于博弈论的静态带宽提供模型在该方案中运用了Wardrop用户平衡模型研究了网络带宽分配问题，建立了双层规划模型，模型中考虑了各种因素如服务QoS，带宽成本，以及流量需求。上层规划是以SON利益最大化为目标而建立的，下层规划是SON在弹性需求下的Wardrop用户均衡模型。最后，用下降方向法和差分灵敏度分析法结合的启发式方法求解模型，算例分析验证了模型的合理性。（4）在静态带宽提供模型基础上，提出了动态带宽提供模型，分析了在什么情况下预留多少静态带宽。文章最后，对已做的工作进行了系统总结，分析和展望了仍需进一步研究的内容。关键词：网络资源分配博弈论服务覆盖网络Wardrop用户平衡中图分类号：TP393RESEARCHOFBASEDINGONTHEGAMEFORSERVICE OVERLAYNETWORKS RESOURCES PROVIDING QUESTIONSABSTRACTInreallife,asthenetworkflowgrowthincreasinglyfast,allkindsofnetwork resourcedemandofapplicationisalsomoreandmore,causedthenetworkresources relativeshortageandalsoformtheexistingnetworkfeatures:applicationof commercialization,serviceisoppositerelativelyrelativelackofdiversificationand resourcesofamination,resourcesrelativedistribution.Traditionalresourceallocation isnotsuitableforthedevelopmentofthenetwork,notconsideringusersatisfaction, the efficiencyof thesystem, thequalityof service, etc.Howtoreasonablydistributelimitednetworkresourcestheapplicationof differentservicequalityneedstoprovideservices,enhancetheuserssatisfactionwith thenetworkservice,improveefficiencyofresourceuse,improvethenetworks overallperformance,itisurgenttosolveproblems.Peopleusuallypurewithtechnical meanstoresearchnetworkresourceallocation,income,thisalsoisnotrealistic.Now withtheeconomicsprinciple(equilibriumtheory,pricingtheory,gametheory)to studyandsolvetheaboveproblemsisproposedbasedonthegametheory,andthe servicecoveragenetworkresourceallocationmodel.thispapermainworkand innovation as follows:First ofa