A mixed-integer approach to Core-Edge design of storage area networks [An article from: Computers and Operations Research]
Description
This digital document is a journal article from Computers and Operations Research, published by Elsevier in 2007. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.
Description:
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.
Description:
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.
