{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T05:52:17Z","timestamp":1774158737819,"version":"3.50.1"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100013391","name":"MOEHRD","doi-asserted-by":"crossref","award":["KRF-2007-331-D00364"],"award-info":[{"award-number":["KRF-2007-331-D00364"]}],"id":[{"id":"10.13039\/501100013391","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Korea government","award":["R0A-2007-000-20071-0"],"award-info":[{"award-number":["R0A-2007-000-20071-0"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2009,3]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1502777.1502778","type":"journal-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:22Z","timestamp":1239035662000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["P\/PA-SPTF"],"prefix":"10.1145","volume":"5","author":[{"given":"Hyokyung","family":"Bahn","sequence":"first","affiliation":[{"name":"Ewha University, Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soyoon","family":"Lee","sequence":"additional","affiliation":[{"name":"Ewha University, Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sam H.","family":"Noh","sequence":"additional","affiliation":[{"name":"Hongik University, Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,3,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.372807"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465485"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST). 103--114","author":"Dramaliev I."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI). 227--242","author":"Griffin J. L."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/339331.339354"},{"key":"e_1_2_1_6_1","unstructured":"Hong B. Exploring the usage of MEMS-based storage as metadata storage and disk cache in storage hierarchy. http:\/\/www.cse.ucsc.edu\/~hongbo\/publications\/mems-metadata.pdf.  Hong B. Exploring the usage of MEMS-based storage as metadata storage and disk cache in storage hierarchy. http:\/\/www.cse.ucsc.edu\/~hongbo\/publications\/mems-metadata.pdf."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 11th IEEE\/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).","author":"Hong B."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138041.1138042"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149976.1149978"},{"key":"e_1_2_1_10_1","volume-title":"Tech. Rep. HPL-CSP-91-7rev1, Hewlett-Packard Laboratories, Concurrent Systems Project.","author":"Jacobson D. M.","year":"1992"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the IEEE Symposium on Mass Storage Systems.","author":"Madhyastha T. M."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE).","author":"Rangaswami R."},{"key":"e_1_2_1_13_1","unstructured":"Samsung Flash Memory http:\/\/www.samsung.com\/global\/business\/semiconductor\/productList.do?fmly_id=159.  Samsung Flash Memory http:\/\/www.samsung.com\/global\/business\/semiconductor\/productList.do?fmly_id=159."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.378996"},{"key":"e_1_2_1_15_1","volume-title":"Tech. Rep. CMU-CS-03-125","author":"Schlosser S. W.","year":"2003"},{"key":"e_1_2_1_16_1","unstructured":"Schlosser S. W. and Ganger G. R. 2004. MEMS-based storage devices and standard disk interfaces: A square peg in a round hole&quest; Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST).   Schlosser S. W. and Ganger G. R. 2004. MEMS-based storage devices and standard disk interfaces: A square peg in a round hole&quest; Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_17_1","first-page":"89","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST)","author":"Uysal M."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.443.0323"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/183018.183045"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 20th IEEE\/11th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS).","author":"Yu H."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB). 680--693","author":"Yu H."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1502777.1502778","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1502777.1502778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:36Z","timestamp":1750253376000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1502777.1502778"}},"subtitle":["Parallelism-aware request scheduling algorithms for MEMS-based storage devices"],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["10.1145\/1502777.1502778"],"URL":"https:\/\/doi.org\/10.1145\/1502777.1502778","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3]]},"assertion":[{"value":"2008-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-03-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}