基于博弈论的SDN中应用与网络资源分配冲突解决方案

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:yanglsm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在进行网络资源分配时,应用与网络的优化目标并不一致。应用的优化目标往往是最佳的用户体验,而网络的优化目标往往是负载均衡、节能等。这些目标之间常常是相互矛盾的。此外,应用和网络拥有不同的决策变量。网络可以通过调整业务的路径、带宽等决策变量来达到其优化目标。而应用也有自身的决策变量,例如分布式Web应用可以控制每个请求被哪个服务器来响应。很明显,网络与应用所做的决策是相互影响的。但各自在决策时都采取理性的、非恶意的态度,都努力追求双赢。此时的资源分配模型是基于博弈论的框架。已有研究表明,如果没有合适的协调机制,应用与网络的决策各自交替进行,则一般情况下二者是不会收敛的,网络性能会持续振荡,而且即使收敛,收敛后的解也不一定是全局意义上的最佳解。本文基于以上现状,以“应用与网络合作的资源分配”作为核心理念,寻求基于博弈论的应用与网络合作方案,目的是为了解决应用与网络冲突、折中双方利益。本文第二章首先研究了上层应用是Overlay的场景下,应用与网络的跨层博弈问题。应用和网络的重复博弈,结果振荡不收敛、性能差。为了减少博弈的振荡,本文提出了一种协作的资源分配方案NFOR。较之非合作重复博弈,NFOR振荡小、应用和网络的性能都得到提升。NFOR中振荡虽减小但仍然存在,使得整个系统的消耗仍然存在。且在现实中,网络和应用的地位一般是不对等的,网络掌握着更多的信息,拥有整个网络流量的决策权。所以本文第三章将应用和网络之间的跨层博弈建模为Stackelberg博弈,设计SGA算法求解Stackelberg均衡解,提出了基于Stackelberg博弈的应用与网络资源分配冲突解决方案,仿真结果不振荡,且Stackelberg方案达到了网络利益和应用利益的折中。基于Stackelberg博弈的方案主要是站在网络的角度进行资源分配,网络如果在Stackelberg博弈中愿意适当牺牲自身的利益,则可以得到更有利于应用的方案。基于这些考虑作者创造性地提出了网络与应用合作的友好博弈模型Friendly Stackelberg(FS),提出了对应用的友好机制,并设计FSA算法,探究了不同的友好系数下FS的折中效果。第三章的结论是Stackelberg博弈可以解决多种应用和网络之间目标的冲突,还可以利用Friendly Stackelberg达到不同的折中效果。除了上述研究的场景外,现实中,应用与网络的资源分配还有一些典型的、具有现实意义、值得研究的场景。所以第四章对以下场景的Stackelberg博弈的适用性问题进行了研究。(1)多个Overlay共同运行于ISP之上时,多个Overlay和ISP之间多个追随者的Stackelberg博弈。(2)内容服务提供商的服务器选择和ISP的Stackelberg博弈。(3)非完全信息场景下,网络未知应用业务信息时的Stackelberg博弈。第五章基于Floodlight和Mininet搭建SDN实验平台验证理论仿真部分的结论。本章包括实验平台的设计思路、实验平台的部署细节、模块的编写、平台可靠性测试。最后测试并验证了理论部分的结论,基于Stackelberg博弈的方案和Friendly Stackelberg方案在SDN实验平台下达到了网络和应用的利益折中。
其他文献
近年来,大数据和信息化不断发展,传统的计算方式逐渐不能胜任用户的需求,越来越多的运算需要通过大量的计算机组成的计算机集群来处理。但是维护如此多的计算和存储设备需要大量
随着互联网的发展,上层服务需求越来越多样化,传统的底层网络功能迫于专属硬件的限制,无法快速更新适应。网络功能虚拟化(Network Function Virtualization,NFV)将IT虚拟化技
在卫星通信系统中,干扰抑制问题备受关注。自适应调零天线能够自动将天线最大辐射方向对准对所需方向的同时将天线方向图的波瓣零陷对准干扰方向,这是从空域进行干扰抑制的一种
人脸图像由于在采集过程中会出现光照、姿势以及表情变化等影响,不可避免的会增加人脸识别的难度。人脸识别是指对输入的人脸图像进行正确的识别,判断输入图像属于人脸数据库中
利用传统采样技术对宽带跳频信号进行处理,受限于奈奎斯特采样定理,面临着高采样率和快处理速度的挑战。近年来出现的压缩感知理论,能够使用较少的采样点来实现稀疏信号的高概率
学位
无线通信技术是现阶段通信技术研究中的重点,得到了越来越多的关注。OFDM技术能有效地抵抗多径衰落,并能大幅度地提高无线通信系统的传输速率和频谱利用率,在无线通信中有着非常
视频监控系统具有广阔的发展前景,它是模式识别和人工智能等方面的重要组成部分。在该领域中,运动目标检测和背景建模是当前的重要方向,运动目标检测是为了从视频序列中将运动变
在各个领域中不均衡数据问题都广泛的存在,如医疗领域、故障诊断领域以及欺诈检测领域等。因此对不均衡数据进行研究且找到有效的分类算法具有重大的科学意义和应用价值。然而
无线传感器网络(Wireless Sensor Network,WSN)是一种集成了传感器技术、通信技术、计算机技术的新型监控网络,是当前国际上备受关注的前沿研究热点之一。无线传感器网络由大量的