{"id":"https://openalex.org/W2139277679","doi":"https://doi.org/10.1109/tc.2007.7","title":"Coordinated Multilevel Buffer Cache Management with Consistent Access Locality Quantification","display_name":"Coordinated Multilevel Buffer Cache Management with Consistent Access Locality Quantification","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2139277679","doi":"https://doi.org/10.1109/tc.2007.7","mag":"2139277679"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.74.7350","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.74.7350","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-07-1.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101421445","display_name":"Song Jiang","orcid":"https://orcid.org/0000-0002-1681-9008","observed_orcids":["https://orcid.org/0000-0002-1681-9008"]},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Song Jiang","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-1681-9008","affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI#TAB#","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046929640","display_name":"Kei Davis","orcid":"https://orcid.org/0000-0002-4134-1798","observed_orcids":["https://orcid.org/0000-0002-4134-1798"]},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kei Davis","raw_affiliation_strings":["Performance and Architecture Laboratory, Computer and Computational Sciences Division, Los Alamos National Laboratory, Los Alamos, NM 87545"],"raw_orcid":"https://orcid.org/0000-0002-4134-1798","affiliations":[{"raw_affiliation_string":"Performance and Architecture Laboratory, Computer and Computational Sciences Division, Los Alamos National Laboratory, Los Alamos, NM 87545","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635711","display_name":"Xingjian Zhang","orcid":"https://orcid.org/0000-0001-8009-0242","observed_orcids":["https://orcid.org/0000-0001-8009-0242"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xingjian Zhang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8009-0242","affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3915,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.91332361,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"56","issue":"1","first_page":"95","last_page":"108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.8320000171661377,"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/T11478","display_name":"Caching and Content Delivery","score":0.8320000171661377,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.1193000003695488,"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.019899999722838402,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/buffer-cache-management","display_name":"buffer cache management","score":0.8569999933242798},{"id":"https://openalex.org/keywords/block-placement","display_name":"block placement","score":0.7879999876022339},{"id":"https://openalex.org/keywords/lru","display_name":"LRU","score":0.7910000085830688},{"id":"https://openalex.org/keywords/client-server-architecture","display_name":"client-server architecture","score":0.9150000214576721}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.849136471748352},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7855703830718994},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7295242547988892},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.6172555685043335},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.595243513584137},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5641090273857117},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5349451303482056},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48421573638916016},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4801744520664215},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.463897705078125},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45055580139160156},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.429246187210083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09183371067047119},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.74.7350","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.74.7350","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-07-1.pdf","raw_type":"text"},{"id":"mag:2139277679","doi":"https://doi.org/10.1109/tc.2007.7","is_oa":false,"landing_page_url":"https://www.computer.org/csdl/trans/tc/2007/01/t0095.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computers","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W67693709","https://openalex.org/W148271516","https://openalex.org/W1487184349","https://openalex.org/W1516312903","https://openalex.org/W1537068154","https://openalex.org/W1608766008","https://openalex.org/W1609941352","https://openalex.org/W1860107648","https://openalex.org/W1968769087","https://openalex.org/W1983274120","https://openalex.org/W1987225815","https://openalex.org/W2007415020","https://openalex.org/W2017952893","https://openalex.org/W2039189705","https://openalex.org/W2050734252","https://openalex.org/W2058165990","https://openalex.org/W2058884229","https://openalex.org/W2072853307","https://openalex.org/W2077967211","https://openalex.org/W2103403933","https://openalex.org/W2111784404","https://openalex.org/W2116487403","https://openalex.org/W2119951973","https://openalex.org/W2130222015","https://openalex.org/W2137040643","https://openalex.org/W2142098074","https://openalex.org/W2143092142","https://openalex.org/W2144570882","https://openalex.org/W2145163743","https://openalex.org/W2146296339","https://openalex.org/W2158310845","https://openalex.org/W2163772659","https://openalex.org/W2170115810"],"related_works":["https://openalex.org/W2169729486","https://openalex.org/W7095550996","https://openalex.org/W2040706084","https://openalex.org/W2127693204","https://openalex.org/W2757753237","https://openalex.org/W2170115810","https://openalex.org/W2170950955","https://openalex.org/W4312628272","https://openalex.org/W2955767849","https://openalex.org/W2019140035"],"abstract_inverted_index":{"Abstract\u2014This":[0],"paper":[1],"proposes":[2],"a":[3,12,18,146,226,245],"protocol":[4,151,214,224],"for":[5,101],"effective":[6,61],"coordinated":[7,147],"buffer":[8],"cache":[9,14,23,63,149,182,248],"management":[10,150],"in":[11,95,110,125,191],"multilevel":[13,148,247,254],"hierarchy":[15,41,194],"typical":[16],"of":[17,39,113,134,180,199,228,231,240],"client/server":[19],"system.":[20,258],"Currently,":[21],"such":[22,75],"hierarchies":[24],"are":[25,33],"managed":[26],"suboptimally\u2014decisions":[27],"about":[28],"block":[29,189,200,229],"placement":[30,131],"and":[31,80,91,122,128,132,208],"replacement":[32,73,133],"made":[34],"locally":[35],"at":[36,68,164,177],"each":[37,178],"level":[38,167,179],"the":[40,60,106,111,138,165,181,188,192,197,213],"without":[42],"coordination":[43],"between":[44],"levels.":[45],"Though":[46],"straightforward,":[47],"this":[48,142,158],"approach":[49],"has":[50],"several":[51],"weaknesses:":[52],"1)":[53],"Blocks":[54],"may":[55,92],"be":[56],"redundantly":[57],"cached,":[58],"reducing":[59],"total":[62],"size,":[64],"2)":[65],"weakened":[66],"locality":[67,90,107,160,198],"lowerlevel":[69],"caches":[70,83],"makes":[71],"recency-based":[72],"algorithms":[74],"as":[76],"LRU":[77],"less":[78],"effective,":[79],"3)":[81],"high-level":[82],"cannot":[84],"effectively":[85,215],"identify":[86],"blocks":[87,136,175],"with":[88,237],"strong":[89],"place":[93,172],"them":[94],"low-level":[96],"caches.":[97],"The":[98,184],"fundamental":[99],"reason":[100],"these":[102,217],"weaknesses":[103],"is":[104,118,161,186],"that":[105,187,212],"information":[108],"embedded":[109],"streams":[112],"access":[114],"requests":[115],"from":[116],"clients":[117],"not":[119],"consistently":[120],"analyzed":[121],"exploited,":[123],"resulting":[124],"globally":[126],"nonsystematic,":[127],"therefore":[129],"suboptimal,":[130],"cached":[135],"across":[137],"hierarchy.":[139,183],"To":[140],"address":[141],"problem,":[143],"we":[144],"propose":[145],"based":[152],"on":[153,205],"consistent":[154],"access-locality":[155],"quantification.":[156],"In":[157],"protocol,":[159],"dynamically":[162,195],"quantified":[163],"client":[166],"to":[168,171,234],"direct":[169],"servers":[170],"or":[173],"replace":[174],"appropriately":[176],"result":[185],"layout":[190],"entirely":[193],"matches":[196],"accesses.":[201],"Our":[202],"simulation":[203],"experiments":[204],"both":[206],"synthetic":[207],"real-life":[209],"traces":[210],"show":[211],"ameliorates":[216],"caching":[218],"problems.":[219],"As":[220],"anecdotal":[221],"evidence,":[222],"our":[223],"achieves":[225],"reduction":[227],"accesses":[230],"11":[232],"percent":[233],"71":[235],"percent,":[236,242],"an":[238],"average":[239],"35":[241],"over":[243],"uniLRU,":[244],"unified":[246],"scheme.":[249],"Index":[250],"Terms\u2014Replacement":[251],"algorithm,":[252],"locality,":[253],"caching,":[255],"networked":[256],"file":[257],"1":[259]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}