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 Qu | 1 | 21 | 2.52 |
Zhuang, W. | 2 | 4190 | 302.05 |
Qiang Ye | 3 | 138 | 18.73 |
Xuemin Shen | 4 | 15389 | 928.67 |
Xu Li | 5 | 199 | 22.90 |
Jaya Rao | 6 | 140 | 10.73 |