Title:
RESOURCE-AWARE BACKUP NODE ALLOCATION ALGORITHM FOR SERVICE CHAIN, AND DEVICE
Document Type and Number:
WIPO Patent Application WO/2019/148605
Kind Code:
A1
Abstract:
Disclosed are a resource-aware backup node allocation algorithm for a service chain and a device. The algorithm comprises: building a mathematical model for a resource-aware service chain-backup problem, so as to obtain a problem formula for finding an optimal solution according to the service chain-backup problem and a condition of an optimal backup solution; obtaining a variable range of a variable in the mathematical model according to the problem formula for finding an optimal solution, wherein the variable is a number of backup nodes allocated to each VNF in a service chain; and acquiring an optimal solution according to the variable range of the mathematical model by means of differential optimization, so as to obtain a backup node allocation result of the service chain. The algorithm minimizes resources occupied by backup nodes while meeting an overall reliability requirement of a service chain.
Inventors:
ZHANG JIAO (CN)
HUANG TAO (CN)
WANG ZENAN (CN)
LIU JIANG (CN)
PAN TIAN (CN)
YANG FAN (CN)
LIU YUNJIE (CN)
HUANG TAO (CN)
WANG ZENAN (CN)
LIU JIANG (CN)
PAN TIAN (CN)
YANG FAN (CN)
LIU YUNJIE (CN)
Application Number:
PCT/CN2018/079544
Publication Date:
August 08, 2019
Filing Date:
March 20, 2018
Export Citation:
Assignee:
BEIJING UNIV OF POSTS&TELECOMMUNICATIONS (CN)
International Classes:
H04L12/24; H04L12/911
Foreign References:
US20170371692A1 | 2017-12-28 | |||
CN105242956A | 2016-01-13 |
Other References:
LV, CHEN: "Research on Design and Mapping of Network Service Function ChainTopology", CHINESE MASTER'S THESES FULL-TEXT DATABASE, LNJC1RMATION & TECHNOLOGY, no. 2, 15 February 2017 (2017-02-15)
Attorney, Agent or Firm:
TSINGYIHUA INTELLECTUAL PROPERTY LLC (CN)
Download PDF:
Previous Patent: METHOD FOR PREPARING DIALKYL CARBONATE BY MEANS OF UREA ALCOHOLYSIS
Next Patent: AMOLED DISPLAY PANEL
Next Patent: AMOLED DISPLAY PANEL