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.

The Backup and Recovery of Highly Distributed PDM System Based on Dynamic Modeling

Markov Decision Process-based Resilience Enhancement for Distribution Systems: an Approximate Dynamic Programming Approach

Distributed Model Based on Data Partition and Load Balance Algorithm

Research on Mass Process-Planning Data Storing and Parallel Accessing in Large-Scale Manufacturing Enterprise.

Study on Virtualization-based Backup System Model for Disaster Recovery

Uncertainty-Inflicted Event-Driven Resilient Recovery for Distribution Systems: A Semi-Markov Decision Process Approach

General Model and Implementation of Security Management of PDM

Improving the Generalization Performance of Data-driven Predictive Model for Dynamic Process Systems

Distributed jewelry enterprise resource management information system

Robust Dynamic Latent Variable Model for Dynamic Process Monitoring with Missing Data in Cyber-Physical Systems

Reliability Analysis of Distributed Storage Systems Considering Data Loss and Theft

Research on Mass Process-Planning Data Storing and Parallel Accessing in Large-Scale Manufacturing Enterprise

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

Dynamic Enterprise Modeling Based on Distributed Object Computing

Development of Distributed Product Data Management System for Group-Scaled Enterprises

Dynamic reliability models for multiple dependent competing degradation processes

The modeling of power management for complex system using normal distribution

A Two-Level Distributed Approachto Power Network Modeling

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

Research on adaptive model for complex product data management

The Research and Implementation of PDM Systems Based on the .NET Platform