Sciweavers

CCGRID
2007
IEEE

STORM: An Approach to Database Storage Management in Clustered Storage Environments

13 years 7 months ago
STORM: An Approach to Database Storage Management in Clustered Storage Environments
Database storage management in clustered storage environments is a manual, time-consuming, and error-prone task. Such management involves regular movement of database objects across nodes in the storage cluster so that storage utilization is maximized. We present STORM, an automated approach that guides this task by combining low-overhead information gathering about database access and storage usage patterns, efficient analysis of gathered information, and effective decision-making for reconfiguring data layout. The reconfiguration process is guided by the primary optimization objective of minimizing the total data movement required for the reconfiguration, with the secondary constraints of space and balanced I/O bandwidth utilizations across the storage nodes in the cluster. We model the reconfiguration decision-making as a multiconstraint optimization problem which is NP-hard. We then present a heuristic that provides an approximate solution in O(Nlog( N M ) + ( N M )2 ) time, where...
Kaushik Dutta, Raju Rangaswami
Added 12 Aug 2010
Updated 12 Aug 2010
Type Conference
Year 2007
Where CCGRID
Authors Kaushik Dutta, Raju Rangaswami
Comments (0)