Title
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.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2909084
IEEE ACCESS
Keywords
Field
DocType
Disaster-and-evacuation-aware facility location,multi-objective optimization,expected disaster loss,evacuation capability
Computer science,Computer network,Multi-objective optimization,Backup,Distributed computing
Journal
Volume
ISSN
Citations 
7
2169-3536
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Xiaole Li194.87
Hua Wang27614.82
Shanwen Yi391.53
Shuai Liu410529.14
Linbo Zhai5157.01
Chuanqi Jiang600.34