Disaster-and-Evacuation-Aware Backup Datacenter Placement Based on Multi-Objective Optimization

Abstract

Backup datacenters provide massive data storage and access services, and their failure may result in huge economic losses. So their location selection requires low damage risk and high evacuation capability simultaneously. But previous works on backup datacenter placement have not jointly considered these two factors from the viewpoint of traffic engineering and might result in the unnecessary loss in case of disaster. In this paper, with the global view of network resources in the software defined network scenarios, we propose a new disaster-and-evacuation-aware backup datacenter placement strategy. To reduce backup loss risk and apply rapid post-disaster evacuation, we jointly consider expected disaster loss and evacuation latency and formulate a new disaster-and-evacuation-aware facility location problem (NP-hard) which is multi-objective. To obtain the solution according to the disaster situation assessment, we propose a disaster-and-evacuation-aware multi-objective optimization algorithm. We optimize multiple objectives owning different coefficients in different disaster situations. We introduce location-output-capability, backup-evacuation-latency, Pareto-recommendation-degree, and node-damage-loss to guide solution searching. We prune the external set according to fitness-deviation-ratio to improve convergence speed and computation efficiency of the algorithm. Through extensive simulations, we demonstrate that our algorithm is efficient and promising with less expected disaster loss and higher evacuation capability simultaneously.

Keywords

• Disaster-and-evacuation-aware facility location
• multi-objective optimization
• expected disaster loss
• evacuation capability