返回
Multiservice Function Chain Embedding With Delay Guarantee: A Game-Theoretical Approach
DOI:10.1109/JIOT.2021.3051905.png)
摘要
En 中文
Through network function virtualization (NFV), virtual network functions (VNFs) can be mapped onto substrate networks as service function chains (SFCs) to provide customized services with guaranteed Quality of Service (QoS). In this article, we solve a multi-SFC embedding problem by a game-theoretical approach considering the heterogeneity of NFV nodes, the effect of processing-resource sharing among various VNFs, and the capacity constraints of NFV nodes. Specifically, each SFC is treated as a player whose objective is to minimize the overall latency experienced by the supported service flow, while satisfying the capacity constraints of all NFV nodes. Due to processing-resource sharing, additional delay is incurred and incorporated into the overall latency for each SFC. The capacity constraints of NFV nodes are considered by adding a penalty term into the cost function of each player, and are guaranteed by a prioritized admission control mechanism. We prove that the formulated resource-constrained multi-SFC embedding game (RC-MSEG) is an exact potential game admitting at least one pure Nash equilibrium (NE) and has the finite improvement property (FIP). Two iterative algorithms are developed, namely, the best response (BR) algorithm with fast convergence and the spatial adaptive play (SAP) algorithm with great potential to obtain the best NE. Simulations are conducted to demonstrate the effectiveness of the proposed game-theoretical approach.
Keyword:
Games
Internet of Things
Resource management
Delays
Substrates
Network function virtualization
Computational complexity
End-to-end (E2E) delay
Nash equilibrium (NE)
potential game
service function chain (SFC) embedding
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.9
论文数:
1.4W
被引数:
7.8W
机构
引用论文
Joint Optimization of Service Function Chaining and Resource Allocation in Network Function Virtualization网络功能虚拟化中服务功能链与资源分配的联合优化
IEEE ACCESS
IF3.6
Dynamic Service Function Chain Embedding for NFV-Enabled IoT: A Deep Reinforcement Learning Approach支持NFV的物联网动态服务功能链嵌入: 一种深度强化学习方法

