A Strategy of Controller Placement in Software Defined Networks Using Binary Particle Swarm Optimization

doi:10.7652/xjtuxb201506011

您当前的位置：

首页 >

文章列表页 >

A Strategy of Controller Placement in Software Defined Networks Using Binary Particle Swarm Optimization

更新时间：2025-07-09

- A Strategy of Controller Placement in Software Defined Networks Using Binary Particle Swarm Optimization
- Vol. 49, Issue 6, Pages: 67-71(2015)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201506011
  CLC： TP391
- Online First：10 June 2015，
  
  Published：2015
- 稿件说明：
移动端阅览
A Strategy of Controller Placement in Software Defined Networks Using Binary Particle Swarm Optimization[J]. 2015, 49(6): 67-71.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Related Author

No data

Related Institution

No data

⁰