{"id":"https://openalex.org/W2601726154","doi":null,"title":"Algorithms Designs and Implementations for Page Allocation in SSD Firmware and SSD Caching in Storage Systems","display_name":"Algorithms Designs and Implementations for Page Allocation in SSD Firmware and SSD Caching in Storage Systems","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2601726154","mag":"2601726154"},"language":"en","primary_location":{"id":"pmh:oai:etd.ohiolink.edu:osu1268420517","doi":null,"is_oa":true,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1268420517","pdf_url":null,"source":{"id":"https://openalex.org/S4377196344","display_name":"OhioLink ETD Center (Ohio Library and Information Network)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210155183","host_organization_name":"Ohio Library and Information Network","host_organization_lineage":["https://openalex.org/I4210155183"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1268420517","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2601726154"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1268420517","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089360699","display_name":"Shuang Liang","orcid":"https://orcid.org/0000-0001-7651-505X","observed_orcids":["https://orcid.org/0000-0001-7651-505X"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Shuang Liang","raw_affiliation_strings":["the Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089360699"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solid-state-drives","display_name":"solid-state drives","score":0.9419999718666077},{"id":"https://openalex.org/keywords/ssd-caching","display_name":"SSD caching","score":0.8209999799728394},{"id":"https://openalex.org/keywords/disk-cache","display_name":"disk cache","score":0.7350000143051147},{"id":"https://openalex.org/keywords/cache-management","display_name":"cache management","score":0.6340000033378601},{"id":"https://openalex.org/keywords/data-locality","display_name":"data locality","score":0.6669999957084656},{"id":"https://openalex.org/keywords/flash-memory-lifetime","display_name":"flash memory lifetime","score":0.6119999885559082},{"id":"https://openalex.org/keywords/wear-leveling","display_name":"wear leveling","score":0.6060000061988831},{"id":"https://openalex.org/keywords/working-set-size","display_name":"working set size","score":0.6800000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8770400285720825},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7060142755508423},{"id":"https://openalex.org/C67212190","wikidata":"https://www.wikidata.org/wiki/Q104851","display_name":"Firmware","level":2,"score":0.6191800832748413},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5755742788314819},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.5750276446342468},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.5315584540367126},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.4807422161102295},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4406857490539551},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.41853561997413635},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4173396825790405},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.38509416580200195},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.37683990597724915},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3304680585861206},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.1520356833934784},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.11902812123298645}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:etd.ohiolink.edu:osu1268420517","doi":null,"is_oa":true,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1268420517","pdf_url":null,"source":{"id":"https://openalex.org/S4377196344","display_name":"OhioLink ETD Center (Ohio Library and Information Network)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210155183","host_organization_name":"Ohio Library and Information Network","host_organization_lineage":["https://openalex.org/I4210155183"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1268420517","raw_type":"text"},{"id":"mag:2601726154","doi":null,"is_oa":false,"landing_page_url":"https://etd.ohiolink.edu/rws_etd/document/get/osu1268420517/inline","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:etd.ohiolink.edu:osu1268420517","doi":null,"is_oa":true,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1268420517","pdf_url":null,"source":{"id":"https://openalex.org/S4377196344","display_name":"OhioLink ETD Center (Ohio Library and Information Network)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210155183","host_organization_name":"Ohio Library and Information Network","host_organization_lineage":["https://openalex.org/I4210155183"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1268420517","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2601726154.pdf","grobid_xml":"https://content.openalex.org/works/W2601726154.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W24973626","https://openalex.org/W67693709","https://openalex.org/W1486947867","https://openalex.org/W1513366578","https://openalex.org/W1537068154","https://openalex.org/W1551705780","https://openalex.org/W1564774435","https://openalex.org/W1565257376","https://openalex.org/W1609941352","https://openalex.org/W1840368645","https://openalex.org/W1918432491","https://openalex.org/W1981029608","https://openalex.org/W1987225815","https://openalex.org/W1990946453","https://openalex.org/W1995467417","https://openalex.org/W2003549201","https://openalex.org/W2015853171","https://openalex.org/W2042178537","https://openalex.org/W2043759906","https://openalex.org/W2054308357","https://openalex.org/W2054997699","https://openalex.org/W2056515386","https://openalex.org/W2072853307","https://openalex.org/W2079369525","https://openalex.org/W2081534862","https://openalex.org/W2089998595","https://openalex.org/W2095905546","https://openalex.org/W2099316199","https://openalex.org/W2099753358","https://openalex.org/W2106436364","https://openalex.org/W2108183412","https://openalex.org/W2116487403","https://openalex.org/W2119764208","https://openalex.org/W2121527069","https://openalex.org/W2124306283","https://openalex.org/W2125499854","https://openalex.org/W2127693204","https://openalex.org/W2141048674","https://openalex.org/W2144570882","https://openalex.org/W2151745115","https://openalex.org/W2158310845","https://openalex.org/W2160179738","https://openalex.org/W2165068957","https://openalex.org/W2201220957","https://openalex.org/W2205436351","https://openalex.org/W2544687927","https://openalex.org/W2917663763","https://openalex.org/W3152210458","https://openalex.org/W4239699404"],"related_works":["https://openalex.org/W2031460721","https://openalex.org/W2794740594","https://openalex.org/W1975750427","https://openalex.org/W1522187371","https://openalex.org/W2419298225","https://openalex.org/W2014390700","https://openalex.org/W2062870567","https://openalex.org/W2316406723","https://openalex.org/W2082675679","https://openalex.org/W2596372530"],"abstract_inverted_index":{"The":[0,198],"emerging":[1],"flash":[2,40,64,143,220,238,246,255,273],"memory":[3,41,65,239,247,256,274],"based":[4,147,159,193,301],"SSD":[5,146,158,192,275,340,359],"technology":[6],"poses":[7],"a":[8,27,138,152,311],"new":[9,153],"challenge":[10],"for":[11,30,45,157,173],"us":[12],"to":[13,71,93,119,129,181,277,314,329,348],"effectively":[14,297],"use":[15],"it":[16,100,106],"in":[17,190],"storage":[18,34],"systems.":[19],"Despite":[20],"of":[21,39,54,63,142,210,219,230,237,245,254,282,361],"its":[22],"many":[23],"advantages":[24],"that":[25,48,85,201,225,288,367],"promise":[26],"performance":[28,75,132,209],"breakthrough":[29],"the":[31,36,51,60,73,82,86,103,110,131,168,187,202,208,217,228,235,252,266,279,289,303,316,320,325,350,357,362,368,374],"next":[32],"generation":[33],"systems,":[35],"technical":[37],"limitations":[38,76],"write":[42,57,74,87,97,104,174,231,304],"operations":[43],"call":[44],"innovative":[46],"designs":[47],"can":[49,90,205,226,294,371],"overcome":[50],"long":[52,280],"latency":[53,281],"small":[55,95,283],"random":[56,96,284],"pattern":[58,89,176],"and":[59,308,324],"limited":[61],"lifetime":[62,218],"cells.":[66,240],"Previous":[67],"studies":[68],"have":[69],"attempted":[70],"address":[72],"by":[77,272,298],"trading":[78],"ca-":[79],"pacity":[80],"at":[81,116],"firmware-level":[83],"such":[84],"access":[88,112,170,175],"be":[91,295],"transformed":[92],"avoid":[94],"patterns.":[98],"Although":[99],"may":[101],"improve":[102,130,207,349],"performance,":[105],"does":[107],"not":[108],"utilize":[109,167],"data":[111,169,260,268,291,332,376],"locality":[113],"information":[114],"available":[115],"system":[117],"level":[118],"achieve":[120,330],"optimal":[121],"performance.":[122],"In":[123],"this":[124],"thesis,":[125],"we":[126,161,222,262,309],"study":[127,223],"techniques":[128,224],"via.":[133],"system-level":[134],"designs.":[135],"We":[136,185,286],"consider":[137],"major":[139],"application":[140],"scenario":[141],"SSDs":[144],"\u2013":[145],"disk":[148,154,195],"cache.":[149],"Based":[150,335],"on":[151,264,302,336],"cache":[155,163,182,196,212],"model":[156],"cache,":[160],"propose":[162],"management":[164,213],"algorithms":[165],"which":[166,233,250],"local-":[171],"ity":[172],"transformation":[177],"with":[178],"minimal":[179,321],"cost":[180],"hit":[183],"ratio.":[184],"implemented":[186],"proposed":[188,203,347,369],"algorithm":[189,204,370],"an":[191],"second-level":[194],"system.":[197],"results":[199],"show":[200,310],"significantly":[206,372],"existing":[211],"algorithms.":[214],"To":[215],"maximize":[216],"SSDs,":[221],"reduce":[227,373],"number":[229],"operations,":[232],"consume":[234],"life-cycle":[236,248],"Unlike":[241],"previous":[242],"ap-":[243],"proaches":[244],"management,":[249],"balance":[251],"wear-level":[253],"ii":[257],"cells":[258],"through":[259],"migration,":[261],"focus":[263],"reducing":[265],"internal":[267,290,375],"movement":[269,292,333,377],"overhead":[270,293],"introduced":[271],"firmware":[276,341],"mask":[278],"write.":[285],"found":[287],"managed":[296],"capacity":[299,323,351],"over-provisioning":[300,322],"request":[305],"working-set":[306],"size,":[307],"theoretical":[312],"analysis":[313],"illustrate":[315],"rela-":[317],"tionship":[318],"between":[319],"page":[326,342],"allocation":[327,343],"policy":[328],"zero":[331],"overhead.":[334,378],"these":[337],"findings,":[338],"two":[339],"al-":[344],"gorithms":[345],"are":[346],"efficiency.":[352],"Our":[353],"trace-driven":[354],"simulation":[355],"using":[356],"Microsoft":[358],"extension":[360],"well-known":[363],"Disksim":[364],"simulator":[365],"shows":[366]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2601726154","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2017-04-07T00:00:00"}
