在辅助存储中迁移PPM的空间和计算需求

R. Kameshwari, K. Gopinath
{"title":"在辅助存储中迁移PPM的空间和计算需求","authors":"R. Kameshwari, K. Gopinath","doi":"10.1109/TENCON.2003.1273431","DOIUrl":null,"url":null,"abstract":"PPM algorithm is used in this work to dynamically migrate and reorganize data in a three-tiered secondary storage hierarchy implemented using software RAID. The three levels implemented in the prototype named temperature sensitive storage (TSS) are RAID 10, RAID 5 and compressed RAID 5 levels. Our earlier study confirmed the usefulness of this algorithm in reducing performance degradation with compressed RAID 5 levels being 20% or more of the working-set size. The usefulness of PPM for such an application is gauged not only by using performance metrics such as throughput, residual compressed RAID 5 migrations, hit and miss ratios at different migration boundaries, but also by its space and compute requirements. Results using two file-system traces Sitar and Harp show that the worst case storage requirements of the PPM has been well below 10 MB and CPU usage has been moderate. The total migrations generated for 400000 accesses has been less than 3% of the total accesses seen by the TSS device driver.","PeriodicalId":405847,"journal":{"name":"TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region","volume":"610 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Space and compute requirements of PPM for migration within the secondary storage\",\"authors\":\"R. Kameshwari, K. Gopinath\",\"doi\":\"10.1109/TENCON.2003.1273431\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"PPM algorithm is used in this work to dynamically migrate and reorganize data in a three-tiered secondary storage hierarchy implemented using software RAID. The three levels implemented in the prototype named temperature sensitive storage (TSS) are RAID 10, RAID 5 and compressed RAID 5 levels. Our earlier study confirmed the usefulness of this algorithm in reducing performance degradation with compressed RAID 5 levels being 20% or more of the working-set size. The usefulness of PPM for such an application is gauged not only by using performance metrics such as throughput, residual compressed RAID 5 migrations, hit and miss ratios at different migration boundaries, but also by its space and compute requirements. Results using two file-system traces Sitar and Harp show that the worst case storage requirements of the PPM has been well below 10 MB and CPU usage has been moderate. The total migrations generated for 400000 accesses has been less than 3% of the total accesses seen by the TSS device driver.\",\"PeriodicalId\":405847,\"journal\":{\"name\":\"TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region\",\"volume\":\"610 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-10-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TENCON.2003.1273431\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TENCON.2003.1273431","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在这项工作中,使用PPM算法来动态迁移和重组数据,并使用软件RAID实现三层二级存储层次结构。在名为温度敏感存储(TSS)的原型中实现的三个级别是RAID 10, RAID 5和压缩RAID 5级别。我们早期的研究证实了该算法在压缩RAID 5级别为工作集大小的20%或更多时减少性能下降的有用性。PPM对这样的应用程序的有用性不仅通过使用性能指标(如吞吐量、剩余压缩RAID 5迁移、不同迁移边界的命中率)来衡量,而且还通过其空间和计算需求来衡量。使用两个文件系统跟踪Sitar和Harp的结果表明,PPM的最坏情况下的存储需求远低于10 MB, CPU使用率也很适中。为400000次访问生成的总迁移少于TSS设备驱动程序所看到的总访问的3%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Space and compute requirements of PPM for migration within the secondary storage
PPM algorithm is used in this work to dynamically migrate and reorganize data in a three-tiered secondary storage hierarchy implemented using software RAID. The three levels implemented in the prototype named temperature sensitive storage (TSS) are RAID 10, RAID 5 and compressed RAID 5 levels. Our earlier study confirmed the usefulness of this algorithm in reducing performance degradation with compressed RAID 5 levels being 20% or more of the working-set size. The usefulness of PPM for such an application is gauged not only by using performance metrics such as throughput, residual compressed RAID 5 migrations, hit and miss ratios at different migration boundaries, but also by its space and compute requirements. Results using two file-system traces Sitar and Harp show that the worst case storage requirements of the PPM has been well below 10 MB and CPU usage has been moderate. The total migrations generated for 400000 accesses has been less than 3% of the total accesses seen by the TSS device driver.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信