usenix conference policies
Appia: Automatic Storage Area Network Fabric Design
Designing a storage area network (SAN) fabric requires devising a set of hubs, switches and links to connect hosts to their storage devices. The network must be capable of simultaneously meeting specified data flow requirements between multiple host-device pairs, and it must do so cost-effectively, since large-scale SAN fabrics can cost millions of dollars. Given that the number of data flows can easily number in the hundreds, simple overprovisioned manual designs are often not attractive: they can cost significantly more than they need to, may not meet the performance needs, may expend valuable resources in the wrong places, and are subject to the usual sources of human error.
Producing SAN fabric designs automatically can address these difficulties, but it is a non-trivial problem: it extends the NP-hard minimum-cost fixed-charge multi-commodity network flow problem to include degree con-straints, node capacities, node costs, unsplittable flows, and other requirements. Nonetheless, we present here two efficient algorithms for automatic SAN design. We show that these produce cost-effective SAN designs in very reasonable running times, and explore how the two algorithms behave over a range of design problems.
author = {Julie Ward and Michael O{\textquoteright}Sullivan and Troy Shahoumian},
title = {Appia: Automatic Storage Area Network Fabric Design},
booktitle = {Conference on File and Storage Technologies (FAST 02)},
year = {2002},
address = {Monterey, CA},
url = {https://www.usenix.org/conference/fast-02/appia-automatic-storage-area-network-fabric-design},
publisher = {USENIX Association},
month = jan
}
connect with us