Progressive Forwarding Disaster Backup among Cloud Datacenters

Xiaole LI  Hua WANG  Shanwen YI  Linbo ZHAI  

IEICE TRANSACTIONS on Information and Systems   Vol.E102-D   No.11   pp.2135-2147
Publication Date: 2019/11/01
Publicized: 2019/08/19
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2019EDP7030
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
progressive forwarding disaster backup,  load balance,  progressive forwarding,  redundancy-aware time-expanded network,  role-switching,  

Full Text: PDF(1.1MB)>>
Buy this Article

The periodic disaster backup activity among geographically distributed multiple datacenters consumes huge network resources and therefore imposes a heavy burden on datacenters and transmission links. Previous work aims at least completion time, maximum utility or minimal cost, without consideration of load balance for limited network resources, likely to result in unfair distribution of backup load or significant impact on daily network services. In this paper, we propose a new progressive forwarding disaster backup strategy in the Software Defined Network scenarios to mitigate forwarding burdens on source datacenters and balance backup loads on backup datacenters and transmission links. We construct a new redundancy-aware time-expanded network model to divide time slots according to redundancy requirement, and propose role-switching method over time to utilize forwarding capability of backup datacenters. In every time slot, we leverage two-step optimization algorithm to realize capacity-constrained backup datacenter selection and fair backup load distribution. Simulations results prove that our strategy achieves good performance in load balance under the condition of guaranteeing transmission completion and backup redundancy.