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

DOI: https://doi.org/10.21553/rev-jec.320

Abstract

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 RSOd. 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 RSOd 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 RSOd 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 Annealingin terms of the service disruption and computation time.

Author Biographies

Tuan-Minh Pham, Phenikaa University
Tuan-Minh Pham (Senior Member, IEEE) received the Ph.D. degree in computer science from the University Pierre et Marie Curie, France, in 2011. He was a Visiting Scientist with Pennsylvania State University and the University Pierre et Marie Curie, in 2013 and 2017, respectively. He currently holds a faculty position at the Department of Computer Science, Phenikaa University. His research interests include the future Internet architectures, the modeling and analysis of networked systems, and network measurement for protocol evaluation. He was a recipient of the Best Paper Award from Computer Networks (Elsevier) in 2021 and the IEEE International Conference on Social Computing in 2013. He has served as a Technical Committee Member and a Reviewer for the IEEE ICC, the IEEE CCNC, the IEEE LCN, the IEEE ACCESS, the Computer Communications journal (Elsevier), and the IEEE Transactions on Computing, among others.
Thi-Minh Nguyen, Dong Nai Technology University
Thi-Minh Nguyen received her Ph.D. in Networks and Performance Analysis at Sorbonne Université (formally UPMC), France, in 2017. She was a Postdoctoral Researcher at LIP6, France, in 2018. She is currently working as a research engineer for Ericsson France. She is also a lecturer at Dong Nai Technology University. Her research focuses on optimization problems in NFV infrastructure. She is particularly interested in mathematics and graph theory. She holds a MSc and BSc in Computer Science both from the Hanoi University of Science and Technology, Vietnam in 2013.

References

ETSI, “SmartM2M: Virtualized iot architectures with cloud back-ends, TR 103 527 V1.1.1,” 2018. [Online]. Available:https://www.etsi.org/deliver/etsi tr/103500 103599/103527/01.01.01 60/tr 103527v010101p.pdf

H. Huang and S. Guo, “Proactive failure recovery for nfv in distributed edge computing,” IEEE Communications Magazine, vol. 57,no. 5, pp. 131–137, 2019. [Online]. Available: https://ieeexplore.ieee.org/document/8663964

D. Ergenc, J. Rak, and M. Fischer, “Service-based resilience for embedded iot networks,” in 2020 50th AnnualIEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2020, pp. 540–551. [Online]. Available:https://ieeexplore.ieee.org/document/9153441

T.-M. Pham, S. Fdida, T.-T.-L. Nguyen, and H.-N. Chu, “Modeling and analysis of robust service composition for network functionsvirtualization,” Computer Networks, vol. 166, p. 106989, 2020. [Online]. Available: https://www.sciencedirect.com/science/article/abs/pii/S1389128619305080

L. Sanabria-Russo, J. Serra, D. Pubill, and C. Verikoukis, “Curate: On-demand orchestration of services for health emergenciesprediction and mitigation,” IEEE Journal on Selected Areas in Communications, vol. 39, no. 2, pp. 438–445, 2021. [Online].Available: https://ieeexplore.ieee.org/document/9186033

T.-M. Pham, “Optimizing service function chaining migration with explicit dynamic path,” IEEE Access, vol. 10, pp. 16 992–17 002,2022. [Online]. Available: https://ieeexplore.ieee.org/document/9709333/

T.-M. Pham and T.-T.-L. Nguyen, “Optimization of resource management for nfv-enabled iot systems in edge cloud computing,”IEEE Access, vol. 8, pp. 178 217–178 229, 2020. [Online]. Available: https://ieeexplore.ieee.org/document/9206011

D. P. Abreu, K. Velasquez, M. Curado, and E. Monteiro, “A resilient internet of things architecture for smart cities,” Annals ofTelecommunications, vol. 72, no. 1, pp. 19–30, 2017. [Online]. Available: https://link.springer.com/article/10.1007/s12243-016-0530-y

