Varna-based Optimization: A New Method for Solving Global Optimization

Singh, Ashutosh Kumar; Saurabh, .; Srivastava, Shashank

doi:10.5815/ijisa.2018.12.01

Cited by 6 publications

(8 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…VBO is a heuristic algorithm that simulates the social structure and production behavior of human beings [13]. VBO-based synthetical-delay controller placement algorithm (VBOCPA) is shown in Algorithm 3.…”

Section: ) Vbo-based Synthetical-delay Controller Placement Algorithmmentioning

confidence: 99%

“…R (0, 1) in Algorithm 3 represents multidimensional vector composed of random numbers from 0 to 1. For the description of the VBO, refer to [13]. x optimal and x worst 8:…”

Section: ) Vbo-based Synthetical-delay Controller Placement Algorithmmentioning

confidence: 99%

“…The inspiration of designing the heuristic algorithm usually comes from nature. For example, Particle swarm optimization (PSO) is inspired by ethnic behavior of birds [9]; Bat algorithm (BA) is inspired by foraging behavior of bats [10]; Firefly algorithm (FA) is inspired by courtship behavior of fireflies [11]; Teaching-learningbased optimization (TLBO) is inspired by teaching behavior of human beings [12]; and varna-based optimization (VBO) is inspired by social structure and production behavior of human beings [13]. As a result, the heuristic algorithm is more and more used for solving the CPP due to its low-time complexity and its suitability for solving high-dimensional problems [17][18][19][20][21][22][23][24][25].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Parameter Optimization Model of Heuristic Algorithms for Controller Placement Problem in Large-Scale SDN

Guan

Zhang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

The Controller Placement Problem (CPP) is a key technical challenge in a large-scale Software Defined Network (SDN). Low-complexity heuristic algorithm is widely used for solving the CPP. However, parameter settings of the heuristic algorithm greatly affect the result of the CPP. Therefore, we establish a Parameter Optimization Model (POM) for the heuristic algorithm applied to the CPP. The heuristic algorithm can effectively solve the CPP by using the optimized parameters obtained in POM. To verify the effectiveness of the POM, we first establish a synthetical-delay controller placement model to reduce the delay between the controllers and the switches and the delay between the controllers. Further, we select the bat algorithm, the firefly algorithm, and the varna-based optimization respectively to solve the model, and use the particle swarm optimization method to optimize the parameters of the three algorithms. Experimental results on real topologies show that compared with original algorithms and other similar algorithms, the algorithms with optimized parameters perform better. INDEX TERMS Controller placement problem, delay, heuristic algorithm, parameter optimization, particle swarm optimization, software defined network.

show abstract

Section: ) Vbo-based Synthetical-delay Controller Placement Algorithmmentioning

confidence: 99%

“…R (0, 1) in Algorithm 3 represents multidimensional vector composed of random numbers from 0 to 1. For the description of the VBO, refer to [13]. x optimal and x worst 8:…”

Section: ) Vbo-based Synthetical-delay Controller Placement Algorithmmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Parameter Optimization Model of Heuristic Algorithms for Controller Placement Problem in Large-Scale SDN

Guan

Zhang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Four algorithms have been considered for solving CPP, ie, PSO, TLBO, Jaya, and VBO algorithms. Eberhart and Kennedy in 1995 have introduced the PSO algorithm.…”

Section: Introductionmentioning

confidence: 99%

“…Rao in 2015 have introduced Jaya algorithm, which is also a population‐based optimization method. We have introduced VBO in 2018 to solve any global optimization problems . It is based on human society structure and human behavior.…”

Section: Introductionmentioning

confidence: 99%

Heuristic approaches for the reliable SDN controller placement problem

Singh

Maurya

Kumar

et al. 2019

Trans Emerging Tel Tech

Self Cite

View full text Add to dashboard Cite

Software‐defined networking (SDN) is one of the most used network architecture that divides the forwarding plane and control plane. The SDN centrally observes and regulates the network through a software control in the control plane, called as controller. Multiple controllers are needed to manage the software‐defined WAN (SD‐WAN) for handling the scalability and reliability issues of the network as one controller is not enough. Deploying numerous controllers efficiently to improve the performance of the network is known as controller placement problem (CPP). This paper proposes a Varna‐based optimization (VBO) for a reliable CPP that minimizes the total average latency of SDN. To the best of our knowledge, the proposed work is a novel approach, which is compared with particle swarm optimization, teacher learning‐based optimization, and Jaya algorithms to solve reliable CPP. The experimental results show that VBO gives better performance than teacher learning‐based optimization (TLBO), PSO, and Jaya algorithms for the popular topologies that are publicly available.

show abstract

A comprehensive study of different objectives and solutions of controller placement problem in software‐defined networks

Dhar

Debnath

Bhattacharyya

et al. 2022

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Software-defined network (SDN) is a programmable networking paradigm that enables logically centralized network management. In order to overcome the shortcomings of traditional networks, SDN has come into the picture. SDN is a recent and fast-forwarding technique that involves separating the network's control plane from the data plane. This network also allows us to directly communicate with the applications through application programming interfaces. A network administrator can directly modify and update the routing policies and rules in SDN. Apart from the advantages given by the SDN, it has also been found that separation of control plane directly affects the network performance.Finding the optimum number of controllers and their locations to improve the performance is one of the fundamental research problems in SDN which is also commonly known as the controller placement problem (CPP). In this article, we have addressed the CPP in SDN in detail and investigated the optimization objectives that influence CPP. The state-of-the-art of this article is to review almost all the optimization objective along with their mathematical formulation and survey the CPP solutions proposed by the other researchers'. Classified the CPP into three parts based on the objectives and solutions of CPP and reviewed the impact of these objectives on network performance. This article gives a comprehensive overview of current strategies on CPP in SDN and at last, we give some research issues that can be further explored by the researchers.

show abstract

Varna-based Optimization: A New Method for Solving Global Optimization

Cited by 6 publications

References 18 publications

Parameter Optimization Model of Heuristic Algorithms for Controller Placement Problem in Large-Scale SDN

Parameter Optimization Model of Heuristic Algorithms for Controller Placement Problem in Large-Scale SDN

Heuristic approaches for the reliable SDN controller placement problem

A comprehensive study of different objectives and solutions of controller placement problem in software‐defined networks

Contact Info

Product

Resources

About