A mixed-integer approach to core-edge design of storage area networks

Abstract

In this paper we address the problem of optimal network design for a storage area network.We consider the Core-Edge reference topology and present two formulations for the Core-Edge storage area network design problem. One formulation excludes explicit host/device connections to the edge (as is common in currently available heuristics), the other includes these connections to allow the modeling of multiple disjoint paths between hosts and devices. These formulations include generic component types to reduce the number of constraints and variables, with the properties of these components being determined as part of the solution process. The size of the formulation is further reduced by a preprocessing method that removes suboptimal switches and links from consideration. We test our formulations on a randomly generated set of problems, all of which are of a size consistent with those encountered in industry. We generate solutions using our two formulations for all test problems in good time. Finally we apply a relaxation of one of our formulations to re-configure the Cecil back-end network, which is currently used across the University of Auckland. We present two designs for the re-configured network to significantly increase reliability and scalability.