Title
An enhanced AHP–TOPSIS-based load balancing algorithm for switch migration in software-defined networks
Abstract
Considering a software defined network, distributed controller architecture uses multiple controllers in which each controller manages a part of the network. The load imbalance problem in this architecture causes a large number of switch migrations resulting in a significant increase in switch migration cost and average network response time along with a decrease in throughput. Although recent studies have addressed these issues, access to optimal response time had been achieved with high cost of switch migration and sometimes with reduction of throughput using their methods. Therefore, the load balance in the present study is managed by a variable threshold based on the controllers’ workload. In other words, migration is done by selecting optimal switch and controller so that the switch will be selected with the lowest traffic generation rate which could return the source controller to its steady state. Using the suggested method, a destination controller is selected based on some important parameters such as CPU utilization, rate of incoming packets and the number of hops between switch and controller. The TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) algorithm is used to select the best controller based on the above-mentioned criteria and the AHP (analytic hierarchy process) algorithm is employed for determining the ratio of each criterion. The proposed method considerably outperforms other methods by achieving about 6 and 78% improvement in throughput and the number of switch migration in our implementation, respectively.
Year
DOI
Venue
2021
10.1007/s11227-020-03285-z
The Journal of Supercomputing
Keywords
DocType
Volume
Software defined network (SDN), Switch migration, AHP–TOPSIS, Throughput, Response time, Load balancing algorithm
Journal
77
Issue
ISSN
Citations 
1
0920-8542
2
PageRank 
References 
Authors
0.36
12
2
Name
Order
Citations
PageRank
Masoud Ider120.36
Behrang Barekatain2434.66