On the Trade-Off Between Computational Load and Reliability for Network Function Virtualization

Network function virtualization enables the "softwarization" of network functions, which are implemented on virtual machines hosted on commercial off-the-shelf servers. Both the composition of the virtual network functions into a forwarding graph (FG) at the logical layer and the embedding of the FG on the servers need to consider the less-than-carrier-grade reliability of COTS components. This letter investigates the tradeoff between end-to-end reliability and computational load per server via the joint design of VNF chain composition (CC) and FG embedding (FGE) under the assumption of a bipartite FG that consists of a controller and regular VNFs. Evaluating the reliability criterion within a probabilistic model, analytical insights are first provided for a simplified disconnected FG. Then, a block coordinate descent method based on mixed-integer linear programming is proposed to tackle the joint optimization of CC and FGE. Via simulation results, it is observed that a joint design of CC and FGE leads to substantial performance gains compared with separate optimization approaches.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2017-08
Language
English
Citation

IEEE COMMUNICATIONS LETTERS, v.21, no.8, pp.1767 - 1770

ISSN
1089-7798
DOI
10.1109/LCOMM.2017.2698040
URI
http://hdl.handle.net/10203/225824
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
  • Hit : 19
  • Download : 0
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0