Paper Info
Title
Appia: Automatic Storage Area Network Fabric Design
Abstract
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 over-provisioned 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 constraints, 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.
Year
Venue
Keywords
2002
FAST
automatic storage area network,fabric design,storage area network,human error,data flow,cost effectiveness,network flow
Field
DocType
ISBN
Flow network,Computer science,Real-time computing,Human error,Storage area network,Data flow diagram
Conference
1-880446-03-0
Citations 
PageRank 
References 
34
2.98
14
Authors
4
Name
Order
Citations
PageRank
Julie Ward1938.86
Michael O'Sullivan2342.98
Troy Shahoumian3343.31
John Wilkes42522158.11