arrow
返回

AN ALGORITHM FOR STORAGE DEVICE SELECTION AND FILE ASSIGNMENT

delete1992-09-01
delete4
PRE
AI
B
Bernard T. Han *
G
George Diehr
DOI:10.1016/0377-2217(92)90362-Ddelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
STORAGE SYSTEMS
DEVICE SELECTION
FILE ASSIGNMENT
OPTIMIZATION
INTEGER PROGRAMMING
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Impacts of break crops and crop rotations on oilseed rape productivity: A review
err2018-11-01
err0
PREAI
errHannes Hegewald; Monika Wensch-Dorendorf; Klaus Sieling; Olaf Christen
err分享
err收藏
Titration of histidine 62 in R67 dihydrofolate reductase is linked to a tetramer .tautm. two-dimer equilibrium
err2002-05-01
err0
PREAI
errRobert Nichols; C. David Weaver; Edward Eisenstein; Raymond L. Blakley; James Appleman; Tai Huang Huang; Fu Yung Huang; Elizabeth E. Howell
err分享
err收藏
Coordinated Hubble Space Telescope and Venus Express Observations of Venus’ upper cloud deck
err2015-09-01
err0
errOAAI
errKandis Lea Jessup; Emmanuel Marcq; Franklin Mills; Arnaud Mahieux; Sanjay Limaye; Colin Wilson; Mark Allen; Jean-Loup Bertaux; Wojciech Markiewicz; Tony Roman; Ann-Carine Vandaele; Valerie Wilquet; Yuk Yung
err分享
err收藏
The complex zone of constructivist teaching: a multi-case exploration in primary classrooms
err2017-11-18
err0
PREAI
errMikko Tiilikainen; Juuso Karjalainen; Auli Toom; Janne Lepola; Jukka Husu
err分享
err收藏
学者 查看更多内容