Mobile-aware service function chain migration in cloud–fog computing

Dongcheng Zhao, Gang Sun, Dan Liao, Shizhong Xu, Victor Chang

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Network Function Virtualization (NFV) provides a good paradigm for sharing the resources of the physical network. The deployment problem of Service Function Chains (SFCs) composed of a specific order of Virtual Network Functions (VNFs) has become the focus of research. Moreover, to solve the facing challenges of the centralized cloud computing, the researchers have proposed the distributed fog computing. When the mobile user moves among different fog-based radio access networks, the SFC must be migrated. Therefore, in the paper, we research the problem of SFCs migration/remapping caused by the user movement in cloud–fog computing environments. We firstly model the migration problem of SFCs as an integer linear program; then we propose two SFC migration strategies: the minimum number of VNFs migration strategy and the two-step migration strategy, to reduce the reconfiguration cost, the migration time and downtime of SFCs and improve the remapping success ratio of SFCs; and we have designed a two-step migration algorithm to migrate SFCs. We use the cloud–fog computing environment to evaluate our proposed algorithms. The reconfiguration cost, the remapping success ratio, the migration time and the downtime of our proposed algorithms are more excellent than that of benchmark algorithm.

Original languageEnglish
Pages (from-to)591-604
Number of pages14
JournalFuture Generation Computer Systems
Volume96
Early online date22 Feb 2019
DOIs
Publication statusPublished - Jul 2019

Fingerprint

Fog
Cloud computing
Costs
Network function virtualization

Cite this

Zhao, Dongcheng ; Sun, Gang ; Liao, Dan ; Xu, Shizhong ; Chang, Victor. / Mobile-aware service function chain migration in cloud–fog computing. In: Future Generation Computer Systems. 2019 ; Vol. 96. pp. 591-604.
@article{9674c8d1f967492b9c7a697edd10298d,
title = "Mobile-aware service function chain migration in cloud–fog computing",
abstract = "Network Function Virtualization (NFV) provides a good paradigm for sharing the resources of the physical network. The deployment problem of Service Function Chains (SFCs) composed of a specific order of Virtual Network Functions (VNFs) has become the focus of research. Moreover, to solve the facing challenges of the centralized cloud computing, the researchers have proposed the distributed fog computing. When the mobile user moves among different fog-based radio access networks, the SFC must be migrated. Therefore, in the paper, we research the problem of SFCs migration/remapping caused by the user movement in cloud–fog computing environments. We firstly model the migration problem of SFCs as an integer linear program; then we propose two SFC migration strategies: the minimum number of VNFs migration strategy and the two-step migration strategy, to reduce the reconfiguration cost, the migration time and downtime of SFCs and improve the remapping success ratio of SFCs; and we have designed a two-step migration algorithm to migrate SFCs. We use the cloud–fog computing environment to evaluate our proposed algorithms. The reconfiguration cost, the remapping success ratio, the migration time and the downtime of our proposed algorithms are more excellent than that of benchmark algorithm.",
author = "Dongcheng Zhao and Gang Sun and Dan Liao and Shizhong Xu and Victor Chang",
year = "2019",
month = "7",
doi = "10.1016/j.future.2019.02.031",
language = "English",
volume = "96",
pages = "591--604",
journal = "Future Generation Computer Systems",
issn = "0167-739X",
publisher = "Elsevier",

}

Mobile-aware service function chain migration in cloud–fog computing. / Zhao, Dongcheng; Sun, Gang; Liao, Dan; Xu, Shizhong; Chang, Victor.

In: Future Generation Computer Systems, Vol. 96, 07.2019, p. 591-604.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Mobile-aware service function chain migration in cloud–fog computing

AU - Zhao, Dongcheng

AU - Sun, Gang

AU - Liao, Dan

AU - Xu, Shizhong

AU - Chang, Victor

PY - 2019/7

Y1 - 2019/7

N2 - Network Function Virtualization (NFV) provides a good paradigm for sharing the resources of the physical network. The deployment problem of Service Function Chains (SFCs) composed of a specific order of Virtual Network Functions (VNFs) has become the focus of research. Moreover, to solve the facing challenges of the centralized cloud computing, the researchers have proposed the distributed fog computing. When the mobile user moves among different fog-based radio access networks, the SFC must be migrated. Therefore, in the paper, we research the problem of SFCs migration/remapping caused by the user movement in cloud–fog computing environments. We firstly model the migration problem of SFCs as an integer linear program; then we propose two SFC migration strategies: the minimum number of VNFs migration strategy and the two-step migration strategy, to reduce the reconfiguration cost, the migration time and downtime of SFCs and improve the remapping success ratio of SFCs; and we have designed a two-step migration algorithm to migrate SFCs. We use the cloud–fog computing environment to evaluate our proposed algorithms. The reconfiguration cost, the remapping success ratio, the migration time and the downtime of our proposed algorithms are more excellent than that of benchmark algorithm.

AB - Network Function Virtualization (NFV) provides a good paradigm for sharing the resources of the physical network. The deployment problem of Service Function Chains (SFCs) composed of a specific order of Virtual Network Functions (VNFs) has become the focus of research. Moreover, to solve the facing challenges of the centralized cloud computing, the researchers have proposed the distributed fog computing. When the mobile user moves among different fog-based radio access networks, the SFC must be migrated. Therefore, in the paper, we research the problem of SFCs migration/remapping caused by the user movement in cloud–fog computing environments. We firstly model the migration problem of SFCs as an integer linear program; then we propose two SFC migration strategies: the minimum number of VNFs migration strategy and the two-step migration strategy, to reduce the reconfiguration cost, the migration time and downtime of SFCs and improve the remapping success ratio of SFCs; and we have designed a two-step migration algorithm to migrate SFCs. We use the cloud–fog computing environment to evaluate our proposed algorithms. The reconfiguration cost, the remapping success ratio, the migration time and the downtime of our proposed algorithms are more excellent than that of benchmark algorithm.

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

U2 - 10.1016/j.future.2019.02.031

DO - 10.1016/j.future.2019.02.031

M3 - Article

AN - SCOPUS:85063737214

VL - 96

SP - 591

EP - 604

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

SN - 0167-739X

ER -