Independent set conditions for all fractional (g, f, n ?, m)-critical deleted NFV networks
点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：J. Intelligent Fuzzy Syst.
摘要：Network function virtualization (NFV) can be regarded as the latest trick development in the provisioning of network service. Software programs are running on virtual machines and industry standard servers to replace the traditional hardware middleboxes, and thus lead to flexibility, service agility and cost decreasing. A basic problem in NFV service chain provisioning is the ability of resource scheduling which equals to the existence of fractional factor. The concept of all fractional (g, f, n′, m)-critical deleted graph is the extension of fractional (g, f, n′, m)-critical deleted graph. In this paper, we consider the resource scheduling problem in NFV networks using graph theory, and an independent set degree condition and an independent set neighborhood union condition for all fractional (g, f, n′, m)-critical deleted graphs are determined. Furthermore, we show that the result are tight on independent set condition. © 2018 - IOS Press and the authors. All rights reserved.
ISSN号：1064-1246
是否译文：否
发表时间：2018-01-01
合写作者：Wu, Jianzhang,Siddiqui, Muhammad Kamran
通讯作者：Wu, Jianzhang,袁家斌