Abstract:Inter-datacenter (inter-DC) networks are essential for large enterprises to deliver high-quality services to end-users. Since DCs are vulnerable to natural disasters, an inter-DC network operator needs an effective emergency backup plan to evacuate the endangered data out in case of a progressive disaster whose status can be predicted by an early warning system. In this paper, we try to solve the problem of emergency backup in inter-DC networks with progressive disasters. We first utilize the time-expanded network (TEN) approach to model the time-variant inter-DC network during a progressive disaster as a variant TEN (VTEN) and convert the dynamic flow scheduling for emergency backup to a static one. Then, with the VTEN, we formulate an optimization model to maximize the profit from the emergency backup in consideration of data values and resource costs. Although this large-scale optimization can be solved in a distributed way by leveraging the alternation direction method of multipliers (ADMM), we find that one of its subproblems is nontrivial in the distributed setting. We propose a novel inexact ADMM approach to resolve the issue induced by the subproblem, and prove that the proposed algorithm can converge to the optimal solution. The results from extensive simulations confirm that our algorithm is robust and time-efficient, and outperforms several benchmarks in terms of backup profit and running time.

ADMM-based Distributed Algorithm for Emergency Backup in Time-Variant Inter-Dc Networks

Evacuate Before Too Late: Distributed Backup in Inter-DC Networks with Progressive Disasters

Maximizing Utility of Time-Constrained Emergency Backup in Inter-Datacenter Networks

A fully distributed optimal power flow algorithm for multi-regional DC systems based on ADMM

Distributed ADMM for Time-Varying Communication Networks

Heterogeneous Data Backup Against Early Warning Disasters in Geo-Distributed Data Center Networks

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Synergistic Resilient Strategy of Integrated Electric and Gas System: an ADMM-based Dispatch Framework Considering Joint Working Group

Minimizing disaster backup window for geo-distributed multi-datacenter cloud systems

Asynchronous Distributed Dynamic Economic Dispatch in Active Distribution Networks

On Fast and Coordinated Data Backup in Geo-Distributed Optical Inter-Datacenter Networks

Cyber-Resilient Distributed Operation of Active Distribution Networks Based on Relaxed Alternating Direction Method of Multipliers

Distributed Inter-Regional Dispatching Method Based on Alternating Direction Method of Multipliers

Adaptive ADMM-based entire-process distributed restoration of transmission and distribution systems

Distributed Contingency Analysis over Wide Area Network among Dispatch Centers

An Adaptive Coordinated Wide-Area Backup Protection Algorithm for Network Topology Variability

Fully Distributed Multi-Area Economic Dispatch Method for Active Distribution Networks

A real-time distributed post-disaster restoration planning strategy for distribution networks

Stochastic Energy Management of Active Distribution Network Based on Improved Approximate Dynamic Programming

Distributed ADMM Approach for the Power Distribution Network Reconfiguration

A Distributed Algorithm for Economic Dispatch over Time-Varying Directed Networks with Delays