LBBESA: An efficient software-defined networking load-balancing scheme based on elevator scheduling algorithm
Qiliang Li
School of Computer Science and Technology, Anhui University, Hefei, China
Search for more papers by this authorCorresponding Author
Jie Cui
School of Computer Science and Technology, Anhui University, Hefei, China
Jie Cui, School of Computer Science and Technology, Anhui University, Hefei 230039, China.
Email: [email protected]
Search for more papers by this authorHong Zhong
School of Computer Science and Technology, Anhui University, Hefei, China
Search for more papers by this authorYichao Du
School of Computer Science and Technology, Anhui University, Hefei, China
Search for more papers by this authorYonglong Luo
Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, China
Search for more papers by this authorLu Liu
School of Electronics, Computing and Mathematics, University of Derby, Derby DE22 1GB, UK
Search for more papers by this authorQiliang Li
School of Computer Science and Technology, Anhui University, Hefei, China
Search for more papers by this authorCorresponding Author
Jie Cui
School of Computer Science and Technology, Anhui University, Hefei, China
Jie Cui, School of Computer Science and Technology, Anhui University, Hefei 230039, China.
Email: [email protected]
Search for more papers by this authorHong Zhong
School of Computer Science and Technology, Anhui University, Hefei, China
Search for more papers by this authorYichao Du
School of Computer Science and Technology, Anhui University, Hefei, China
Search for more papers by this authorYonglong Luo
Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, China
Search for more papers by this authorLu Liu
School of Electronics, Computing and Mathematics, University of Derby, Derby DE22 1GB, UK
Search for more papers by this authorSummary
Elevator scheduling algorithms generally denote methods used to calculate how to use the elevator. These algorithms can distribute elevators to various floors of a building, thereby achieving efficient transportation. From the perspective of the elevator scheduling problem, we address the load-balancing problem for software-defined networking (SDN) architecture and propose a load-balancing method based on the elevator scheduling algorithm, LBBESA. We take advantage of the flexibility of the SDN architecture, obtain the real-time load of the server through real-time statistical analyses of the SDN switch port traffic by the controller, and combine this with the idea of regional elevator allocation to coordinate the connection of the client's requests and realize the load balancing of each server in the cluster. Simulation experiments show that, compared with the round-robin algorithm, LBBESA is more effective in the load balancing of the server pool and can improve the throughput of the server pool to a certain extent. In addition, our scheme is easy to implement and has high scalability.
REFERENCES
- 1Huang Z, Liu J, Shen Q, Wu J, Gan X. A threshold-based multi-traffic load balance mechanism in LTE-A networks. Paper presented at: 2015 IEEE Wireless Communications and Networking Conference (WCNC); 2015; New Orleans, LA.
- 2Tian W, Xu M, Chen Y, Zhao Y. Prepartition: a new paradigm for the load balance of virtual machine reservations in data centers. Paper presented at: 2014 IEEE International Conference on Communications (ICC); 2014; Sydney, Australia.
- 3Musoll E. Hardware-based load balancing for massive multicore architectures implementing power gating. IEEE Trans Comput Aided Des Integr Circuits Syst. 2010; 29(3): 493-497.
- 4Lopes FA, Santos M, Fidalgo R, Fernandes S. A software engineering perspective on SDN programmability. IEEE Commun Surv Tutor. 2016; 18(2): 1255-1272.
- 5Hu F, Hao Q, Bao K. A survey on software-defined network and OpenFlow: from concept to implementation. IEEE Commun Surv Tutor. 2014; 16(4): 2181-2206.
- 6Handigol N, Seetharaman S, Flajslik M, McKeown N, Johari R. Plug-n-serve: load-balancing web traffic using OpenFlow. ACM SIGCOMM Demo. 2009; 4(5): 6.
- 7Kaur S, Kumar K, Singh J, Ghumman NS. Round-robin based load balancing in software defined networking. Paper presented at: 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom); 2015; New Delhi, India.
- 8Zhang H, Guo X. SDN-based load balancing strategy for server cluster. Paper presented at: 2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems; 2014; Shenzhen, China.
- 9Shang Z, Chen W, Ma Q, Wu B. Design and implementation of server cluster dynamic load balancing based on OpenFlow. Paper presented at: 2013 International Joint Conference on Awareness Science and Technology & Ubi-Media Computing (iCAST 2013 & UMEDIA 2013); 2013; Aizu-Wakamatsu, Japan.
- 10Walters AG. Everyday algorithms: elevator allocation. https://austingwalters.com/everyday-algorithms-elevator-allocation/
- 11Zhang CK, Cui Y, Tang HY, Wu JP. State-of-the-art survey on software-defined networking (SDN). J Softw. 2015; 26(1): 62-81.
- 12Hopps C. Analysis of an equal-cost multi-path algorithm. RFC 2992. 2000.
- 13Greenberg A, Hamilton JR, Jain N, et al. VL2: a scalable and flexible data center network. ACM SIGCOMM Comput Commun Rev. 2009; 39(4): 51-62.
- 14Brendel J, Kring CJ, Liu Z, Marino CC. World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network. US patent 5,774,660. June 30, 1998.
- 15Zuo Y, Wu Y, Min G, Cui L. Learning-based network path planning for traffic engineering. Futur Gener Comput Syst. 2019; 92: 59-67.
- 16Shen XJ, Liu L, Zha ZJ, et al. Achieving dynamic load balancing through mobile agents in small world P2P networks. Comput Netw. 2014; 75: 134-148.
- 17Shen XJ, Chang Q, Liu L, Panneerselvam J, Zha Z. CCLBR: congestion control-based load balanced routing in unstructured P2P systems. IEEE Syst J. 2018; 12(1): 802-813.
- 18Miao W, Min G, Wu Y, Wang H, Hu J. Performance modelling and analysis of software-defined networking under bursty multimedia traffic. ACM Trans Multimed Comput Commun Appl. 2016; 12(5s). Article No 77.
- 19Cui L, Yu FR, Yan Q. When big data meets software-defined networking: SDN for big data and big data for SDN. IEEE Netw. 2016; 30(1): 58-65.
- 20Kanagavelu R, Mingjie LN, Mi KM, Lee BS. OpenFlow based control for re-routing with differentiated flows in data center networks. Paper presented at: 2012 18th IEEE International Conference on Networks (ICON); 2012; Singapore.
- 21Li Y, Pan D. OpenFlow based load balancing for fat-tree networks with multipath support. In: Proceedings of the IEEE International Conference on Communications (ICC); 2013; Budapest, Hungary.
- 22Shah SAR, Seok W, Kim J, Bae S, Noh SY. CAMOR: congestion aware multipath optimal routing solution by using software-defined networking. Paper presented at: 2017 International Conference on Platform Technology and Service (PlatCon); 2017; Busan, South Korea.
- 23Zhong H, Lin Q, Cui J, Shi R, Liu L. An efficient SDN load balancing scheme based on variance analysis for massive mobile users. Mob Inf Syst. 2015; 2015.
- 24Zhong H, Fang Y, Cui J. LBBSRT: an efficient SDN load balancing scheme based on server response time. Futur Gener Comput Syst. 2017; 68: 183-190.
- 25Abdelltif AA, Ahmed E, Fong AT, Gani A, Imran M. SDN-based load balancing service for cloud servers. IEEE Commun Mag. 2018; 56(8): 106-111.
- 26Wang G, Zhao Y, Huang J, Wu Y. An effective approach to controller placement in software defined wide area networks. IEEE Trans Netw Serv Manag. 2018; 15(1): 344-355.
- 27Huang H, Yin H, Min G, Jiang H, Zhang J, Wu Y. Data-driven information plane in software-defined networking. IEEE Commun Mag. 2017; 55(6): 218-224.
- 28Wang T, Liu F, Guo J, Xu H. Dynamic SDN controller assignment in data center networks: stable matching with transfers. Paper presented at: IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications; 2016; San Francisco, CA.
- 29Qin Q, Poularakis K, Iosifidis G, Tassiulas L. SDN controller placement at the edge: optimizing delay and overheads. Paper presented at: IEEE INFOCOM 2018 - IEEE Conference on Computer Communications; 2018; Honolulu, HI.
- 30Filali A, Kobbane A, Elmachkour M, Cherkaoui S. SDN controller assignment and load balancing with minimum quota of processing capacity. Paper presented at: 2018 IEEE International Conference on Communications (ICC); 2018; Kansas City, MO.
- 31Cui J, Lu Q, Zhong H, Tian M, Liu L. A load-balancing mechanism for distributed SDN control plane using response time. IEEE Trans Netw Serv Manag. 2018; 15(4): 1197-1206.
- 32Zhou Y, Zheng K, Ni W, Liu RP. Elastic switch migration for control plane load balancing in SDN. IEEE Access. 2018; 6: 3909-3919.
- 33Cheng X, Wu Y, Min G, Zomaya AY. Network function virtualization in dynamic networks: a stochastic perspective. IEEE J Sel Areas Commun. 2018; 36(10): 2218-2232.
- 34Miao W, Min G, Wu Y, et al. Stochastic performance analysis of network function virtualisation in future internet. IEEE J Sel Areas Commun. 2019; 37(3): 613-626.
- 35Ming H. Research on Energy-Saving Oriented Scheduling for Elevator Group Control System. Wuhan, China: Hubei University of Technology; 2017: 8-9.