.png){kind=icon}
Return
AN ALGORITHM FOR STORAGE DEVICE SELECTION AND FILE ASSIGNMENT
.png){kind=icon}
PRE
AI
DOI：10.1016/0377-2217(92)90362-D.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Newly available write-once/read-many (WORM) optical storage devices provide the opportunity for storing massive amounts of data online at very low cost. However, the slow random access time of the WORM and its write-once limitation has, in general, restricted its application to archival storage and static files. In this paper we analyze a hybrid storage system which uses a combination of conventional magnetic disks and optical devices for management of files which have moderate volatility. The hybrid system appears to be particularly attractive for databases used for decision support. Cost models and solution algorithms are developed which determine a near-optimum database 'storage plan'. A storage plan specifies the selection of device types and the assignment of files to devices. The solution approach uses a dynamic programming-based heuristic to obtain an initial solution followed by a set-covering algorithm which employs column generation to both search for an improved solution and to provide a tight lower bound. Computational results indicate that the method produces solutions with an average suboptimality of less than 1 percent. More importantly, this research demonstrates that a storage plan which uses a mix of device types can provide costs savings of up to 70% over a storage plan which is limited to conventional magnetic devices.
Keywords:
STORAGE SYSTEMS
DEVICE SELECTION
FILE ASSIGNMENT
OPTIMIZATION
INTEGER PROGRAMMING
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available
Cited Papers
ShareSaveTitration of histidine 62 in R67 dihydrofolate reductase is linked to a tetramer .tautm. two-dimer equilibrium.png)
Biochemistry
BiochemistryIF0
PREAI
ShareSaveShareSaveCoordinated Hubble Space Telescope and Venus Express Observations of Venus’ upper cloud deckIcarus
OAAI
IcarusIF0
OAAIShareSaveShareSave
View more