Integer and combinatorial optimization
Integer and combinatorial optimization
A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
The placement optimization program: a practical solution to the disk file assignment problem
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Dynamic file allocation in disk arrays
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Multitrees: enriching and reusing hierarchical structure
CHI '94 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Performance modeling for realistic storage devices
Performance modeling for realistic storage devices
AutoAdmin “what-if” index analysis utility
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Best-fit bin-packing with random order
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Comparative Models of the File Assignment Problem
ACM Computing Surveys (CSUR)
Managing energy and server resources in hosting centers
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Minerva: An automated resource provisioning tool for large-scale storage systems
ACM Transactions on Computer Systems (TOCS)
Backjump-based backtracking for constraint satisfaction problems
Artificial Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Appia: Automatic Storage Area Network Fabric Design
FAST '02 Proceedings of the Conference on File and Storage Technologies
Hippodrome: Running Circles Around Storage Administration
FAST '02 Proceedings of the Conference on File and Storage Technologies
Traveling to Rome: QoS Specifications for Automated Storage System Management
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Data partitioning and load balancing in parallel disk systems
The VLDB Journal — The International Journal on Very Large Data Bases
A Modular, Analytical Throughput Model for Modern Disk Arrays
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Selecting RAID Levels for Disk Arrays
FAST '02 Proceedings of the 1st USENIX Conference on File and Storage Technologies
Storage workload estimation for database management systems
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Policy-driven management of data sets
LISA'07 Proceedings of the 21st conference on Large Installation System Administration Conference
Using utility to provision storage systems
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
Automated application component placement in data centers using mathematical programming
International Journal of Network Management
Evolution of storage management: transforming raw data into information
IBM Journal of Research and Development
Automated planners for storage provisioning and disaster recovery
IBM Journal of Research and Development
Traveling to Rome: a retrospective on the journey
ACM SIGOPS Operating Systems Review
Improving the responsiveness of internet services with automatic cache placement
Proceedings of the 4th ACM European conference on Computer systems
SCAN-Lite: enterprise-wide analysis on the cheap
Proceedings of the 4th ACM European conference on Computer systems
Migrating server storage to SSDs: analysis of tradeoffs
Proceedings of the 4th ACM European conference on Computer systems
CA-NFS: a congestion-aware network file system
FAST '09 Proccedings of the 7th conference on File and storage technologies
Higher reliability redundant disk arrays: Organization, operation, and coding
ACM Transactions on Storage (TOS)
A file assignment strategy independent of workload characteristic assumptions
ACM Transactions on Storage (TOS)
CA-NFS: A congestion-aware network file system
ACM Transactions on Storage (TOS)
Towards a middleware for configuring large-scale storage infrastructures
Proceedings of the 7th International Workshop on Middleware for Grids, Clouds and e-Science
A load balancing framework for clustered storage systems
HiPC'08 Proceedings of the 15th international conference on High performance computing
Workload-aware storage layout for database systems
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Everest: scaling down peak loads through I/O off-loading
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
The shortage of skilled storage professionals in South Africa and coping strategies employed
SAICSIT '10 Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
Cost effective storage using extent based dynamic tiering
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
RAID level selection for heterogeneous disk arrays
Cluster Computing
Scalable load balancing in cluster storage systems
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
Scalable load balancing in cluster storage systems
Proceedings of the 12th International Middleware Conference
Responding rapidly to service level violations using virtual appliances
ACM SIGOPS Operating Systems Review
Ursa: Scalable Load and Power Management in Cloud Storage Systems
ACM Transactions on Storage (TOS)
Janus: optimal flash provisioning for cloud storage workloads
USENIX ATC'13 Proceedings of the 2013 USENIX conference on Annual Technical Conference
Predicting intermediate storage performance for workflow applications
PDSW '13 Proceedings of the 8th Parallel Data Storage Workshop
Fourier-assisted machine learning of hard disk drive access time models
PDSW '13 Proceedings of the 8th Parallel Data Storage Workshop
Workload management: a technology perspective with respect to self-* characteristics
Artificial Intelligence Review
Hi-index | 0.00 |
Despite the importance of storage in enterprise computer systems, there are few adequate tools to design and configure a storage system to meet application data requirements efficiently. Storage system design involves choosing the disk arrays to use, setting the configuration options on those arrays, and determining an efficient mapping of application data onto the configured system. This is a complex process because of the multitude of disk array configuration options, and the need to take into account both capacity and potentially contending I/O performance demands when placing the data. Thus, both existing tools and administrators using rules of thumb often generate designs that are of poor quality.This article presents the Disk Array Designer (DAD), which is a tool that can be used both to guide administrators in their design decisions and to automate the design process. DAD uses a generalized best-fit bin packing heuristic with randomization and backtracking to search efficiently through the huge number of possible design choices. It makes decisions using device models that estimate storage system performance. We evaluate DAD's designs based on traces from a variety of database, filesystem, and e-mail workloads. We show that DAD can handle the difficult task of configuring midrange and high-end disk arrays, even with complex real-world workloads. We also show that DAD quickly generates near-optimal storage system designs, improving in both speed and quality over previous tools.