The search functionality is under construction.
The search functionality is under construction.

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

Yunjie GU, Yuehang DING, Yuxiang HU

  • Full Text Views

    0

  • Cite this

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.

Publication
IEICE TRANSACTIONS on Information Vol.E102-D No.12 pp.2611-2614
Publication Date
2019/12/01
Publicized
2019/09/19
Online ISSN
1745-1361
DOI
10.1587/transinf.2019EDL8116
Type of Manuscript
LETTER
Category
Information Network

Authors

Yunjie GU
  National Digital Switching System Engineering and Technological R&D Center
Yuehang DING
  National Digital Switching System Engineering and Technological R&D Center
Yuxiang HU
  National Digital Switching System Engineering and Technological R&D Center

Keyword