Near-Optimal Routing Protection for In-Band Software-Defined Heterogeneous Networks

Facing the spectrum supply-demand gap, heterogeneous network (HetNet) is a promising approach to achieve drastic gains in network coverage and capacity compared with macro-only networks, thus making it especially attractive to network operators. On the other hand, software-defined networking brings...

Full description

Saved in:
Bibliographic Details
Published inIEEE journal on selected areas in communications Vol. 34; no. 11; pp. 2918 - 2934
Main Authors Huang, Huawei, Guo, Song, Liang, Weifa, Li, Keqiu, Ye, Baoliu, Zhuang, Weihua
Format Journal Article
LanguageEnglish
Published New York IEEE 01.11.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algorithms
Approximation algorithms
Computer simulation
Electronic mail
Failure analysis
Heterogeneous networks
in-band
Markov approximation
Markov processes
Optimization
Relays
Routing
Routing protection
software-defined heterogeneous networks
Software-defined networking
Traffic control
Variations
Wireless communication
Online AccessGet full text

Cover

More Information
Summary:Facing the spectrum supply-demand gap, heterogeneous network (HetNet) is a promising approach to achieve drastic gains in network coverage and capacity compared with macro-only networks, thus making it especially attractive to network operators. On the other hand, software-defined networking brings a number of advantages along with many challenges. One particular concern is on the resilience for in-band fashioned control plane. Existing approaches mainly rely on a local rerouting policy when performing the routing protection for the target sessions in software-defined networks. However, such a policy would potentially bring congestions in the neighbouring links of the failed one. To this end, we study a weighted cost-minimization problem, where the traffic load balancing and control-channel setup cost are jointly considered. Because this problem is NP-hard, we first propose a near-optimal Markov approximation-based approach for in-band-fashioned software-defined HetNets. We then extend our solution to an online case that handles a single-link failure. We also conduct theoretical analysis on the performance fluctuation due to the single-link failure. We finally carry out experiments by experimental simulation. The extensive numerical results show that the proposed algorithm has fast convergence and high efficiency in resource utilization.
ISSN:0733-8716
1558-0008
DOI:10.1109/JSAC.2016.2615184