导读:本文包含了拥塞博弈论文开题报告文献综述及选题提纲参考文献，主要关键词:微服务体系结构,资源管理,博弈论
拥塞博弈论文文献综述
罗睿辞,叶蔚,刘学洋,孙基男,张世琨[1]（2019）在《基于拥塞博弈的微服务运行时资源管理方法》一文中研究指出随着云计算技术的不断发展,微服务体系结构逐渐成为一种广泛应用的软件设计风格.在基于微服务的应用系统中,微服务数量众多、相互依赖关系复杂、持续在线演化等特征使得微服务运行时资源的有效管理面临新的挑战.本文充分考虑微服务之间的关系特征,提出了一种基于拥塞博弈理论的运行时资源管理方法.首先,对微服务之间的复杂依赖关系进行建模,给出了带权有向无环图描述的微服务调用关系模型;然后,基于微服务关系调用模型对各个微服务的请求到达频率进行计算,并用排队论中的M/G/1队列刻画微服务处理请求的过程,进而设计了一种以服务等级协议(Service Level Agreement)满足程度为衡量标准的服务收益函数;最后利用拥塞博弈模型刻画对计算资源的竞争关系,给出了求解博弈的纳什均衡状态的多项式算法.实验表明,该方法在计算资源有限的场景下可以有效地提高微服务应用的整体性能.(本文来源于《电子学报》期刊2019年07期）
乐舒婷[2]（2018）在《基于半张量积的拥塞博弈与贝叶斯博弈的均衡研究》一文中研究指出博弈论主要研究激励结构间的相互作用,目前在经济学、工程学、等其他诸多领域都得到了广泛的应用。纳什均衡作为博弈中最重要的概念之一,有着极其重要的理论价值和研究意义。对于每个玩家有有限个策略的有限博弈,矩阵半张量积作为处理有限集上动态的有力工具,可用来研究这类博弈问题。利用该方法可将博弈动态转化为代数形式,为其建立严格数学框架,有利于人们对实际生活中的博弈现象产生更深入的认识,进而指导人们对博弈进行预测和控制。本文利用矩阵的半张量积对加权拥塞博弈和贝叶斯博弈实现了转化,得到对应的代数形式表达。基于此,讨论了这两类静态博弈的纳什均衡的存在性和求解问题。首先介绍矩阵半张量积理论的相关概念和有关性质,以及对有限集上的映射和有限博弈的一般表示进行概述。然后,结合实际拥塞问题,本文提出了一种新的加权拥塞博弈并给出相应的加权拥塞博弈形式。利用矩阵半张量积,给出了新的加权拥塞博弈的代数表达形式。利用加权拥塞博弈的效用函数的结构,证明了此拥塞博弈是加权势博弈,并给出了计算纳什平衡点的算法,通过仿真验证准确性。最后,讨论贝叶斯博弈。首先给出了基于半张量积方法转化的贝叶斯博弈的效用矩阵的逻辑表达。为了处理贝叶斯博弈的不完全信息,本章提出一个新的转换,伴随这个转换,一种新的博弈产生了。通过公理化的证明,验证原贝叶斯势博弈与转换后的新博弈互相保持势博弈的性质。结合新博弈效用函数的结构,给出了计算新博弈的势方程同时给出一个计算势函数的公式。最后,提供了一个算法来寻找贝叶斯纳什均衡,并进行了仿真实验,检验结论的有效性。(本文来源于《大连理工大学》期刊2018-06-04）
潘思思[3]（2018）在《基于拥塞博弈的动态系统资源分配设计》一文中研究指出近年来,动态系统的博弈理论控制在电力市场交易、计算机网络、军事战略以及道路交通等领域的应用研究越来越深入。资源分配问题,比如成本分担,福利分配等,其根本在于寻求有效的方法优化资源分配,从而使整个动态系统达到整体最优。而拥塞博弈有着固定的模型,它在解决动态系统的资源分配问题上有着很大的应用前景。矩阵半张量积作为一种研究有限集上的映射与动态过程的有力工具,在处理基于博弈理论的资源分配方面有着显着的实用价值。本文考虑了一种基于设备的系统,像道路运输,发电站和电力用户等都可被视为这样一种系统,在前人研究的基础上运用拥塞博弈的方法进一步研究了动态系统的协同控制和资源分配问题,为优化资源分配提供了理论基础。本文的主要工作和具体研究内容如下:1.在目标函数可分离的情况下,研究设备成本函数的设计优化问题。借用矩阵半张量积这一数学工具,将拥塞博弈转化成矩阵形式,通过设计合适的设备成本函数,给出了将一个基于设备的一般系统转化成拥塞博弈的充分必要条件,使得给定的目标函数即为拥塞博弈的势函数。利用势博弈最终会收敛到纳什均衡点的特性,对系统的动态演化特性进行了研究,保证当每个用户在优化自己的收益时,整个系统的资源分配达到全局最优。2.在目标函数不可分离的情况下,考虑了一种近似分离拥塞博弈的方法,并将其应用到基于设备的一般系统的成本函数的设计问题上。分析了仅有部分设备的成本函数可设计和设备的承载力有限两种约束情况下,系统转化为一个拥塞博弈的充要条件。并针对设备成本函数有解和无解两种情况,利用博弈的动态等价性分别讨论了系统实现最优所需满足的条件。3.在线性加权拥塞博弈下,对基于设备的线性加权系统的线性设备成本函数的参数进行优化设计,实现了系统资源的优化控制。通过短视最优响应的策略和李雅普诺夫方法,分析系统的动态特性和基于势的稳定性,说明设计方法的可行性。(本文来源于《华南理工大学》期刊2018-04-23）
李勇,蔡梦思,李黎[4]（2016）在《基于协调博弈的交通拥塞传播临界值研究》一文中研究指出为深入分析交通网络的拥塞扩散过程,得出交通拥塞传播的临界值,提出了交通拥塞传播的协调博弈模型。通过网络个体之间的协调博弈,从出行者面对拥塞的决策行为出发,描述了交通网络的拥塞扩散过程。通过网络邻居之间的行为传递,形成了交通网络的拥塞扩散模型,并利用概率母函数方法推导了交通拥塞扩散的临界条件。最后构建了交通拥塞的仿真系统,并通过路网结构、节点度分布等参数对交通拥塞进行了仿真分析。仿真实验结果与解析分析结果一致,并能反映交通拥塞动态过程信息,结果表明交通拥塞扩散的临界条件关键在于拥塞节点对周边正常节点的影响力,当局部交通拥塞对周边节点的影响力达到一定程度时,可能导致大规模交通拥塞的出现。(本文来源于《计算机应用研究》期刊2016年07期）
王祖喜,邓昭彰,李力[5]（2014）在《基于局域信息少数者博弈的拥塞控制算法》一文中研究指出针对目前已有的拥塞控制算法普遍存在资源利用率低下、RTT不公平和多瓶颈链路不公平等问题,分析了网络拥塞控制中的博弈现象,考虑网络局域信息在拥塞控制过程中的影响,建立了一种基于局域信息少数者博弈的拥塞控制模型,提出并实现了一种基于局域信息少数者博弈的拥塞控制算法。仿真实验表明,该算法在保证瓶颈链路资源利用率的同时,有效地解决了异构RTT流的不公平性问题,实现了多瓶颈链路下的最大最小公平性。(本文来源于《通信学报》期刊2014年01期）
刘觉夫,陈晓[6]（2013）在《基于空间拥塞博弈的自适应负载频谱分配算法研究》一文中研究指出未来认知无线网络中,特定区域的频谱拥有者控制大量不同带宽的频谱带并为不同的认知用户提供通信服务,如何在这多个频谱服务提供者和多认知用户共存的环境中提高动态频谱访问的可靠性,从而实现频谱访问的负载均衡成为了一个关键问题。通过对上述多对多分配问题进行简化,并运用空间拥塞博弈模型对其进行扩展分析,提出了基于空间拥塞博弈的自适应负载频谱分配算法,对算法纳什均衡存在性进行了理论分析并详述了添加负载调控的效用函数设计。仿真实验结果表明,本算法能有效加快收敛速度,提高系统吞吐量,达到改善频谱访问可靠性和均衡负载的效果。(本文来源于《计算机工程与科学》期刊2013年07期）
张华,廖明华[7]（2011）在《一种基于博弈的拥塞控制改进算法G-Vegas》一文中研究指出随着互联网的发展,网络拥塞问题越来越严重,如何改进现有的拥塞控制算法成为一个重要课题。为了解决网络拥塞问题,目前已有很多拥塞控制算法,大体可分为端到端的拥塞控制和基于网络的拥塞控制,本文主要关注基于端到端的拥塞控制。在众多的TCP拥塞控制算法中,Vegas算法以其主动避免拥塞的思想,具有较好的效果。但是,Vegas与目前主流的Reno算法兼容性差,存在带宽被挤占的问题。本文分析了拥塞问题的多重原因,并从博弈的角度分析了Vegas的缺点,提出了一种改进的拥塞控制算法G-Vegas。通过在NS2平台仿真,验证了算法的有效性。(本文来源于《计算机工程与科学》期刊2011年03期）
李力[8]（2011）在《基于局域信息少数者博弈的拥塞控制策略研究》一文中研究指出随着Internet的高速发展,各种网络应用层出不穷,网络流量呈现爆炸式增长。流量的激增,导致网络拥塞日益突出,且变得更加严重,迫切需要一种有效地拥塞控制的机制。传统的TCP拥塞控制算法在维持网络稳定、防止网络拥塞崩溃方面起到巨大的作用。然而,在高带宽时延积网络成为主流网络的今天,其所固有的设计缺陷越发明显:拥塞反馈不及时、控制粒度粗、资源利用率低等。针对这些问题,目前已研究有许多新的拥塞控制算法。但大多数算法无法在网络服务质量和网络代价之间取得平衡,且仍存在链路利用率低下、多瓶颈链路资源分配不公平的问题。TCP拥塞控制从资源分配的角度出发,可以看作是多个发送端竞争网络中的有限瓶颈资源。每个发送端发送速率的调整与其他发送端的发送速率调整相关,而且这多个发送端的综合调整结果决定网络的拥塞状况。因此,引入博弈方法来讨论拥塞控制过程中发送端的控制策略。分析网络局域信息在拥塞控制过程中的影响,建立一种基于局域信息少数者博弈的拥塞预测模型,并通过实验分析模型参数的性能。针对拥塞控制算法反馈不及时、控制粒度粗的问题,设计了一种刻画网络拥塞状况的负载因子;针对资源利用率低、多瓶颈链路不公平问题,基于已建立的拥塞预测模型,设计了一种有效的拥塞控制策略;最后提出并实现了一种基于局域信息少数者博弈的拥塞控制算法。仿真实验表明,该算法在保证多瓶颈链路公平性的同时,实现资源的高效利用。(本文来源于《华中科技大学》期刊2011-01-01）
王威[9]（2010）在《认知无线电网络频谱感知策略与拥塞博弈算法研究》一文中研究指出本文考虑了认知无线电网络中的自私频谱感知和分配策略问题:M个自私的次用户寻找恰当的时机接入N个授权频段。受限于硬件条件,每个次用户能且仅能选择一个授权频段进行频谱感知,并根据感知结果适时竞争接入授权频段。不同的授权频段可能给次用户带来不同的效用值。出于自私性,每个次用户总是做能够带来最大效用值的频段选择。我们的目标是设计一种最优网络频谱感知策略在满足各次用户自私性前提下兼顾网络整体性能,也即最大化网络吞吐量。我们将这一问题描述为一个非合作频谱感知博弈,其稳定的频谱感知决策就对应于一个Nash均衡。我们提出了一种新颖的贪婪算法,该算法可以高效地计算出所有的纯策略Nash均衡,并且对效用函数的具体形式没有过多要求。基于该算法,我们随后提出了其改进版本,并从理论上证明了该改进算法可以计算出最优纯策略Nash均衡,即具有最大的网络吞吐量。同时,我们给出了改进算法的分布式MAC协议。大量的仿真数据和实验结果验证了理论推导的正确性,并展示了所提出的算法的优异性能。进一步的,我们证明了所提出的贪婪算法具有普适性:对所有拥有严格单调效用函数的单拥塞博弈问题均可适用。进而对此类博弈,所有的纯策略Nash均衡均可以在O(nlogm)内求解出。所提出的算法解决了该类博弈问题,因而具有一定的理论价值。(本文来源于《上海交通大学》期刊2010-01-21）
陶军,陆一飞[10]（2009）在《一种基于Stackelberg博弈的流速与拥塞控制算法》一文中研究指出研究了Stackelberg流速与拥塞博弈问题,对一次非合作流速与拥塞控制博弈模型中的Nash均衡点进行了推理和证明.接着深入研究了单跟随者与多跟随者流速与拥塞博弈模型,论证和推导了均衡的存在性和均衡解向量.在此基础上,扩展模型到多层次的Stackelberg博弈结构中,并找出均衡点上领导者和多跟随者流速率的解析解.基于Stackelberg拥塞博弈模型,提出了相关流速与拥塞控制算法(HCAS)的框架,包括层速率控制算法和端系统速率控制算法2个部分,在层速率计算完毕后,层内端系统速率将由层内端系统速率分配算法决定.仿真实验表明,HCAS能够较好地实现层速率分配以及端系统速率的计算工作,验证了算法的可行性和有效性.(本文来源于《东南大学学报(自然科学版)》期刊2009年04期）
拥塞博弈论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
博弈论主要研究激励结构间的相互作用,目前在经济学、工程学、等其他诸多领域都得到了广泛的应用。纳什均衡作为博弈中最重要的概念之一,有着极其重要的理论价值和研究意义。对于每个玩家有有限个策略的有限博弈,矩阵半张量积作为处理有限集上动态的有力工具,可用来研究这类博弈问题。利用该方法可将博弈动态转化为代数形式,为其建立严格数学框架,有利于人们对实际生活中的博弈现象产生更深入的认识,进而指导人们对博弈进行预测和控制。本文利用矩阵的半张量积对加权拥塞博弈和贝叶斯博弈实现了转化,得到对应的代数形式表达。基于此,讨论了这两类静态博弈的纳什均衡的存在性和求解问题。首先介绍矩阵半张量积理论的相关概念和有关性质,以及对有限集上的映射和有限博弈的一般表示进行概述。然后,结合实际拥塞问题,本文提出了一种新的加权拥塞博弈并给出相应的加权拥塞博弈形式。利用矩阵半张量积,给出了新的加权拥塞博弈的代数表达形式。利用加权拥塞博弈的效用函数的结构,证明了此拥塞博弈是加权势博弈,并给出了计算纳什平衡点的算法,通过仿真验证准确性。最后,讨论贝叶斯博弈。首先给出了基于半张量积方法转化的贝叶斯博弈的效用矩阵的逻辑表达。为了处理贝叶斯博弈的不完全信息,本章提出一个新的转换,伴随这个转换,一种新的博弈产生了。通过公理化的证明,验证原贝叶斯势博弈与转换后的新博弈互相保持势博弈的性质。结合新博弈效用函数的结构,给出了计算新博弈的势方程同时给出一个计算势函数的公式。最后,提供了一个算法来寻找贝叶斯纳什均衡,并进行了仿真实验,检验结论的有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
拥塞博弈论文参考文献
[1].罗睿辞,叶蔚,刘学洋,孙基男,张世琨.基于拥塞博弈的微服务运行时资源管理方法[J].电子学报.2019
[2].乐舒婷.基于半张量积的拥塞博弈与贝叶斯博弈的均衡研究[D].大连理工大学.2018
[3].潘思思.基于拥塞博弈的动态系统资源分配设计[D].华南理工大学.2018
[4].李勇,蔡梦思,李黎.基于协调博弈的交通拥塞传播临界值研究[J].计算机应用研究.2016
[5].王祖喜,邓昭彰,李力.基于局域信息少数者博弈的拥塞控制算法[J].通信学报.2014
[6].刘觉夫,陈晓.基于空间拥塞博弈的自适应负载频谱分配算法研究[J].计算机工程与科学.2013
[7].张华,廖明华.一种基于博弈的拥塞控制改进算法G-Vegas[J].计算机工程与科学.2011
[8].李力.基于局域信息少数者博弈的拥塞控制策略研究[D].华中科技大学.2011
[9].王威.认知无线电网络频谱感知策略与拥塞博弈算法研究[D].上海交通大学.2010
[10].陶军,陆一飞.一种基于Stackelberg博弈的流速与拥塞控制算法[J].东南大学学报(自然科学版).2009