P/PA-SPTF: Parallelism-aware request scheduling algorithms for MEMS-based storage devices
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bahn, H. | - |
dc.contributor.author | Lee, S. | - |
dc.contributor.author | Noh, S.H. | - |
dc.date.accessioned | 2022-01-03T07:43:25Z | - |
dc.date.available | 2022-01-03T07:43:25Z | - |
dc.date.created | 2021-12-28 | - |
dc.date.issued | 2009 | - |
dc.identifier.issn | 1553-3077 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/22512 | - |
dc.description.abstract | MEMS-based storage is foreseen as a promising storage media that provides high-bandwidth, low-power consumption, high-density, and low cost. Due to these versatile features, MEMS storage is anticipated to be used for a wide range of applications from storage for small handheld devices to high capacity mass storage servers. However, MEMS storage has vastly different physical characteristics compared to a traditional disk. First, MEMS storage has thousands of heads that can be activated simultaneously. Second, the media of MEMS storage is a square structure which is different from the platter structure of disks. This article presents a new request scheduling algorithm for MEMS storage called P-SPTF that makes use of the aforementioned characteristics. P-SPTF considers the parallelism of MEMS storage as well as the seek time of requests on the two dimensional square structure. We then present another algorithm called PA-SPTF that considers the aging factor so that starvation resistance is improved. Simulation studies show that PA-SPTF improves the performance of MEMS storage by up to 39.2% in terms of the average response time and 62.4% in terms of starvation resistance compared to the widely acknowledged SPTF algorithm. We also show that there exists a spectrum of scheduling algorithms that subsumes both the P-SPTF and PA-SPTF algorithms. © 2009 ACM. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.title | P/PA-SPTF: Parallelism-aware request scheduling algorithms for MEMS-based storage devices | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Noh, S.H. | - |
dc.identifier.doi | 10.1145/1502777.1502778 | - |
dc.identifier.scopusid | 2-s2.0-65849248962 | - |
dc.identifier.bibliographicCitation | ACM Transactions on Storage, v.5, no.1 | - |
dc.relation.isPartOf | ACM Transactions on Storage | - |
dc.citation.title | ACM Transactions on Storage | - |
dc.citation.volume | 5 | - |
dc.citation.number | 1 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | MEMS-based storage | - |
dc.subject.keywordAuthor | Parallelism | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordAuthor | Seek time | - |
dc.subject.keywordAuthor | Starvation | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.