O. Kaiwartya, A. H. Abdullah, Y. Cao, J. Lloret, S. Kumar, R. R. Shah, M. Prasad, and S. Prakash, “Virtualization in wirelesssensor networks: Fault tolerant embedding for internet of things,” IEEE Internet of Things Journal, vol. 5, no. 2, pp. 571–580, 2018.[Online]. Available: https://ieeexplore.ieee.org/document/7954010

D. Ratasich, F. Khalid, F. Geissler, R. Grosu, M. Shafique, and E. Bartocci, “A roadmap toward the resilient internet of thingsfor cyber-physical systems,” IEEE Access, vol. 7, pp. 13 260–13 283, 2019. [Online]. Available: https://ieeexplore.ieee.org/abstract/document/8606923

C. Berger, P. Eichhammer, H. P. Reiser, J. Domaschka, F. J. Hauck, and G. Habiger, “A survey on resilience in the iot: Taxonomy,classification, and discussion of resilience mechanisms,” ACM Comput. Surv., vol. 54, no. 7, sep 2021. [Online]. Available:https://dl.acm.org/doi/10.1145/3462513

W. Si, D. Starobinski, and M. Laifenfeld, “A robust load balancing and routing protocol for intra-car hybrid wired/wirelessnetworks,” IEEE Transactions on Mobile Computing, vol. 18, no. 2, p. 250–263, 2019. [Online]. Available: https://ieeexplore.ieee.org/document/8353355

F. M. Malik, H. A. Khattak, A. Almogren, O. Bouachir, I. U. Din, and A. Altameem, “Performance evaluation of datadissemination protocols for connected autonomous vehicles,” IEEE Access, vol. 8, pp. 126 896–126 906, 2020. [Online]. Available:https://ieeexplore.ieee.org/document/9129666

A. Muhammad, M. Saqib, and W.-C. Song, “Sensor virtualization and data orchestration in internet of vehicles (iov),” in2021 IFIP/IEEE International Symposium on Integrated Network Management (IM), 2021, pp. 998–1003. [Online]. Available:https://ieeexplore.ieee.org/document/9463936

Q. Luo, S. Hu, C. Li, G. Li, and W. Shi, “Resource scheduling in edge computing: A survey,” IEEE Communications SurveysTutorials, vol. 23, no. 4, pp. 2131–2165, 2021. [Online]. Available: https://ieeexplore.ieee.org/document/9519636

M. A. Shahid, N. Islam, M. M. Alam, M. M. Su’ud, and S. Musa, “A comprehensive study of load balancing approaches in the cloudcomputing environment and a novel fault tolerance approach,” IEEE Access, vol. 8, pp. 130 500–130 526, 2020. [Online]. Available:https://ieeexplore.ieee.org/abstract/document/9139971

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, may1983.

“Geant dataset.” [Online]. Available: http://www.topology-zoo.org/dataset.html

M. Drobyshevskiy and D. Turdakov, “Random graph modeling: A survey of the concepts,” ACM Comput. Surv., vol. 52, no. 6, 2019.[Online]. Available: https://dl.acm.org/doi/abs/10.1145/3369782

“IBM ILOG CPLEX Optimizer.” [Online]. Available: https://www.ibm.com/analytics/cplex-optimizer/

T.-M. Pham, “Traffic engineering based on reinforcement learning for service function chaining with delay guarantee,” IEEE Access,vol. 9, pp. 121 583–121 592, 2021. [Online]. Available: https://ieeexplore.ieee.org/abstract/document/9526552/

Published
2023-01-03
Issue
Vol. 12, No. 3-4 (Jul-Dec, 2022)
Section
Regular articles
An author's submission implies that the manuscript has not been published previously, and is not currently submitted for publication elsewhere. Submission also implies that the Corresponding Author has consent of all authors (the Authors). Upon acceptance for publication transfer of copyright will be made to the Publisher of REV-JEC, who guarantees that full content of the published article is freely distributed on the Journal's website. The copyright transfer gives the Publisher of REV-JEC full authority to resolve any complaints of misuse or abuse (such as infringement or plagiarism) of the published article. The Authors have the freedom to redistribute and reuse the published article in any medium or format for any purpose, provided the original published article is properly cited. An article submission implies author agreement with this policy.