ADMM-based distributed algorithm for emergency backup in time-variant inter-DC networks
Xiaokang Xie, Qing Hua Ling, Ping Lu, Zuqing Zhu · 2017
This paper considers the emergency backup in an inter-datacenter (inter-DC) network whose topology is time-variant due to the progress of a disaster. We first transform the dynamic backup into a static flow problem through building a variable time-expanded network (V-TEN). Then, by considering both data utility and resource cost, we formulate an optimization to maximize the backup profit and leverage the alternating direction method of multipliers (ADMM) to design a time-efficient and distributed algorithm. Simulation results show that our ADMM-based algorithm outperforms several existing ones.