Service Chain Composition With Resource Failures in NFV Systems: A Game-Theoretic Perspective
Bian, Simeng1,2,3; Huang, Xi1; Shao, Ziyu1; Gao, Xin1; Yang, Yang4,5
2021-03
Source PublicationIEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT
ISSN1932-4537
Volume18Issue:1Pages:224-239
Status已发表
DOI10.1109/TNSM.2020.3045302
Abstract

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.

KeywordGames 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
Indexed BySCI
Language英语
WOS Research AreaComputer Science, Information Systems
WOS SubjectComputer Science
WOS IDWOS:000628914700015
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Original Document TypeArticle
Citation statistics
Cited Times:2[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttps://kms.shanghaitech.edu.cn/handle/2MSLDSTB/126099
Collection信息科学与技术学院_硕士生
信息科学与技术学院_PI研究组_邵子瑜组
信息科学与技术学院_博士生
科道书院
Affiliation1.ShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai 201210, Peoples R China;
2.Chinese Acad Sci, Shanghai Inst Microsyst & Informat Technol, Shanghai 200050, Peoples R China;
3.Univ Chinese Acad Sci, Beijing 100049, Peoples R China;
4.ShanghaiTech Univ, Shanghai Inst Fog Comp Technol, SIST, Shanghai 201210, Peoples R China;
5.Peng Cheng Lab, Res Ctr Network Commun, Shenzhen 518000, Peoples R China
First Author AffilicationSchool of Information Science and Technology
First Signature AffilicationSchool of Information Science and Technology
Recommended Citation
GB/T 7714
Bian, Simeng,Huang, Xi,Shao, Ziyu,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 Bian, Simeng,Huang, Xi,Shao, Ziyu,Gao, Xin,&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 Bian, Simeng,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.
Files in This Item:
File Name/Size DocType Version Access License
Service Chain Compos(2236KB)期刊论文作者接受稿限制开放CC BY-NC-SAView Application Full Text
Related Services
Usage statistics
Scholar Google
Similar articles in Scholar Google
[Bian, Simeng]'s Articles
[Huang, Xi]'s Articles
[Shao, Ziyu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Bian, Simeng]'s Articles
[Huang, Xi]'s Articles
[Shao, Ziyu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Bian, Simeng]'s Articles
[Huang, Xi]'s Articles
[Shao, Ziyu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Service Chain Composition With Resource Failures in NFV Systems:A Game-Theoretic Perspective.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.