Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network

Yu Bi; Carlos Colman Meixner; Rui Wang; Fanchao Meng; Reza Nejabati; Dimitra Simeonidou

doi:10.1109/ICC.2019.8761272

Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network

Yu Bi, Carlos Colman Meixner, Rui Wang, Fanchao Meng, Reza Nejabati, Dimitra Simeonidou

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

9 Citations (Scopus)

350 Downloads (Pure)

Abstract

To support ultra-low latency 5G services flexibly and use limited resources in Multi-access Edge Computing (MEC) servers efficiently, the study of latency-aware optimal hierarchical resource allocation for Service Function Chains in 5G becomes essential. In this regard, we address this resource allocation problem, for the first time, by designing a Mixed Integer Linear Programming (MILP) model based on a hierarchical 5G network interconnecting multiple MEC nodes. The objective is to minimize the total latency from five sources: processing, queueing, transmission, propagation, and optical-electronic-optical conversion. Experimental results prove that ultra-low latency requirements can be guaranteed and maximum usage of MEC node resources can be obtained. Then, a data rate-based heuristic algorithm is proposed, which can get less than 1.5 approximation ratio under different workload scenarios and achieve at least 1.7 times as much service acceptance ratio as the baseline approach.

Original language	English
Title of host publication	2019 IEEE International Conference on Communications, ICC 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1-7
Number of pages	8
ISBN (Electronic)	9781538680889
DOIs	https://doi.org/10.1109/ICC.2019.8761272
Publication status	Published - 15 Jul 2019
Event	2019 IEEE International Conference on Communications, ICC 2019 - Shanghai, China Duration: 20 May 2019 → 24 May 2019

Publication series

Name	IEEE International Conference on Communications
Volume	2019-May
ISSN (Print)	1550-3607

Conference

Conference	2019 IEEE International Conference on Communications, ICC 2019
Country/Territory	China
City	Shanghai
Period	20/05/19 → 24/05/19

Access to Document

10.1109/ICC.2019.8761272

Full-text PDF (accepted author manuscript)
This is the accepted author manuscript (AAM). The final published version (version of record) is available online via IEEE at https://doi.org/10.1109/ICC.2019.8761272 . Please refer to any applicable terms of use of the publisher.
Final published version, 1 MBLicence: Other

Handle.net

Persistent link

Cite this

Bi, Y., Colman Meixner, C., Wang, R., Meng, F., Nejabati, R., & Simeonidou, D. (2019). Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings (pp. 1-7). Article 8761272 (IEEE International Conference on Communications; Vol. 2019-May). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ICC.2019.8761272

@inproceedings{333d7cbeecdd4b82a4408cf4dd3836c3,

title = "Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network",

abstract = "To support ultra-low latency 5G services flexibly and use limited resources in Multi-access Edge Computing (MEC) servers efficiently, the study of latency-aware optimal hierarchical resource allocation for Service Function Chains in 5G becomes essential. In this regard, we address this resource allocation problem, for the first time, by designing a Mixed Integer Linear Programming (MILP) model based on a hierarchical 5G network interconnecting multiple MEC nodes. The objective is to minimize the total latency from five sources: processing, queueing, transmission, propagation, and optical-electronic-optical conversion. Experimental results prove that ultra-low latency requirements can be guaranteed and maximum usage of MEC node resources can be obtained. Then, a data rate-based heuristic algorithm is proposed, which can get less than 1.5 approximation ratio under different workload scenarios and achieve at least 1.7 times as much service acceptance ratio as the baseline approach.",

author = "Yu Bi and {Colman Meixner}, Carlos and Rui Wang and Fanchao Meng and Reza Nejabati and Dimitra Simeonidou",

year = "2019",

month = jul,

day = "15",

doi = "10.1109/ICC.2019.8761272",

language = "English",

series = "IEEE International Conference on Communications",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "1--7",

booktitle = "2019 IEEE International Conference on Communications, ICC 2019 - Proceedings",

address = "United States",

note = "2019 IEEE International Conference on Communications, ICC 2019 ; Conference date: 20-05-2019 Through 24-05-2019",

}

Bi, Y, Colman Meixner, C, Wang, R, Meng, F, Nejabati, R & Simeonidou, D 2019, Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network. in 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings., 8761272, IEEE International Conference on Communications, vol. 2019-May, Institute of Electrical and Electronics Engineers (IEEE), pp. 1-7, 2019 IEEE International Conference on Communications, ICC 2019, Shanghai, China, 20/05/19. https://doi.org/10.1109/ICC.2019.8761272

Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network. / Bi, Yu; Colman Meixner, Carlos; Wang, Rui et al.
2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers (IEEE), 2019. p. 1-7 8761272 (IEEE International Conference on Communications; Vol. 2019-May).

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

T1 - Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network

AU - Bi, Yu

AU - Colman Meixner, Carlos

AU - Wang, Rui

AU - Meng, Fanchao

AU - Nejabati, Reza

AU - Simeonidou, Dimitra

PY - 2019/7/15

Y1 - 2019/7/15

N2 - To support ultra-low latency 5G services flexibly and use limited resources in Multi-access Edge Computing (MEC) servers efficiently, the study of latency-aware optimal hierarchical resource allocation for Service Function Chains in 5G becomes essential. In this regard, we address this resource allocation problem, for the first time, by designing a Mixed Integer Linear Programming (MILP) model based on a hierarchical 5G network interconnecting multiple MEC nodes. The objective is to minimize the total latency from five sources: processing, queueing, transmission, propagation, and optical-electronic-optical conversion. Experimental results prove that ultra-low latency requirements can be guaranteed and maximum usage of MEC node resources can be obtained. Then, a data rate-based heuristic algorithm is proposed, which can get less than 1.5 approximation ratio under different workload scenarios and achieve at least 1.7 times as much service acceptance ratio as the baseline approach.

AB - To support ultra-low latency 5G services flexibly and use limited resources in Multi-access Edge Computing (MEC) servers efficiently, the study of latency-aware optimal hierarchical resource allocation for Service Function Chains in 5G becomes essential. In this regard, we address this resource allocation problem, for the first time, by designing a Mixed Integer Linear Programming (MILP) model based on a hierarchical 5G network interconnecting multiple MEC nodes. The objective is to minimize the total latency from five sources: processing, queueing, transmission, propagation, and optical-electronic-optical conversion. Experimental results prove that ultra-low latency requirements can be guaranteed and maximum usage of MEC node resources can be obtained. Then, a data rate-based heuristic algorithm is proposed, which can get less than 1.5 approximation ratio under different workload scenarios and achieve at least 1.7 times as much service acceptance ratio as the baseline approach.

UR - http://www.scopus.com/inward/record.url?scp=85070200462&partnerID=8YFLogxK

U2 - 10.1109/ICC.2019.8761272

DO - 10.1109/ICC.2019.8761272

M3 - Conference Contribution (Conference Proceeding)

AN - SCOPUS:85070200462

T3 - IEEE International Conference on Communications

SP - 1

EP - 7

BT - 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 2019 IEEE International Conference on Communications, ICC 2019

Y2 - 20 May 2019 through 24 May 2019

ER -

Bi Y, Colman Meixner C, Wang R, Meng F, Nejabati R, Simeonidou D. Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers (IEEE). 2019. p. 1-7. 8761272. (IEEE International Conference on Communications). doi: 10.1109/ICC.2019.8761272

Resource Allocation for Ultra-low Latency Virtual Network Services in Hierarchical 5G Network

Abstract

Publication series

Conference

Access to Document

Handle.net

Other files and links

Fingerprint

Cite this