Probabilistic region failure-aware data center network placement

Abstract

Data center network (DCN) placement with the consideration of potential large-scale region failures is critical to ensure its functionality under such catastrophic scenarios. This paper considers the optimal DCN placement for DCN failure risk minimization against such region failures. We first apply a general probabilistic region failure model to determine the failure probability of a node/link, and then propose a general grid partition-based scheme to flexibly define the global distribution of a region failure in terms of its occurring probability and intensity. Such grid partition scheme also helps us to evaluate the vulnerability under a region failure. With the help of the vulnerability information, we further propose an Integer Linear Program-based theoretical framework to identify the optimal DCN placement to lead to the minimum DCN failure risk under a region failure. An example and extensive numerical results are also provided to illustrate the proposed framework for DCN placement.