Joint Optimization of Delay Guarantees and Resource Allocation for Service Function Chaining

Yunjie GU  Yuehang DING  Yuxiang HU  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E102-D   No.12   pp.2611-2614
Publication Date: 2019/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2019EDL8116
Type of Manuscript: LETTER
Category: Information Network
Keyword: 
network function virtualization,  delay guarantees,  resource allocation,  layered graph,  iterative optimization,  

Full Text: PDF(627.9KB)>>
Buy this Article




Summary: 
A Service Function Chain (SFC) is an ordered sequence of virtual network functions (VNFs) to provide network service. Most existing SFC orchestration schemes, however, cannot optimize the resources allocation while guaranteeing the service delay constraint. To fulfill this goal, we propose a Layered Graph based SFC Orchestration Scheme (LGOS). LGOS converts both the cost of resource and the related delay into the link weights in the layered graph, which helps abstract the SFC orchestration problem as a shortest path problem. Then a simulated annealing based batch processing algorithm is designed for SFC requests set. Through extensive evaluations, we demonstrated that our scheme can reduce the end-to-end delay and the operational expenditure by 21.6% and 13.7% at least, and the acceptance ratio of requests set can be improved by 22.3%, compared with other algorithms.