ShanghaiTech University Knowledge Management System
Service Chain Composition With Resource Failures in NFV Systems: A Game-Theoretic Perspective | |
2021-03 | |
发表期刊 | IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT |
ISSN | 1932-4537 |
EISSN | 1932-4537 |
卷号 | 18期号:1页码:224 - 239 |
发表状态 | 已发表 |
DOI | 10.1109/TNSM.2020.3045302 |
摘要 | For systems that are based on network function virtualization (NFV), it remains a key challenge to conduct effective service chain composition with the lowest request latency and the minimum network congestion. In such an NFV system, users are usually non-cooperative, i.e., they compete with each other to optimize their own benefits. However, existing solutions often ignore such non-cooperative behaviors of users. What is more, they may fall short in the face of unexpected resource failures such as breakdown of virtual machines and loss of connections to users. In this article, we formulate the service chain composition problem with resource failures in NFV systems as a non-cooperative game, and show that such a game is a weighted potential game, aiming to search for the optimal Nash equilibrium (NE). By adopting Markov approximation techniques, we devise a distributed scheme called MH-SCCA, which achieves a provably near-optimal NE and adapts to resource failures in a timely manner. For comparison, we also propose two baseline schemes (DRL-SCCA and MCTS-SCCA) for centralized service chain composition that are based on deep reinforcement learning (DRL) and Monte Carlo tree search (MCTS) techniques, respectively. Our simulation results demonstrate the effectiveness of the three proposed schemes in terms of both latency reduction and congestion mitigation, as well as the adaptivity of MH-SCCA when faced with resource failures. |
关键词 | Games Servers Monte Carlo methods Reinforcement learning Telecommunications System performance Optimization NFV service chain composition quality of service non-cooperative game deep reinforcement learning Monte Carlo tree search Behavioral research Deep learning Game theory Traffic congestion Congestion mitigation Distributed schemes Game theoretic perspectives Markov approximation Monte Carlo tree search (MCTS) Non cooperative behaviors Noncooperative game Resource failures |
URL | 查看原文 |
收录类别 | SCI ; SCIE ; EI |
语种 | 英语 |
WOS研究方向 | Computer Science, Information Systems |
WOS类目 | Computer Science |
WOS记录号 | WOS:000628914700015 |
出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
EI入藏号 | 20210209733993 |
EI主题词 | Network function virtualization |
EI分类号 | 723.4 Artificial Intelligence ; 922.1 Probability Theory ; 922.2 Mathematical Statistics ; 971 Social Sciences |
原始文献类型 | Article |
来源库 | IEEE |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/126099 |
专题 | 信息科学与技术学院_硕士生 信息科学与技术学院_PI研究组_邵子瑜组 信息科学与技术学院_PI研究组_杨旸组 信息科学与技术学院_博士生 科道书院 |
作者单位 | 1.School of Information Science and Technology, ShanghaiTech University, Shanghai, China 2.Shanghai Institute of Fog Computing Technology, SIST, ShanghaiTech University, Shanghai, China |
第一作者单位 | 信息科学与技术学院 |
第一作者的第一单位 | 信息科学与技术学院 |
推荐引用方式 GB/T 7714 | Simeng Bian,Xi Huang,Ziyu Shao,et al. Service Chain Composition With Resource Failures in NFV Systems: A Game-Theoretic Perspective[J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT,2021,18(1):224 - 239. |
APA | Simeng Bian,Xi Huang,Ziyu Shao,Xin Gao,&Yang Yang.(2021).Service Chain Composition With Resource Failures in NFV Systems: A Game-Theoretic Perspective.IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT,18(1),224 - 239. |
MLA | Simeng Bian,et al."Service Chain Composition With Resource Failures in NFV Systems: A Game-Theoretic Perspective".IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT 18.1(2021):224 - 239. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 |
个性服务 |
查看访问统计 |
谷歌学术 |
谷歌学术中相似的文章 |
[Simeng Bian]的文章 |
[Xi Huang]的文章 |
[Ziyu Shao]的文章 |
百度学术 |
百度学术中相似的文章 |
[Simeng Bian]的文章 |
[Xi Huang]的文章 |
[Ziyu Shao]的文章 |
必应学术 |
必应学术中相似的文章 |
[Simeng Bian]的文章 |
[Xi Huang]的文章 |
[Ziyu Shao]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
修改评论
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。