{"id":"https://openalex.org/W2109738489","doi":"https://doi.org/10.1109/mass.2003.1194831","title":"Accurate modeling of cache replacement policies in a data grid","display_name":"Accurate modeling of cache replacement policies in a data grid","publication_year":2003,"publication_date":"2003-08-27","ids":{"openalex":"https://openalex.org/W2109738489","doi":"https://doi.org/10.1109/mass.2003.1194831","mag":"2109738489"},"language":"en","primary_location":{"id":"doi:10.1109/mass.2003.1194831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mass.2003.1194831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5050430493","display_name":"Ekow Otoo","orcid":null},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"E. Otoo","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, University of California, Berkeley, CA, USA","[Lawrence Berkeley Nat. Lab., CA, USA]"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"]},{"raw_affiliation_string":"[Lawrence Berkeley Nat. Lab., CA, USA]","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109133252","display_name":"Arie Shoshani","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Shoshani","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, University of California, Berkeley, CA, USA","[Lawrence Berkeley Nat. Lab., CA, USA]"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"]},{"raw_affiliation_string":"[Lawrence Berkeley Nat. Lab., CA, USA]","institution_ids":["https://openalex.org/I148283060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050430493"],"corresponding_institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.8886,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88798276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"10","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8888604044914246},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7986704111099243},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6202074289321899},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.590724766254425},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.5740622878074646},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.5648301839828491},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5350376963615417},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5251036882400513},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.48846617341041565},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.48793503642082214},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4681321382522583},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.46264445781707764},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4526590406894684},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.448103129863739},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.42631179094314575},{"id":"https://openalex.org/keywords/grid-file","display_name":"Grid file","score":0.42006444931030273},{"id":"https://openalex.org/keywords/data-grid","display_name":"Data grid","score":0.41298970580101013},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3937341868877411},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.37806594371795654},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3242132365703583}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8888604044914246},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7986704111099243},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6202074289321899},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.590724766254425},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.5740622878074646},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.5648301839828491},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5350376963615417},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5251036882400513},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.48846617341041565},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.48793503642082214},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4681321382522583},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.46264445781707764},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4526590406894684},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.448103129863739},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.42631179094314575},{"id":"https://openalex.org/C197148329","wikidata":"https://www.wikidata.org/wiki/Q1546257","display_name":"Grid file","level":4,"score":0.42006444931030273},{"id":"https://openalex.org/C147639290","wikidata":"https://www.wikidata.org/wiki/Q56369138","display_name":"Data grid","level":4,"score":0.41298970580101013},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3937341868877411},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.37806594371795654},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3242132365703583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mass.2003.1194831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mass.2003.1194831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1533211047","https://openalex.org/W1549717312","https://openalex.org/W1559704687","https://openalex.org/W1918432491","https://openalex.org/W1968526517","https://openalex.org/W1985264830","https://openalex.org/W1987225815","https://openalex.org/W1993484402","https://openalex.org/W2001414591","https://openalex.org/W2011039300","https://openalex.org/W2047885303","https://openalex.org/W2054308357","https://openalex.org/W2098229290","https://openalex.org/W2121900159","https://openalex.org/W2139008154","https://openalex.org/W2153608159","https://openalex.org/W2167889734","https://openalex.org/W4250560638","https://openalex.org/W6631826059","https://openalex.org/W6632680533","https://openalex.org/W6633678545","https://openalex.org/W6640272449","https://openalex.org/W6674939882","https://openalex.org/W6677745504","https://openalex.org/W6682383013","https://openalex.org/W6684653915"],"related_works":["https://openalex.org/W2378248821","https://openalex.org/W2133845290","https://openalex.org/W2077500396","https://openalex.org/W4249383863","https://openalex.org/W2187669488","https://openalex.org/W1575803724","https://openalex.org/W2141073424","https://openalex.org/W2090557014","https://openalex.org/W2166791312","https://openalex.org/W2014390700"],"abstract_inverted_index":{"Caching":[0],"techniques":[1,86],"have":[2,141],"been":[3],"used":[4,66],"to":[5,171],"improve":[6,39],"the":[7,40,62,81,84,90,133,136],"performance":[8,43,82],"gap":[9],"of":[10,73,79,83,102],"storage":[11,57],"hierarchies":[12],"in":[13,115],"computing":[14],"systems.":[15],"In":[16,47],"data":[17,23,33,41,49,63,128],"intensive":[18],"applications":[19],"that":[20,54,135,150],"access":[21,42,75],"large":[22],"files":[24,64],"over":[25],"wide":[26],"area":[27],"network":[28],"environment,":[29],"such":[30],"as":[31,172],"a":[32,48,71,166],"grid,":[34,50],"caching":[35,85],"mechanism":[36],"can":[37],"significantly":[38],"under":[44],"appropriate":[45],"workloads.":[46],"it":[51],"is":[52,109,130],"envisioned":[53],"local":[55,68],"disk":[56],"resources":[58],"retain":[59],"or":[60,119],"cache":[61,112],"being":[65,93,139],"by":[67,132],"application.":[69],"Under":[70],"workload":[72],"shared":[74],"and":[76,144,147,164],"high":[77],"locality":[78],"reference,":[80],"depends":[87],"heavily":[88],"on":[89,177],"replacement":[91,96,113,125,162,168],"policies":[92,114,163],"used.":[94],"A":[95],"policy":[97,126],"effectively":[98],"determines":[99],"which":[100],"set":[101],"objects":[103,138],"must":[104],"be":[105],"evicted":[106],"when":[107],"space":[108],"needed.":[110],"Unlike":[111],"virtual":[116],"memory":[117],"paging":[118],"database":[120],"buffering,":[121],"developing":[122],"an":[123,156],"optimal":[124],"for":[127,159],"grids":[129],"complicated":[131],"fact":[134],"file":[137],"cached":[140],"varying":[142,145],"sizes":[143],"transfer":[146],"processing":[148],"costs":[149],"vary":[151],"with":[152],"time.":[153],"We":[154],"present":[155],"accurate":[157],"model":[158],"evaluating":[160],"various":[161],"propose":[165],"new":[167],"algorithm":[169],"referred":[170],"least":[173],"cost":[174],"beneficial":[175],"based":[176],"K":[178],"backward":[179],"references":[180],"(LCB-K).":[181]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}