软件定义网络中应用二值粒子群优化的控制器部署策略

王丽霞 1; 曲桦 1; 赵季红 1; 2; 王力 1

doi:10.7652/xjtuxb201506011

您当前的位置：

首页 >

文章列表页 >

软件定义网络中应用二值粒子群优化的控制器部署策略

更新时间：2025-07-09

- 软件定义网络中应用二值粒子群优化的控制器部署策略
- A Strategy of Controller Placement in Software Defined Networks Using Binary Particle Swarm Optimization
- 西安交通大学学报 2015年49卷第6期页码：67-71
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2014-11-14。作者简介: 王丽霞(1989—),女,硕士生;曲桦(通信作者),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(61371087);国家高技术研究发展计划重大专项资助项目(2013ZX0302010-003);国家高技术研究发展计划资助项目(2014AA01A701,2014AA01A706,2014AA01A707)
- DOI：10.7652/xjtuxb201506011
  中图分类号： TP391
- 网络首发：2015-06-10，
  
  纸质出版：2015
- 稿件说明：
移动端阅览
王丽霞 1, 曲桦 1, 赵季红 1, 等. 软件定义网络中应用二值粒子群优化的控制器部署策略[J]. 西安交通大学学报, 2015,49(6):67-71.

A Strategy of Controller Placement in Software Defined Networks Using Binary Particle Swarm Optimization[J]. 2015, 49(6): 67-71.
王丽霞 1, 曲桦 1, 赵季红 1, 等. 软件定义网络中应用二值粒子群优化的控制器部署策略[J]. 西安交通大学学报, 2015,49(6):67-71. DOI： 10.7652/xjtuxb201506011.

A Strategy of Controller Placement in Software Defined Networks Using Binary Particle Swarm Optimization[J]. 2015, 49(6): 67-71. DOI： 10.7652/xjtuxb201506011.

摘要

为了确定控制器的最优化部署方案

构建软件定义网络中逻辑上集中、物理上分布的控制平面

提出软件定义网络中应用二值粒子群优化的控制器部署策略。对控制器部署问题建模

以交换机到控制器的平均时延最短以及在网络中部署的控制器数量较少为多优化目标。提出粒子重构机制

实现粒子群优化算法的二值化

用以表示控制器在网络中部署的位置。基于二值粒子群优化算法设计多优化目标的控制器部署策略

仿真得到控制器部署问题的非劣最优解集合

对应给定的控制器数量

得到平均时延最小的控制器部署方案。实验结果表明

应用二值粒子群优化的控制器部署策略联合考虑了控制器数量和交换机到控制器的平均时延

为实现控制器最优化部署提供了依据。

Abstract

A strategy of controller placement in software defined networks using the binary particle swarm optimization is proposed to find the optimal placement scheme of controllers and to build a logically centralized and physically distributed control plan for the controller placement problem in SDN. An optimization model is built for the problem

and the optimization goals are to minimize both the number of controllers and the latency from controllers to switch. The binary particle reconstruction mechanism is put forward to denote the position of the controller in the network. A binary particle swarm algorithm is applied to find the set of Pareto optimum for the problem

from which a strategy of controller placement is provided. Simulation results show that the proposed algorithm gets the optimal placement strategies with minimum latency for different number of controllers.

关键词

Keywords

references

MENDONCA M, ASTUTO B N, NGUYEN X N, et al. A survey of software-defined networking: past, present, and future of programmable networks [J]. IEEE Communications Surveys and Tutorials, 2014, 16(3): 1617-1634.

Open Networking Foundation. Software-defined networking definition[EB/OL].(2013-05-01)[2014-05-12]. http:∥www.openflowswitch.org.

KOPONEN T, CASADO M, GUDE N, et al. Onix: a distributed control platform for large-scale production networks [C]∥Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation. Berkeley, CA, USA: USENIX Association, 2010: 351-364.

LEVIN D, WUNDSAM A, HELLER B, et al. Logically centralized?: state distribution trade-offs in software defined networks [C]∥Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York, USA: ACM, 2012: 1-6.

LANTZ B, HELLER B, MCKEOWN N. A network in a laptop: rapid prototyping for software-defined networks [C]∥Proceedings of the 9th ACM Sigcomm Workshop on Hot Topics in Networks. New York, USA: ACM, 2010: 1-6.

HELLER B, SHERWOOD R, MCKEOWN N. The controller placement problem [C]∥Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York, USA: ACM, 2012: 7-12.

HU Yannan, WANG Wendong, GONG Xiangyang, et al. Reliability-aware controller placement for software-defined networks [C]∥Proceedings of the 2013 IFIP/IEEE International Symposium on Integrated Network Management. Piscataway, NJ, USA: IEEE, 2013: 672-675.

BEHESHTI N, ZHANG Ying. Fast failover for control traffic in software-defined networks [C]∥Proceedings of the 2012 IEEE Global Communications Conference. Piscataway, NJ, USA: IEEE, 2012: 2665-2670.

刘娟, 黄韬, 魏亮. SDN中基于可靠性优化的控制器放置算法研究[EB/OL].(2013-12-06)[2014-05-05]. http:∥www.paper.edu.cn/releasepaper/content/201312-161.

ZITZLER E, THIELE L. Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257-271.

COELLO C A, LECHUGA M S. MOPSO: a proposal for multiple objective particle swarm optimization [C]∥Proceedings of the 2002 Congress on Evolutionary Computation. Piscataway, NJ, USA: IEEE, 2002: 1051-1056.

MANTWAY A H, Al-MUHAINI M M. Multi-objective BPSO algorithm for distribution system expansion planning including distributed generation [C]∥Proceedings of the 2008 Transmission and Distribution Conference and Exposition. Piscataway, NJ, USA: IEEE, 2008: 1-8.

Internet2 Open Science, Scholarship and Services Exchange. Internet2 network [EB/OL].(2013-06-04)[2014-06-21]. http:∥www.internet2.edu/network/ose/.

KENNEDY J, EBERHART R. Particle swarm optimization [C]∥Proceedings of the International Conference on Neural Networks. Piscataway, NJ, USA: IEEE, 1995: 1942-1948.

KENNEDY J, EBERHART R C. A discrete binary version of the particle swarm algorithm [C]∥Proceedings of the 1997 Conference on Systems, Man and Cybernetics. Piscataway, NJ, USA: IEEE, 1997: 4101-4108.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

融合物理信息与深度算子网络的变压器绕组热-流场快速计算方法

超临界二氧化碳向心透平轮背间隙内风阻损失及流动特性研究

不同板叠材料热声热机能量转换过程数值模拟研究

EBSILON软件在热电联产系统优化中的应用综述

结构-语义-残差协同的图像压缩框架：面向隐私保护与高保真重建