arrow
返回

Multiservice Function Chain Embedding With Delay Guarantee: A Game-Theoretical Approach

delete2021-07-15
delete15
PRE
AI
李
李俊伶 (Junling Li)
W
Weisen Shi *
Q
Qiang Ye
张
张宁 (Ning Zhang)
W
Weihua Zhuang
X
Xuemin Shen
DOI:10.1109/JIOT.2021.3051905delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

M
minnesota state university mankato
学者数:
255
论文数: 221
被引数: 3
M
minnesota state colleges & universities
学者数:
1.3K
论文数: 1.0K
被引数: 7
U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
学者 查看更多机构
引用论文

引用论文

The carbohydrate structure of the amyloid immunoglobulin light chain protein EPS
err2009-07-06
err0
PREAI
errLone Aanerud Omtvedt; Svein Haavik; Elizabeth F. Hounsell; Hilde Barsett; Knut Sletten
err分享
err收藏
On the Kinematics of a Hybrid Parallel Robot Used in Minimally Invasive Surgery
err2011-10-20
err0
PREAI
errM. Suciu; B. Gherman; C. Vaida; N. Plitea; A. Stoica; D. Pisla
err分享
err收藏
err分享
err收藏
Exploiting Congestion Games to Achieve Distributed Service Chaining in NFV Networks
err2017-02-01
err71
PREAI
errD'Oro, Salvatore; Galluccio, Laura; Palazzo, Sergio; Schembra, Giovanni
err分享
err收藏
Residential Energy Consumption Scheduling: A Coupled-Constraint Game Approach
err2014-05-01
err182
PREAI
errDeng, Ruilong; Yang, Zaiyue; Chen, Jiming; Asr, Navid Rahbari; Chow, Mo-Yuen
err分享
err收藏
err分享
err收藏
学者 查看更多内容