Title
Dynamic Flow Migration for Embedded Services in SDN/NFV-Enabled 5G Core Networks
Abstract
Software defined networking (SDN) and network function virtualization (NFV) are key enabling technologies in fifth generation (5G) communication networks for embedding service-level customized network slices in a network infrastructure, based on statistical resource demands to satisfy long-term quality of service (QoS) requirements. However, traffic loads in different slices are subject to changes over time, resulting in challenges for consistent QoS provisioning. In this paper, a dynamic flow migration problem for embedded services is studied, to meet end-to-end (E2E) delay requirements with time-varying traffic. A multi-objective mixed integer optimization problem is formulated, addressing the trade-off between load balancing and reconfiguration overhead. The problem is transformed to a tractable mixed integer quadratically constrained programming (MIQCP) problem. It is proved that there is no optimality gap between the two problems; hence, we can obtain the optimum of the original problem by solving the MIQCP problem with some post-processing. To reduce time complexity, a heuristic algorithm based on redistribution of hop delay bounds is proposed to find an efficient solution. Numerical results are presented to demonstrate the aforementioned trade-off, the benefit from flow migration in terms of E2E delay guarantee, as well as the effectiveness and efficiency of the heuristic solution.
Year
DOI
Venue
2020
10.1109/TCOMM.2020.2968907
IEEE Transactions on Communications
Keywords
DocType
Volume
Delays,Quality of service,Dynamic scheduling,5G mobile communication,Network function virtualization,Resource management,Software
Journal
68
Issue
ISSN
Citations 
4
0090-6778
4
PageRank 
References 
Authors
0.41
0
6
Name
Order
Citations
PageRank
Kaige Qu1212.52
Zhuang, W.24190302.05
Qiang Ye313818.73
Xuemin Shen415389928.67
Xu Li519922.90
Jaya Rao614010.73