{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T11:21:16Z","timestamp":1718364076456},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T00:00:00Z","timestamp":1562025600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2019,9,30]]},"abstract":"\n Garbage collection (GC) algorithms for flash-based solid-state drives (SSDs) have a profound impact on its performance and many studies have focused on assessing the so-called write amplification of various GC algorithms. In this article, we consider the family of\n d<\/jats:italic>\n -choices GC algorithms and study (a) the extent in which these algorithms induce unequal wear and (b) the manner in which they affect the lifetime of the drive. For this purpose, we introduce two performance measures: PE fairness and SSD endurance. We study the impact of the\n d<\/jats:italic>\n -choices GC algorithm on both these measures under different workloads (uniform, synthetic and trace-based) when combined with two different write modes. Numerical results show that the more complex of the two write modes, which requires hot\/cold data identification, may not necessarily give rise to a significantly better SSD endurance. Further, the\n d<\/jats:italic>\n -choices GC algorithm is often shown to strike a good balance between garbage collection and wear leveling for small\n d<\/jats:italic>\n values (e.g.,\n d<\/jats:italic>\n = 10), yielding high endurance.\n <\/jats:p>","DOI":"10.1145\/3326121","type":"journal-article","created":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T12:50:33Z","timestamp":1562071833000},"page":"1-23","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["On the Endurance of the d-Choices Garbage Collection Algorithm for Flash-Based SSDs"],"prefix":"10.1145","volume":"4","author":[{"given":"Robin","family":"Verschoren","sequence":"first","affiliation":[{"name":"University of Antwerp, Belgium"}]},{"given":"Benny Van","family":"Houdt","sequence":"additional","affiliation":[{"name":"University of Antwerp, Belgium"}]}],"member":"320","published-online":{"date-parts":[[2019,7,2]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"ftp:\/\/ftp.research.microsoft.com\/pub\/austind\/msrc-io-traces\/. MSRC-io-traces. ftp:\/\/ftp.research.microsoft.com\/pub\/austind\/msrc-io-traces\/. MSRC-io-traces."},{"key":"e_1_2_1_2_1","unstructured":"http:\/\/sylab-srv.cs.fiu.edu\/dokuwiki\/doku.php?id=projects:srcmap:start. SyLab Energy Proportional Storage Systems Traces. http:\/\/sylab-srv.cs.fiu.edu\/dokuwiki\/doku.php?id=projects:srcmap:start. SyLab Energy Proportional Storage Systems Traces."},{"key":"e_1_2_1_3_1","unstructured":"A. Ban. 2001. Wear leveling of static areas in flash memory. US patent 6 732 221. Filed June 1 2001; Issued May 4 2004; Assigned to M-Systems. A. Ban. 2001. Wear leveling of static areas in flash memory. US patent 6 732 221. Filed June 1 2001; Issued May 4 2004; Assigned to M-Systems."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Boboila S."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2010.07.003"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1244002.1244248"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201902)","author":"Chang L.-P.","year":"2002"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199903)29:3%3C267::AID-SPE233%3E3.0.CO;2-T"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2367589.2367603"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 5th USENIX Conference on Hot Topics in Storage and File Systems (HotStorage\u201913)","author":"Desnoyers P.","year":"2013"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2577384"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089733.1089735"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies","author":"Grupp L. M.","year":"2012"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138041.1138043"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1534530.1534544"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.015"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIMUL.2009.17"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494232.2465546"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Liu R."},{"key":"e_1_2_1_20_1","volume-title":"WARM: Improving NAND flash memory lifetime with write-hotness aware retention management","author":"Luo Y.","year":"2015"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/822081.823039"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937225"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2014.6855549"},{"key":"e_1_2_1_25_1","volume-title":"Proc. of USENIX Conference on File and Storage Technologies.","author":"Park D."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/240799.240803"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_28_1","unstructured":"M. Shafaei and P. Desnoyers. 2017. Near-optimal offline cleaning for flash-based SSDs. http:\/\/storageconference.us\/2017\/Papers\/CleaningFlashBasedSSDs.pdf. M. Shafaei and P. Desnoyers. 2017. Near-optimal offline cleaning for flash-based SSDs. http:\/\/storageconference.us\/2017\/Papers\/CleaningFlashBasedSSDs.pdf."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494232.2465543"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2013.08.010"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.08.003"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Verma A."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078505.3078550"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2825236.2825261"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2015.8"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3326121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T12:56:47Z","timestamp":1672577807000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3326121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,2]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9,30]]}},"alternative-id":["10.1145\/3326121"],"URL":"https:\/\/doi.org\/10.1145\/3326121","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,2]]},"assertion":[{"value":"2018-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}