Mobile traffic generated by a variety of services is rapidly increasing in volume. Both network and computation resources in a single edge network are therefore often too limited to provide the desired Quality of Service (QoS) to mobile users. In this paper, we propose a mathematical model, called JSNC, to perform an efficient joint slicing of mobile network and edge computation resources. JSNC aims at minimizing the total latency of transmitting, outsourcing and processing user traffic, under the constraint of user tolerable latency for multiple classes of traffic. The constraints of network, link and server capacities are considered as well. The optimization model results in a mixed- integer nonlinear programming (MINLP) problem. To tackle it efficiently, we perform an equivalent reformulation, and based on that, we further propose two effective heuristics: Sequential Fixing (SF), which can achieve near-optimal solutions, and a greedy approach which obtains suboptimal results with respect to SF. Both of them can solve the optimization problem in a very short computing time. We evaluate the performance of the proposed model and heuristics, showing the impact of all the considered parameters (viz. different types of traffic, tolerable latency, network topology and bandwidth, computation and link capacity) on the optimal and approximate solutions. Numerical results demonstrate that JSNC and the heuristics can provide efficient resource allocation solutions.

(2019). Joint Network Slicing and Mobile Edge Computing in 5G Networks . Retrieved from http://hdl.handle.net/10446/142351

Joint Network Slicing and Mobile Edge Computing in 5G Networks

Elias, Jocelyne;Martignon, Fabio;
2019-01-01

Abstract

Mobile traffic generated by a variety of services is rapidly increasing in volume. Both network and computation resources in a single edge network are therefore often too limited to provide the desired Quality of Service (QoS) to mobile users. In this paper, we propose a mathematical model, called JSNC, to perform an efficient joint slicing of mobile network and edge computation resources. JSNC aims at minimizing the total latency of transmitting, outsourcing and processing user traffic, under the constraint of user tolerable latency for multiple classes of traffic. The constraints of network, link and server capacities are considered as well. The optimization model results in a mixed- integer nonlinear programming (MINLP) problem. To tackle it efficiently, we perform an equivalent reformulation, and based on that, we further propose two effective heuristics: Sequential Fixing (SF), which can achieve near-optimal solutions, and a greedy approach which obtains suboptimal results with respect to SF. Both of them can solve the optimization problem in a very short computing time. We evaluate the performance of the proposed model and heuristics, showing the impact of all the considered parameters (viz. different types of traffic, tolerable latency, network topology and bandwidth, computation and link capacity) on the optimal and approximate solutions. Numerical results demonstrate that JSNC and the heuristics can provide efficient resource allocation solutions.
2019
Xiang, Bin; Elias, Jocelyne; Martignon, Fabio; Di Nitto, Elisabetta
File allegato/i alla scheda:
File Dimensione del file Formato  
ICC2019_2.pdf

Solo gestori di archivio

Versione: postprint - versione referata/accettata senza referaggio
Licenza: Licenza default Aisberg
Dimensione del file 565.64 kB
Formato Adobe PDF
565.64 kB Adobe PDF   Visualizza/Apri
08761836.pdf

accesso aperto

Versione: cover/index - copertina/indice
Licenza: Licenza default Aisberg
Dimensione del file 65.75 kB
Formato Adobe PDF
65.75 kB Adobe PDF Visualizza/Apri
08761550.pdf

accesso aperto

Versione: cover/index - copertina/indice
Licenza: Licenza default Aisberg
Dimensione del file 105.61 kB
Formato Adobe PDF
105.61 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/142351
Citazioni
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 29
social impact