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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

26 Scopus Citations
View graph of relations

Author(s)

  • Huawei Huang
  • Song Guo
  • Keqiu Li
  • Baoliu Ye
  • Weihua Zhuang

Detail(s)

Original languageEnglish
Article number7583673
Pages (from-to)2918-2934
Journal / PublicationIEEE Journal on Selected Areas in Communications
Volume34
Issue number11
Publication statusPublished - 1 Nov 2016
Externally publishedYes

Abstract

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.

Research Area(s)

  • in-band, Markov approximation, Routing protection, software-defined heterogeneous networks

Bibliographic Note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to lbscholars@cityu.edu.hk.

Citation Format(s)

Near-Optimal Routing Protection for In-Band Software-Defined Heterogeneous Networks. / Huang, Huawei; Guo, Song; Liang, Weifa et al.

In: IEEE Journal on Selected Areas in Communications, Vol. 34, No. 11, 7583673, 01.11.2016, p. 2918-2934.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review