{"id":"https://openalex.org/W2910183218","doi":"https://doi.org/10.1145/3305218.3305253","title":"Maximizing Page-Level Cache Hit Ratios in LargeWeb Services","display_name":"Maximizing Page-Level Cache Hit Ratios in LargeWeb Services","publication_year":2019,"publication_date":"2019-01-17","ids":{"openalex":"https://openalex.org/W2910183218","doi":"https://doi.org/10.1145/3305218.3305253","mag":"2910183218"},"language":"en","primary_location":{"id":"doi:10.1145/3305218.3305253","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3305218.3305253","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-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/A5061241022","display_name":"Justin Wang","orcid":"https://orcid.org/0000-0002-9218-0744"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Justin Wang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025799087","display_name":"Benjamin Berg","orcid":"https://orcid.org/0000-0002-4147-6860"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Berg","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063512602","display_name":"Daniel S. Berger","orcid":"https://orcid.org/0000-0002-3911-1512"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel S. Berger","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103920769","display_name":"Siddhartha Sen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Siddhartha Sen","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061241022"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.2379,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80657354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"46","issue":"2","first_page":"91","last_page":"92"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.998199999332428,"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.8508611917495728},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8248973488807678},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.6264201402664185},{"id":"https://openalex.org/keywords/page-view","display_name":"Page view","score":0.515847384929657},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.4854303002357483},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44895139336586},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.4420003890991211},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.42676645517349243},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.41472986340522766},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.39518389105796814},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.39169836044311523},{"id":"https://openalex.org/keywords/static-web-page","display_name":"Static web page","score":0.2631135582923889},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.24506506323814392},{"id":"https://openalex.org/keywords/web-navigation","display_name":"Web navigation","score":0.056444376707077026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8508611917495728},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8248973488807678},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.6264201402664185},{"id":"https://openalex.org/C103645729","wikidata":"https://www.wikidata.org/wiki/Q911187","display_name":"Page view","level":5,"score":0.515847384929657},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.4854303002357483},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44895139336586},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4420003890991211},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.42676645517349243},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.41472986340522766},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.39518389105796814},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.39169836044311523},{"id":"https://openalex.org/C173576120","wikidata":"https://www.wikidata.org/wiki/Q2641220","display_name":"Static web page","level":4,"score":0.2631135582923889},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.24506506323814392},{"id":"https://openalex.org/C61096286","wikidata":"https://www.wikidata.org/wiki/Q7978592","display_name":"Web navigation","level":3,"score":0.056444376707077026},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3305218.3305253","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3305218.3305253","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1579147384","https://openalex.org/W1918432491","https://openalex.org/W1982063824","https://openalex.org/W2046128376","https://openalex.org/W2140529807","https://openalex.org/W2156588926","https://openalex.org/W2161945190","https://openalex.org/W2604771015","https://openalex.org/W2739832702","https://openalex.org/W2767290677","https://openalex.org/W2797146061","https://openalex.org/W2798520214","https://openalex.org/W2899377214","https://openalex.org/W3133790596"],"related_works":["https://openalex.org/W2363769136","https://openalex.org/W2114386333","https://openalex.org/W2133489088","https://openalex.org/W2509523906","https://openalex.org/W2118932116","https://openalex.org/W2539712666","https://openalex.org/W2012518269","https://openalex.org/W2086718556","https://openalex.org/W1496086148","https://openalex.org/W1965891727"],"abstract_inverted_index":{"Large":[0],"web":[1],"services":[2,19],"typically":[3],"serve":[4],"pages":[5],"consisting":[6],"of":[7,16,24,40,66,85,90],"many":[8],"individual":[9],"objects.":[10],"To":[11],"improve":[12],"the":[13,48,72,80,94,116,128],"response":[14],"times":[15],"page-requests,":[17],"these":[18],"store":[20],"a":[21,28,53,61,103],"small":[22],"set":[23],"popular":[25],"objects":[26,42,68,92],"in":[27,47,71,93,109],"fast":[29],"caching":[30,57,76,122],"layer.":[31],"A":[32],"page-request":[33],"is":[34,112,132],"not":[35],"considered":[36],"complete":[37],"until":[38],"all":[39,65,89],"its":[41,67],"have":[43],"either":[44],"been":[45],"found":[46,70],"cache":[49],"or":[50],"retrieved":[51],"from":[52],"backend":[54],"system.":[55],"Hence,":[56],"only":[58],"speeds":[59],"up":[60],"page":[62,99],"request":[63],"if":[64],"are":[69],"cache.":[73,95],"We":[74],"seek":[75],"policies":[77],"that":[78,87,108,125],"maximize":[79],"page-level":[81,117,129],"hit":[82,118,130],"ratio-the":[83],"fraction":[84],"requests":[86,100],"find":[88,107],"their":[91],"This":[96],"work":[97],"analyzes":[98],"served":[101],"by":[102],"Microsoft":[104],"production":[105],"system.We":[106],"practice":[110],"there":[111],"potential":[113],"for":[114],"improving":[115],"ratio":[119,131],"over":[120],"existing":[121],"strategies,":[123],"but":[124],"analytically":[126],"maximizing":[127],"NP-hard.":[133]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}