Service Chain Composition with Failures In NFV Systems:A Game-Theoretic Perspective
Bian, Simeng; Huang, Xi; Shao, Ziyu; Gao, Xin; Yang, Yang
2019
Source PublicationICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)
ISSN1550-3607
AbstractNetwork functions virtualization (NFV) initiates a revolution of network service (NS) delivery by forming each NS as a chain of virtual network functions across commodity servers. However, it still remains a key challenge in NFV to decide the chains that induce short latency and low congestion, a.k.a. service chain composition problem. Existing works mainly resort to centralized solutions that require full knowledge of the network state to coordinate different users' traffic and NSs, overlooking privacy issues and the non-cooperative interactions among users. Moreover, handling the possible failures due to user/resource unavailability makes the problem even more challenging. By modeling the service chain composition problem with respect to both user and resource failures as a noncooperative game, we formulate the problem as searching the Nash Equilibrium (NE) with the optimal system performances. By exploiting the unique problem structure, we show that the game is a weighted potential game. We propose DISCCA, a distributed and low-complexity algorithm that guides the system towards the NE with short latency and low congestion, through decision making by individual users with local information. Results from extensive simulations show that DISCCA effectively achieves near-optimal system performances within mild-value of iterations, even in the presence of failures.
Indexed ByCPCI
Language英语
WOS IDWOS:000492038800113
PublisherIEEE
Original Document TypeProceedings Paper
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document Type会议论文
Identifierhttp://kms.shanghaitech.edu.cn/handle/2MSLDSTB/80528
Collection信息科学与技术学院_博士生
信息科学与技术学院_PI研究组_邵子瑜组
信息科学与技术学院_PI研究组_杨旸组
Corresponding AuthorBian, Simeng
AffiliationShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai, Peoples R China
First Author AffilicationSchool of Information Science and Technology
Corresponding 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 Failures In NFV Systems:A Game-Theoretic Perspective[C]:IEEE,2019.
Files in This Item:
There are no files associated with this item.
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
All comments (0)
No comment.
 

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