收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

软件定义网络中基于拍卖理论的多控制器负载均衡研究

陈虹  
【摘要】:软件定义网络(Software Defined Network,SDN)的提出,满足了网络设备和数据规模的急剧增长的需求。伴随着网络规模爆炸式的增长,应用程序的不断迭代,SDN控制平面承载越来越重的负荷。由于控制器过载导致的负载不均衡问题时有发生,控制平面存在的瓶颈问题也愈发严重,这都严重影响SDN网络性能。所以如何分配好控制器资源,最大程度地提高网络性能,已经成为研究控制器的重点问题。本文针对SDN多控制器负载不均衡问题,提出两种解决方案:在单控制器过载的情况,本着最小化网络平均时延和网络开销的原则,提出基于逆向拍卖的SDN多控制器负载均衡算法SMLBRA。当网络中的多个控制器同时过载时,SMLBRA算法会降低交换机迁移效率并增加网络开销成本,因此提出一种基于双向拍卖的SDN多控制器负载均衡算法SMLBDA。(1)设计和实现基于逆向拍卖的SDN多控制器负载均衡算法(SDN multi-controller load balancing algorithm based on reverse auction,SMLBRA)。首先,对SMLBRA算法进行模型设计,将逆向拍卖理论与SDN多控制器架构相结合建立“一对多”逆向拍卖模型,模型中将过载的单控制器视为买方,轻载的多个控制器视为卖方,拍卖师由负载监控模块、负载整合模块和负载决策模块三个模块构成。其次,对SMLBRA算法进行详细算法分析与设计,负载决策模块中拍卖师根据卖方竞价选出合适的卖方作为目标控制器,并结合模拟退火算法以最小化平均时延和网络开销为优化目标,求解得到控制器与交换机的重映射,使控制器资源得到合理分配。最后进行实验仿真,从控制器资源利用率、系统响应时延和负载迁移完成时间等方面,将SMLBRA算法与STATIC、ECSM和SMDM算法进行实验对比分析。(2)设计和实现基于双向拍卖的SDN多控制器负载均衡算法(SDN multi-controller load balancing algorithm based on double auction,SMLBDA)。首先根据“多对多”控制器过载问题构建基于双向拍卖的SDN多控制器模型,由买方——过载控制器、卖方——轻载控制器和拍卖师构成。然后将SMLBDA算法分为多控制器资源分配阶段和交换机迁移阶段两个阶段。其中,在多控制器资源分配阶段,模型中的负载监控模块周期性地对控制器负载状况进行监控,并根据其过载程度进行排序同时提出竞价,过载程度越高竞价越高,同理轻载控制器根据其剩余资源提出售价。结合遗传算法以网络效益最大化为目标,使过载控制器与目标控制器对应匹配。在交换机迁移阶段,通过最小化交换机迁移对网络性能的影响完成交换机迁移过程,从而达到控制平面负载均衡。最后通过对算法的实验分析,将SMLBDA算法与PASMM、DALB算法进行对比,从控制器资源利用率、负载均衡度和负载均衡时间等方面验证算法有效性。通过Mininet仿真实验表明,本文提出的SMLBRA算法在降低控制器资源利用率和响应时延方面性能有所提升,SMLBDA算法在降低负载均衡时间等方面性能有所提升。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈素琼;;模糊算法的舰船控制器自动优化研究[J];舰船科学技术;2021年06期
2 Anke Geipel-Kern;;用于酪蛋白生产的多功能控制器[J];流程工业;2021年10期
3 许群芳;林平;;新型制动控制器设计探讨[J];技术与市场;2020年02期
4 林孔文;;高速公路车道控制器技术改造探析[J];中国交通信息化;2020年04期
5 程俊峰;孙道宗;魏楚伟;侯露;;低功耗滴灌控制器的设计[J];现代农业装备;2020年02期
6 董文文;郭志亮;吉祥钻;杨宝军;;一主多备集群式控制器设计与实现[J];福建电脑;2020年10期
7 邬晓璐;;矿用分子筛制氮机系统触屏控制器的应用研究[J];机械管理开发;2019年05期
8 ;IEEE 802.3bt PD控制器[J];今日电子;2017年08期
9 ;时间控制器[J];格言(校园版);2021年27期
10 殷科;;客车控制器设计[J];艺术品鉴;2016年01期
11 周立奇;;混合动力公交车启动马达的保护控制器可行性研究[J];中国新技术新产品;2013年01期
12 仝云峰;;燃机控制器半物理仿真试验研究[J];技术与市场;2013年01期
13 吴东辉;;我国输欧盟节日灯串控制器常见安全缺陷及合格评定[J];中国照明电器;2013年05期
14 周宏凯;;卫星访问控制器的关键技术研究和实现[J];中国新通信;2012年12期
15 ;NXP推出极小的32位ARM微控制器[J];单片机与嵌入式系统应用;2010年06期
16 ;瑞萨电子新推32位微控制器 内建容量高达2.5MB SRAM[J];电子与电脑;2010年12期
17 ;Atmel新增3款ARM7 USB微控制器[J];电子与电脑;2006年11期
18 Roerto Amadio;Pierandrea Saco;;可编程风扇控制器[J];电子产品世界;2006年23期
19 ;Silicon Laboratories扩大其领先业界的小型微控制器产品线[J];电子与电脑;2005年09期
20 ;ARM收购Keil公司推动微控制器发展[J];单片机与嵌入式系统应用;2005年12期
中国重要会议论文全文数据库 前20条
1 郭雷;冯纯伯;忻欣;;一种新的严格真H~∞控制器设计方法[A];1997年中国控制会议论文集[C];1997年
2 孟松;李如铁;李涛;;微控制器技术及其发展方向[A];中国航海学会通信导航专业委员会2003学术年会论文集[C];2003年
3 杜松;侯治宇;葛都;王春岩;;虚拟控制器的探讨[A];冶金自动化信息网年会论文集[C];2004年
4 杜松;侯治宇;葛都;王春岩;;虚拟控制器的探讨[A];全国冶金自动化信息网年会论文集[C];2004年
5 于凯;王博;林莘;;10kV配电线路电流保护控制器的研究[A];第一届电器装备及其智能化学术会议论文集[C];2007年
6 ;新型电机管理控制器[A];电子信息节能技术与产品推广应用专集[C];2009年
7 边森;张瑜;金磊;丁海煜;刘佳;;太阳能控制器相关技术研究[A];中国通信学会信息通信网络技术委员会2009年年会论文集(下册)[C];2009年
8 何益宏;刘进军;叶英华;李红雨;卓放;王兆安;;一种基于双变流器结构的通用电能质量控制器[A];第11届全国电气自动化电控系统学术年会论文集[C];2002年
9 刘德生;李杰;任纯力;;基于反馈线性化的变结构悬浮控制器[A];第二十四届中国控制会议论文集(上册)[C];2005年
10 李广伟;张鑫波;;一种新型免疫控制器的研究[A];2006中国控制与决策学术年会论文集[C];2006年
11 顾大可;;大时滞过程控制器参数摄动的分析[A];第十届全国电工数学学术年会论文集[C];2005年
12 成守宇;彭敏俊;刘新凯;赵强;邓祥鑫;;基于数字化仪控技术的核动力装置协调控制器的设计[A];北京核学会第十届(2014年)核应用技术学术交流会论文集[C];2014年
13 高仁璟;崔建军;郝刚;;“晃电”检测与再启动控制器设计[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
14 周强;;浅谈油压装置的作用及压力变送控制器死机的原因和防治措施[A];2010年云南电力技术论坛论文集(文摘部分)[C];2010年
15 王楠;张黎明;孙昭;唐庆华;;配网隔离故障控制器试验平台和试验方法研究[A];2013年中国电机工程学会年会论文集[C];2013年
16 严洪;陈亚陵;;利用平衡截断的方法设计H~∞两块问题的控制器[A];1995年中国控制会议论文集(上)[C];1995年
17 董龙雷;闫桂荣;杜彦亭;李荣林;;智能型力协调加载控制器的研究[A];中国仪器仪表学会第三届青年学术会议论文集(下)[C];2001年
18 田志宏;;多单元同步传动控制器的设计[A];第11届全国电气自动化电控系统学术年会论文集[C];2002年
19 熊晓光;;远程智能型充退磁控制器的研发与应用[A];第八届全国设备与维修工程学术会议、第十三届全国设备监测与诊断学术会议论文集[C];2008年
20 耿晓明;文玉梅;;智能路灯控制器的设计与应用[A];2016年中国照明论坛——半导体照明创新应用暨智慧照明发展论坛论文集[C];2016年
中国博士学位论文全文数据库 前20条
1 何伟;切换系统的平均驻留时间控制器设计[D];华南理工大学;2020年
2 张春燕;多机器人协同环航中的控制器设计问题研究[D];南京理工大学;2020年
3 陆金波;基于符号计算的分岔多项式系统控制器参数化研究[D];电子科技大学;2016年
4 邹振宇;多灵活交流输电控制器间交互影响分析及其协调控制研究[D];浙江大学;2006年
5 邬玲伟;基于吸引律的离散时间控制器设计方法与实现[D];浙江工业大学;2015年
6 金哲;高速电液比例控制系统H_∞控制器的研究[D];西南交通大学;2006年
7 JOSEPH MUDARE;基于微处理器的PID控制器的设计与应用研究[D];吉林大学;2015年
8 于军;空气悬架控制器研究[D];武汉理工大学;2009年
9 李银伢;满意PID控制器设计理论[D];南京理工大学;2006年
10 郭岗;模糊系统的稳定性分析与控制器设计[D];西安电子科技大学;2010年
11 曾庆华;基于多学科综合与优化的MAV飞行控制器设计方法研究[D];国防科学技术大学;2003年
12 左剑;基于多类型控制器的电力系统稳定智能优化控制研究[D];华中科技大学;2017年
13 罗金山;分布式潮流控制器应用于输电网的优化配置策略研究[D];武汉大学;2020年
14 靳尔东;航天器编队姿态协同控制方法研究[D];哈尔滨工业大学;2010年
15 李斌;面向网络制造环境的设备自律控制器的研究[D];华中科技大学;2006年
16 潘晖;先进控制优化整定方法及电站控制应用研究[D];上海大学;2013年
17 秦萌;存在不可控与不可观变迁的Petri网活性控制器设计[D];西安电子科技大学;2011年
18 肖兵;递阶模糊泛模型控制器及其在燃烧过程控制的应用[D];华南理工大学;2002年
19 聂卓赟;增益、相位裕度计算与控制器设计研究[D];中南大学;2012年
20 朱远明;基于参数化控制器的数据驱动控制方法研究[D];北京交通大学;2014年
中国硕士学位论文全文数据库 前20条
1 陈虹;软件定义网络中基于拍卖理论的多控制器负载均衡研究[D];内蒙古工业大学;2021年
2 王瑶;软件定义网络多控制器负载均衡策略的研究与实现[D];北京邮电大学;2021年
3 王杉杉;软件定义网络中多控制器间负载均衡研究[D];重庆邮电大学;2020年
4 王赓;基于粗糙集的先进控制器设计方法研究[D];浙江大学;2006年
5 齐爽;控制器双冗余设计与实现[D];哈尔滨工业大学;2015年
6 陈雯娟;开放式通用控制器的模型研究和实现[D];南京理工大学;2008年
7 杜亚萍;不确定对象控制器参数自整定与优化设计研究[D];浙江大学;2006年
8 刘锋;高速八位RISC微控制器内核设计[D];西安电子科技大学;2002年
9 刘强;软件定义网络中控制器负载均衡关键技术研究[D];战略支援部队信息工程大学;2020年
10 刘权;水平井自动流入控制器设计与研究[D];西南石油大学;2019年
11 张玉强;结构优化控制器设计及其在磁悬浮球控制中的应用[D];北京理工大学;2016年
12 单国栋;先进控制器运行状态监管系统设计与实现[D];南京大学;2016年
13 张晓成;基于多目标控制的分布式潮流控制器研究[D];武汉理工大学;2013年
14 刘岑;用于系统级封装的高可靠微控制器的设计[D];天津大学;2012年
15 王尧;可编程称重控制器的设计与实现[D];大连理工大学;2007年
16 潘彩霞;数字式稳像控制器的研究与设计[D];南京理工大学;2008年
17 黄国权;数字式起动控制器及其电磁兼容研究[D];哈尔滨工业大学;2019年
18 王开元;高速通用外部储存控制器的设计与验证[D];西安电子科技大学;2020年
19 池炜宾;工程机械通用控制器研究[D];华侨大学;2016年
20 沈冰伟;任意阶线性系统的时滞控制器设计[D];浙江工业大学;2015年
中国重要报纸全文数据库 前20条
1 郑玉芸;TDK推出新款NAND闪存控制器LSI[N];中国电子报;2008年
2 陈;义隆触摸传感控制器系列获广泛应用[N];中国电子报;2008年
3 ;车用微控制器需求提升 高效能产品渐成趋势[N];电子资讯时报;2007年
4 王好青;电力控制器 应用广泛[N];中国航天报;2000年
5 ;USB控制器与PHY分家[N];计算机世界;2003年
6 ;LSI推出基于6Gb/s的高性能RAID控制器[N];网络世界;2009年
7 ;瑞萨发布工业和消费设备等领域的微控制器[N];电子资讯时报;2007年
8 河南 郑世旺 张国献;吊扇模拟自然风控制器[N];电子报;2000年
9 摩托罗拉公司提供;混合控制器(DSP/MCU)[N];电子资讯时报;2003年
10 本报记者 卜娜;下一代WLAN将抛弃控制器[N];中国计算机报;2013年
11 本报记者 刘学习;控制器上演好戏[N];计算机世界;2002年
12 吕松华;Array Networks 位居中国应用交付控制器市场份额第二[N];大众科技报;2008年
13 ;TI PWM DC-DC控制器 高效率、低电压[N];计算机世界;2002年
14 河北 张慧玲 张天星;自制TL494有刷控制器[N];电子报;2004年
15 摩托罗拉公司;嵌入式Flash微控制器技术发展[N];电子资讯时报;2002年
16 记者 逸舟/北京;32位MCU蚕食低端市场[N];电子资讯时报;2004年
17 ;推动微控制器技术发展[N];人民邮电;2005年
18 ;用微控制器检测脉冲[N];电子报;2008年
19 ;IT--440智能路灯控制器[N];上海科技报;2000年
20 本报记者 逄丹;ONOS执掌SDN控制器牛耳[N];通信产业报;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978