Fast Optimal Resource Allocation for Resilient Service Coordination in an NFV- Enabled Internet-of- Things System

Pham, Tuan-Minh; Nguyen, Thi-Minh; Nguyen, Xuan-Tuan-Trung; Chu, Nam H.; Son, Ngo Hong

doi:10.1109/atc55345.2022.9943001

Cited by 1 publication

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Formula (6) assures that y σ 2vdi = 1 if and only if function u di is allocated by v or its previous node along demand d's path. Formulas (7) and (8) ensures that ȳσ 2edi = 1 if and only if function u di is allocated by either i e or its preceding node, and demand d path contains link e.…”

Section: Service Coordinationmentioning

confidence: 99%

See 1 more Smart Citation

Fast Resource Allocation for Resilient Service Coordination in an NFV-Enabled Internet-of-Things System

Pham

Nguyen

2023

REV J. Electron. Commun.

View full text Add to dashboard Cite

Network Functions Virtualization (NFV) is a new way of leveraging an Internet-of-Things (IoT) system to provide real-time and highly flexible service creation. In an NFV-enabled Internet-of-Things (NIoT) system, several IoT functions implemented as Virtual Network Functions can be linked as a service function chain to build a customized IoT service quickly. It is important for an IoT service to be able to recover from a failure. However, the supply of a resilient IoT service in an NIoT system is challenging due to the coordination of distributed VNF instances. In this paper, we formulate the problem of resilient service coordination in an NIoT system as a mixed-integer linear programming model, namely RSO\textsubscript{d}. The model offers the optimal resource allocation for minimizing service disruption when a failure happens at a node of an NIoT system. We also develop two modified versions of RSO\textsubscript{d} for different use cases required by an IoT provider. Further, two approximation algorithms are proposed to provide a resilient service for a large-scale NIoT system. The evaluation results show that RSO\textsubscript{d} and its modified versions produce the optimal resource allocation in significantly reduced time compared to previous work. The results suggest that an IoT provider should carefully select an appropriate resource allocation strategy as it has to pay a resource cost to minimize the service disruption. The results also show that our proposed priority-based heuristic algorithm outperforms an approximation algorithm based on Simulated Annealing in terms of the service disruption and computation time.

show abstract

Section: Service Coordinationmentioning

confidence: 99%

“…This paper is an extended version of our work presented at the 2022 international conference on Advanced Technologies for Communications (ATC) [7]. It extends the conference version paper by presenting new results of resource allocation for a resilient service in a large-scale NIoT system.…”

Section: Introductionmentioning

confidence: 96%

Fast Resource Allocation for Resilient Service Coordination in an NFV-Enabled Internet-of-Things System

Pham

Nguyen

2023

REV J. Electron. Commun.

View full text Add to dashboard Cite

show abstract

Fast Optimal Resource Allocation for Resilient Service Coordination in an NFV- Enabled Internet-of- Things System

Cited by 1 publication

References 16 publications

Fast Resource Allocation for Resilient Service Coordination in an NFV-Enabled Internet-of-Things System

Fast Resource Allocation for Resilient Service Coordination in an NFV-Enabled Internet-of-Things System

Contact Info

Product

Resources

About