{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:39:30Z","timestamp":1760161170867,"version":"3.40.4"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,4,5]],"date-time":"2014-04-05T00:00:00Z","timestamp":1396656000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s11134-014-9405-y","type":"journal-article","created":{"date-parts":[[2014,4,4]],"date-time":"2014-04-04T12:16:08Z","timestamp":1396613768000},"page":"115-148","source":"Crossref","is-referenced-by-count":3,"title":["Stochastic modeling and optimization of garbage collection algorithms in solid-state drive systems"],"prefix":"10.1007","volume":"77","author":[{"given":"Yongkun","family":"Li","sequence":"first","affiliation":[]},{"given":"Patrick P. C.","family":"Lee","sequence":"additional","affiliation":[]},{"given":"John C. S.","family":"Lui","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,4,5]]},"reference":[{"key":"9405_CR1","unstructured":"Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J.D., Manasse, M., Panigrahy, R.: Design tradeoffs for SSD performance. In: Proceedings of USENIX ATC (2008) NULL"},{"key":"9405_CR2","unstructured":"Assar, M., Nemazie, S., Estakhri, P.: Flash Memorymass storage architecture incorporation wear leveling technique. US patent 5,479,638 (1995)"},{"key":"9405_CR3","unstructured":"Ban, A.: Wear leveling of static areas in flash memory. US patent 6,732,221 (2004)"},{"key":"9405_CR4","doi-asserted-by":"crossref","unstructured":"Ben-Aroya, A., Toledo, S.: Competitive analysis of flash-memory algorithms. In: Proceedings of Annual European Symposium (2006)","DOI":"10.1007\/11841036_12"},{"issue":"11","key":"9405_CR5","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1016\/j.peva.2008.03.005","volume":"65","author":"M Bena\u00efm","year":"2008","unstructured":"Bena\u00efm, M., Boudec, J.Y.L.: A Class of mean field interaction models for computer and communication systems. Perform. Eval. 65(11), 823\u2013838 (2008)","journal-title":"Perform. Eval."},{"issue":"2","key":"9405_CR6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1145\/1243418.1243429","volume":"41","author":"A Birrell","year":"2007","unstructured":"Birrell, A., Isard, M., Thacker, C., Wobber, T.: A design for high-performance flash disks. ACM SIGOPS Oper. Syst. Rev. 41(2), 88\u201393 (2007)","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"9405_CR7","unstructured":"Bruce, R.H., Bruce, R.H., Cohen, E.T., Christie, A.J.: Unified re-map and cache-index table with dual write-counters for wear-leveling of non-volitile flash Ram mass storage. US patent 6,000,006 (1999)"},{"key":"9405_CR8","unstructured":"Bucy, J.S., Schindler, J., Schlosser, S.W., Ganger, G.R.: The DiskSim simulation environment version 4.0 reference manual. Tech. Rep. CMUPDL-08-101, Carnegie Mellon University (2008)"},{"issue":"11","key":"9405_CR9","doi-asserted-by":"crossref","first-page":"1172","DOI":"10.1016\/j.peva.2010.07.003","volume":"67","author":"W Bux","year":"2010","unstructured":"Bux, W., Iliadis, I.: Performance of greedy garbage collection in flash-based solid-state drives. Perform. Eval. 67(11), 1172\u20131186 (2010)","journal-title":"Perform. Eval."},{"issue":"1","key":"9405_CR10","doi-asserted-by":"crossref","first-page":"6:1","DOI":"10.1145\/1640457.1640463","volume":"15","author":"LP Chang","year":"2009","unstructured":"Chang, L.P., Du, C.D.: Design and implementation of an efficient wear-leveling algorithm for solid-state-disk microcontrollers. ACM Trans. Des. Autom. Electron. Syst. 15(1), 6:1\u20136:36 (2009)","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"key":"9405_CR11","doi-asserted-by":"crossref","unstructured":"Chang, L.P., Huang, L.C.: A Low-cost Wear-leveling Algorithm for Block-mapping Solid-state Disks. In: Proceedings of SIGPLAN\/SIGBED Conference on LCTES (2011)","DOI":"10.1145\/1967677.1967683"},{"key":"9405_CR12","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/TC.2009.134","volume":"59","author":"YH Chang","year":"2010","unstructured":"Chang, Y.H., Hsieh, J.W., Kuo, T.W.: Improving flash wear-leveling by proactively moving static data. IEEE Tran. Comput. 59, 53\u201365 (2010)","journal-title":"IEEE Tran. Comput."},{"key":"9405_CR13","doi-asserted-by":"crossref","unstructured":"Chen, F., Koufaty, D.A., Zhang, X.: Understanding Intrinsic Characteristics and System Implications of Flash Memory Based Solid State Drives. In: Proceedings of ACM SIGMETRICS (2009)","DOI":"10.1145\/1555349.1555371"},{"issue":"3","key":"9405_CR14","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0164-1212(99)00059-X","volume":"48","author":"ML Chiang","year":"1999","unstructured":"Chiang, M.L., Chang, R.C.: Cleaning policies in mobile computers using flash memory. J. Syst. Softw. 48(3), 213\u2013231 (1999)","journal-title":"J. Syst. Softw."},{"issue":"3","key":"9405_CR15","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1002\/(SICI)1097-024X(199903)29:3<267::AID-SPE233>3.0.CO;2-T","volume":"29","author":"ML Chiang","year":"1999","unstructured":"Chiang, M.L., Lee, P.C.H., Chang, R.C.: Using data clustering to improve cleaning performance for flash memory. Softw. Pract. Exp. 29(3), 267\u2013290 (1999)","journal-title":"Softw. Pract. Exp."},{"key":"9405_CR16","doi-asserted-by":"crossref","unstructured":"Chung, T.S., Park, D.J., Park, S., Lee, D.H., Lee, S.W., Song, H.J.: System software for flash memory: a survey. In: Proceedings of International Conferences on Embedded and Ubiquitous, Computing (2006)","DOI":"10.1007\/11802167_41"},{"issue":"5\u20136","key":"9405_CR17","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/j.sysarc.2009.03.005","volume":"55","author":"TS Chung","year":"2009","unstructured":"Chung, T.S., Park, D.J., Park, S., Lee, D.H., Lee, S.W., Song, H.J.: A survey of flash translation layer. J. Syst. Arch. 55(5\u20136), 332\u2013343 (2009)","journal-title":"J. Syst. Arch."},{"key":"9405_CR18","doi-asserted-by":"crossref","unstructured":"Desnoyers, P.: Analytic modeling of SSD write performance. In: Proceedings of SYSTOR (2012)","DOI":"10.1145\/2367589.2367603"},{"key":"9405_CR19","unstructured":"Enderle, R.: Revolution in January: EMC brings flash drives into the data center. http:\/\/www.itbusinessedge.com\/blogs\/rob\/?p=184 (2008). Accessed 29 Mar 2014"},{"key":"9405_CR20","unstructured":"Estakhri, P., Assar, M., Reid, R., Alan, Iman, B.: Method of and architecture for controlling system data with automatic wear leveling in a semiconductor non-volitile mass storage memory. US patent 5,835,935 (1998)"},{"key":"9405_CR21","unstructured":"Floyer, D.: Flash Pricing Trends Disrupt Storage. http:\/\/wikibon.org\/wiki\/v\/Flash_Pricing_Trends_Disrupt_Storage (2010). Accessed 29 Mar 2014"},{"issue":"2","key":"9405_CR22","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1145\/1089733.1089735","volume":"37","author":"E Gal","year":"2005","unstructured":"Gal, E., Toledo, S.: Algorithms and data structures for flash memories. ACM Comput. Surv. 37(2), 138\u2013163 (2005)","journal-title":"ACM Comput. Surv."},{"key":"9405_CR23","unstructured":"Grupp, L.M., Davis, J.D., Swanson, S.: The bleak future of NAND flash memory. In: Proceedings of USENIX FAST (2012)"},{"key":"9405_CR24","doi-asserted-by":"crossref","unstructured":"Gupta, A., Kim, Y., Urgaonkar, B.: DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings. In: Proceedings of ACM ASPLOS (2009)","DOI":"10.1145\/1508244.1508271"},{"key":"9405_CR25","unstructured":"Gupta, A., Pisolkar, R., Urgaonkar, B., Sivasubramaniam, A.: Leveraging value locality in optimizing NAND flash-based SSDs. In: Proceedings of USENIX FAST (2011)"},{"key":"9405_CR26","unstructured":"Han, S.W.: Flash memory wear leveling system and method. US patent 6,016,275 (2000)"},{"key":"9405_CR27","unstructured":"Hess, K.: 2011: Year of the SSD? http:\/\/www.datacenterknowledge.com\/archives\/2011\/02\/17\/2011-year-of-the-ssd\/ (2011). Accessed 29 Mar 2014"},{"key":"9405_CR28","doi-asserted-by":"crossref","unstructured":"Hu, X.Y., Eleftheriou, E., Haas, R., Iliadis, I., Pletka, R.: Write amplification analysis in flash-based solid state drives. In: Proceedings of SYSTOR (2009)","DOI":"10.1145\/1534530.1534544"},{"key":"9405_CR29","unstructured":"Jain, R., Chiu, D.M., Hawe, W.: A Quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report DEC (1984)"},{"key":"9405_CR30","doi-asserted-by":"crossref","unstructured":"Jung, D., Chae, Y.H., Jo, H., Kim, J.S., Lee, J.: A group-based wear-leveling algorithm for large-capacity flash memory storage systems. In: Proceedings of International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (2007)","DOI":"10.1145\/1289881.1289911"},{"key":"9405_CR31","doi-asserted-by":"crossref","unstructured":"Jung, M., Kandemir, M.: Revisiting widely held SSD expectations and rethinking system-level implications. In: Proceedings of the ACM SIGMETRICS\/International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS \u201913, pp. 203\u2013216. ACM (2013)","DOI":"10.1145\/2465529.2465548"},{"key":"9405_CR32","unstructured":"Kawaguchi, A., Nishioka, S., Motoda, H.: A flash-memory based file system. In: Proceedings of USENIX Technical Conference (1995)"},{"key":"9405_CR33","doi-asserted-by":"crossref","unstructured":"Kim, Y., Gupta, A., Urgaonkar, B., Berman, P., Sivasubramaniam, A.: HybridStore: a cost-efficient, high-performance storage system combining SSDs and HDDs. In: Proceedings of IEEE MASCOTS (2011)","DOI":"10.1109\/MASCOTS.2011.64"},{"issue":"3","key":"9405_CR34","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/1275986.1275990","volume":"6","author":"SW Lee","year":"2007","unstructured":"Lee, S.W., Park, D.J., Chung, T.S., Lee, D.H., Park, S., Song, H.J.: A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans. Embed. Comput. Syst. 6(3), 18 (2007)","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"9405_CR35","doi-asserted-by":"crossref","unstructured":"Li, Y., Lee, P.P.C., Lui, J.C.S.: Stochastic analysis on RAID reliability for solid-state drives. In: Proceedings of the 32nd IEEE International Symposium on Reliable Distributed Systems (2013)","DOI":"10.1109\/SRDS.2013.16"},{"key":"9405_CR36","doi-asserted-by":"crossref","unstructured":"Li, Y., Lee, P.P.C., Lui, J.C.S.: Stochastic modeling of large-scale Solid-State Storage Systems: Analysis, Design Tradeoffs and Optimization. In: Proceedings of the ACM SIGMETRICS\/international conference on Measurement and modeling of computer systems, SIGMETRICS \u201913, pp. 179\u2013190. ACM (2013)","DOI":"10.1145\/2465529.2465546"},{"key":"9405_CR37","unstructured":"Lofgren, K.M.J., Norman, R.D., Thelin, G.B., Gupta, A.: Wear leveling techniques for flash EEPROM systems. US patent 6,850,443 (2005)"},{"issue":"2","key":"9405_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1367829.1367830","volume":"4","author":"J Matthews","year":"2008","unstructured":"Matthews, J., Trika, S., Hensgen, D., Coulson, R., Grimsrud, K.: Intel $$^{\\rm R}$$ R turbo memory: nonvolatile disk caches in the storage hierarchy of mainstream computer systems. ACM Trans. Storage 4(2), 1\u201324 (2008)","journal-title":"ACM Trans. Storage"},{"key":"9405_CR39","unstructured":"Micron Technology: Bad block management in NAND flash memory. Technical Note, TN-29-59 (2011)"},{"key":"9405_CR40","unstructured":"Micron Technology. http:\/\/www.micron.com\/products\/nand-flash . Accessed 29 Mar 2014"},{"key":"9405_CR41","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M.: Load balancing and density dependent jump Markov processes. In: Proceedings of IEEE FOCS (1996)","DOI":"10.1109\/SFCS.1996.548480"},{"key":"9405_CR42","doi-asserted-by":"crossref","unstructured":"Murugan, M., Du, D.: Rejuvenator: a static wear leveling algorithm for NAND flash memory with minimized overhead. In: Proceedings of IEEE MSST (2011)","DOI":"10.1109\/MSST.2011.5937225"},{"issue":"4","key":"9405_CR43","doi-asserted-by":"crossref","first-page":"38:1","DOI":"10.1145\/1376804.1376806","volume":"7","author":"C Park","year":"2008","unstructured":"Park, C., Cheon, W., Kang, J., Roh, K., Cho, W., Kim, J.S.: A reconfigurable ftl (flash translation layer) architecture for nand flash-based applications. ACM Trans. Embed. Comput. Syst. 7(4), 38:1\u201338:23 (2008)","journal-title":"ACM Trans. Embed. Comput. Syst."},{"issue":"4","key":"9405_CR44","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.sysarc.2011.01.005","volume":"57","author":"S Park","year":"2011","unstructured":"Park, S., Kim, Y., Urgaonkar, B., Lee, J., Seo, E.: A comprehensive study of energy efficiency and performance of flash-based SSD. J. Syst. Arch. 57(4), 354\u2013365 (2011)","journal-title":"J. Syst. Arch."},{"key":"9405_CR45","doi-asserted-by":"crossref","unstructured":"Polte, M., Simsa, J., Gibson, G.: Enabling enterprise solid state disks performance. In: 1st Workshop on Integrating Solid-state Memory into the Storage Hierarchy (2009)","DOI":"10.1109\/PDSW.2008.4811886"},{"key":"9405_CR46","doi-asserted-by":"crossref","unstructured":"Qin, Z., Wang, Y., Liu, D., Shao, Z.: Demand-based block-level address mapping in large-scale NAND flash storage systems. In: Proceedings of IEEE\/ACM\/IFIP CODES+ISSS (2010)","DOI":"10.1145\/1878961.1878991"},{"key":"9405_CR47","unstructured":"Storage Performance Council: http:\/\/traces.cs.umass.edu\/index.php\/Storage\/Storage (2002). Accessed 29 Mar 2014"},{"key":"9405_CR48","doi-asserted-by":"crossref","unstructured":"Van Houdt, B.: A mean field model for a class of garbage collection algorithms in flash-based solid state drives. In: Proceedings of ACM SIGMETRICS (2013)","DOI":"10.1145\/2465529.2465543"},{"key":"9405_CR49","unstructured":"Verma, A., Koller, R., Useche, L., Rangaswami, R.: SRCMap: Energy proportional storage using dynamic consolidation. In: Proceedings of USENIX FAST (2010). http:\/\/sylab.cs.fiu.edu\/projects\/srcmap\/start . Accessed 29 Mar 2014"},{"key":"9405_CR50","unstructured":"Wells, S.E.: Method for wear leveling in a flash EEPROM memory. US patent 5,341,339 (1994)"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-014-9405-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-014-9405-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-014-9405-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T07:43:16Z","timestamp":1746171796000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-014-9405-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,5]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["9405"],"URL":"https:\/\/doi.org\/10.1007\/s11134-014-9405-y","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2014,4,5]]}}}