VNF Orchestration and Power-Disjoint Traffic Flow Routing for Optimal Communication Robustness in Smart Grid With Cyber-Physical Interdependence

Peng Yong Kong, Yuming Jiang

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We explore the use of software-defined networking (SDN) technology in building a communication network for smart grid. With cyber-physical interdependence, such communication network may suffer from cross-network cascading failures. To prevent the failures, we perform virtual network function (VNF) orchestration jointly with power-disjoint routing. Our work is novel in proposing an efficient scheme to find power-disjoint routes at the same time of performing VNF orchestration. We formulate an optimization to maximize the ratio of power-disjoint route count to VNF orchestration cost. The optimization has a non-linear non-convex objective function. We propose a two-level hierarchical solution approach. At higher level, the scheme converts the problem into a fractional maximum flow circulation, which can be solved using simplex method to find the maximum number of power-disjoint routes. Given a higher level solution, the lower level aims to minimize the VNF orchestration cost while satisfying VNF chaining and placement requirements. This lower level hierarchy uses the Dijkstra's algorithm in building a sequence of minimum spanning trees, each roots at the current VNF hosting node in a VNF chain. Extensive simulation results confirm that the proposed scheme can find the maximum number of power-disjoint routes and minimize the cost within a second, for a system with 120 communication nodes. The results show that the number of power-disjoint routes can be increased by increasing either the number of nodes or node degree, but only the node degree can keep the cost flat. Therefore, one should build a robust software-defined smart grid communication network by enhancing node connectivity.

Original languageBritish English
Pages (from-to)4479-4490
Number of pages12
JournalIEEE Transactions on Network and Service Management
Volume19
Issue number4
DOIs
StatePublished - 1 Dec 2022

Keywords

  • cyber-physical interdependence
  • network function virtualization
  • power-disjoint route
  • Smart grid
  • software-defined networking

Fingerprint

Dive into the research topics of 'VNF Orchestration and Power-Disjoint Traffic Flow Routing for Optimal Communication Robustness in Smart Grid With Cyber-Physical Interdependence'. Together they form a unique fingerprint.

Cite this