dc.contributor.author | Kong, Peng-Yong | |
dc.contributor.author | Jiang, Yuming | |
dc.date.accessioned | 2023-02-27T13:17:23Z | |
dc.date.available | 2023-02-27T13:17:23Z | |
dc.date.created | 2022-12-14T15:55:29Z | |
dc.date.issued | 2022 | |
dc.identifier.issn | 1932-4537 | |
dc.identifier.uri | https://hdl.handle.net/11250/3054305 | |
dc.description.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. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | IEEE | en_US |
dc.rights | Navngivelse 4.0 Internasjonal | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/deed.no | * |
dc.title | VNF Orchestration and Power-disjoint Traffic Flow Routing for Optimal Communication Robustness in Smart Grid with Cyber-Physical Interdependence | en_US |
dc.title.alternative | VNF Orchestration and Power-disjoint Traffic Flow Routing for Optimal Communication Robustness in Smart Grid with Cyber-Physical Interdependence | en_US |
dc.type | Peer reviewed | en_US |
dc.type | Journal article | en_US |
dc.description.version | acceptedVersion | en_US |
dc.source.journal | IEEE Transactions on Network and Service Management | en_US |
dc.identifier.doi | 10.1109/TNSM.2022.3165219 | |
dc.identifier.cristin | 2093338 | |
cristin.ispublished | true | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |