Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network

doi:10.13190/j.jbupt.2019-100

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (2): 16-22.doi: 10.13190/j.jbupt.2019-100

• PAPERS • Previous Articles Next Articles

Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network

LIU Bao-ju¹, YU Peng¹, FENG Lei¹, QIU Xue-song¹, JIANG Hao²

1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Electronic Information School, Wuhan University, Wuhan 430072, China

Received:2019-05-10 Published:2020-04-28

Abstract

Abstract: The software defined networking (SDN) enabled architecture is becoming an effective communication method for smart grids. To achieve load balancing and fast recovery in smart grids in case of failures, the services are firstly divided into different levels according to requirements of service latency, bandwidth and impact on the smart grid operation. Then, a mathematical model is formulated for maximizing of the link availability with the constraints of service requirements and substation level difference. Thirdly, the service rerouting algorithm for load balancing (SRALB) is exploited to solve it. Finally, this scheme is verified in IEEE14 system, and it is demonstrated that the proposed algorithm not only guarantees better performance for services but also has lower standard deviation and substation level difference than the existing algorithms.

Key words: rerouting, link availability, substation level, load balancing

CLC Number:

TN911.22

LIU Bao-ju, YU Peng, FENG Lei, QIU Xue-song, JIANG Hao. Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 16-22.

References

[1] Lei Hangtian, Singh C, Sprintson A. Reliability analysis of modern substations considering cyber link failures[C]//2015 IEEE Innovative Smart Grid Technologies-Asia (ISGT ASIA). New York:IEEE Press, 2015:1-5.
[2] Chen Xingyu, Zhao Puyuan, Yu Peng, et al. Risk analysis and optimization for communication transmission link interruption in smart grid cyber-physical system[J]. International Journal of Distributed Sensor Networks, 2018, 14(2):155014771875603.
[3] Cheng Zijing, Zhang Xiaoning, Li Yichao, et al. Congestion-aware local reroute for fast failure recovery in software-defined networks[J]. Journal of Optical Communications and Networking, 2017, 9(11):934.
[4] Thorat P, Raza S M, Kim D S, et al. Rapid recovery from link failures in software-defined networks[J]. Journal of Communications and Networks, 2018, 19(6):648-665.
[5] Xie C, Xu F, Ghani N, et al. Load-balancing for advance reservation connection rerouting[J]. IEEE Communications Letters, 2010, 14(6):578-580.
[6] 崔力民, 孙静月, 李珊君, 等. 一种基于熵的电力通信网络业务资源均匀分配算法[J]. 电网技术, 2017, 41(9):3066-3073. Cui Limin, Sun Jingyue, Li Shanjun, et al. An algorithm for business resource uniform distribution in power communication network based on entropy[J]. Power System Technology, 2017, 41(9):3066-3073.
[7] Constantinou C K, Ellinas G. A load balancing technique for efficient survivable multicasting in mesh optical networks[J]. Optical Switching and Networking, 2016, 22:1-8.
[8] Tseng Po-Kai, Chung Wei-Ho. Joint design on load balancing and survivability for resilient IP networks[C]//The 15th International Symposium on Wireless Personal Multimedia Communications 2016. Taipei:IEEE Press, 2017:1-6.
[9] Dorsch N, Kurtz F, Girke F, et al. Enhanced fast failover for software-defined smart grid communication networks[C]//2016 IEEE Global Communications Conference (GLOBECOM). New York:IEEE Press, 2016.
[10] 李彬, 卢超, 景栋盛, 等. 负载与风险联合均衡的电力通信网路由优化算法[J]. 中国电机工程学报, 2019, 39(9):2713-2723. Li Bin, Lu Chao, Jing Dongsheng, et al. An optimized routing algorithm with load and risk joint balance in electric communication network[J]. Proceedings of the CSEE, 2019, 39(9):2713-2723.
[11] Torres J L S. Vulnerability, interdependencies and risk analysis of coupled infrastructures:power distribution network and ICT[D]. Grenoble:University Grenoble Alpes, 2013.
[12] Yang Xuwei, Xu Hongli, Huang Liusheng, et al. Joint virtual switch deployment and routing for load balancing in SDNs[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(3):397-410.

[1]	SU Yang, WEI Liansuo, GUO Yuan. Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.
[2]	. Multi-Objective Fusion Ordinal Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 105-111.
[3]	YAN Yi-fei, WANG Zhi-li, QIU Xue-song, WANG Jia-lu. A Shuffle Partition Optimization Scheme Based on Data Skew Model in Spark [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 116-121.
[4]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[5]	WANG Xuan, HOU Rong-hui, XU Wei-lin. Dynamic Path Switching Technology for LEO Satellite Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 80-86,109.
[6]	ZHU Bin, SUN Bin. A Load Balancing Predication Algorithm of CART and KNN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 93-97.
[7]	WANG Ying-jie, LIU Xiao-ning, LUO Huan-huan, ZHOU Gui-ping, WANG Yan-ru. Wavelength Allocation Scheme Based on User Traffic Prediction in TWDM-PON [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 74-79.
[8]	WANG Ying, XIONG Wen-cheng, LI Wen-jing. Random Virtual Network Embedding Algorithm Based on Maximum Independent Link Set [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 8-11.
[9]	WANG Ting, XU Ke, WANG Na, SONG Jun-de. Optimized Scalable Scheme for Server Selections in Cloud Computing Environments [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 83-86.
[10]	GAO Ya, QIU Zhi-liang, ZHANG Jian. A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 91-95.
[11]	LU Mei-lian, ZHU Liang-liang. Load Balancing Strategy Based on CMM Model in HDFS [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 20-25.
[12]	SONG Jie, LI Tian-tian, YAN Zhen-xing, ZHU Zhi-liang. Load-Balanced Data Layout Approach in Data-Intensive Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 76-80.
[13]	GUO Chong-tao, SHENG Min, SHI Yan. A Novel Traffic Transferring Based Load Balancing Scheme in Cellular Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 92-96.
[14]	. Adaptive Load Balancing Algorithm for Parallel Volume Rendering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 99-102.
[15]	. Fast Network Failure Recovery Mechanism Used in Distance Vector Routing Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 83-87.

Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments