{"id":"https://openalex.org/W2096984014","doi":"https://doi.org/10.1145/512429.512445","title":"Adaptive caching for demand prepaging","display_name":"Adaptive caching for demand prepaging","publication_year":2002,"publication_date":"2002-06-20","ids":{"openalex":"https://openalex.org/W2096984014","doi":"https://doi.org/10.1145/512429.512445","mag":"2096984014"},"language":"en","primary_location":{"id":"doi:10.1145/512429.512445","is_oa":false,"landing_page_url":"https://doi.org/10.1145/512429.512445","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd international symposium on Memory management","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/A5042688944","display_name":"Scott F. Kaplan","orcid":null},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Scott F. Kaplan","raw_affiliation_strings":["Amherst College, Amherst, MA"],"affiliations":[{"raw_affiliation_string":"Amherst College, Amherst, MA","institution_ids":["https://openalex.org/I177605424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033900322","display_name":"Lyle A. McGeoch","orcid":null},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lyle A. McGeoch","raw_affiliation_strings":["Amherst College, Amherst, MA"],"affiliations":[{"raw_affiliation_string":"Amherst College, Amherst, MA","institution_ids":["https://openalex.org/I177605424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033866311","display_name":"Megan F. Cole","orcid":"https://orcid.org/0009-0009-3639-6311"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Megan F. Cole","raw_affiliation_strings":["Amherst College, Amherst, MA"],"affiliations":[{"raw_affiliation_string":"Amherst College, Amherst, MA","institution_ids":["https://openalex.org/I177605424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042688944"],"corresponding_institution_ids":["https://openalex.org/I177605424"],"apc_list":null,"apc_paid":null,"fwci":2.4734,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.91434867,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"114","last_page":"126"},"is_retracted":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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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.9987999796867371,"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/page-fault","display_name":"Page fault","score":0.8267202377319336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7853008508682251},{"id":"https://openalex.org/keywords/demand-paging","display_name":"Demand paging","score":0.6943798065185547},{"id":"https://openalex.org/keywords/page","display_name":"Page","score":0.629218339920044},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5728802680969238},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.524573802947998},{"id":"https://openalex.org/keywords/page-view","display_name":"Page view","score":0.4153304696083069},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3301883041858673},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27627599239349365},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.2521001994609833},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.24914777278900146},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24196836352348328},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.1344427466392517},{"id":"https://openalex.org/keywords/web-server","display_name":"Web server","score":0.11769834160804749},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.1096334159374237},{"id":"https://openalex.org/keywords/static-web-page","display_name":"Static web page","score":0.10665559768676758}],"concepts":[{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.8267202377319336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7853008508682251},{"id":"https://openalex.org/C188873839","wikidata":"https://www.wikidata.org/wiki/Q5255045","display_name":"Demand paging","level":5,"score":0.6943798065185547},{"id":"https://openalex.org/C33925742","wikidata":"https://www.wikidata.org/wiki/Q361698","display_name":"Page","level":2,"score":0.629218339920044},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5728802680969238},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.524573802947998},{"id":"https://openalex.org/C103645729","wikidata":"https://www.wikidata.org/wiki/Q911187","display_name":"Page view","level":5,"score":0.4153304696083069},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3301883041858673},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27627599239349365},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.2521001994609833},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.24914777278900146},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24196836352348328},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.1344427466392517},{"id":"https://openalex.org/C11392498","wikidata":"https://www.wikidata.org/wiki/Q11288","display_name":"Web server","level":3,"score":0.11769834160804749},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.1096334159374237},{"id":"https://openalex.org/C173576120","wikidata":"https://www.wikidata.org/wiki/Q2641220","display_name":"Static web page","level":4,"score":0.10665559768676758}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/512429.512445","is_oa":false,"landing_page_url":"https://doi.org/10.1145/512429.512445","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd international symposium on Memory management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W66858806","https://openalex.org/W1487249727","https://openalex.org/W1500809736","https://openalex.org/W1597347417","https://openalex.org/W1983274120","https://openalex.org/W1985483866","https://openalex.org/W2010128395","https://openalex.org/W2027886836","https://openalex.org/W2028917428","https://openalex.org/W2048508645","https://openalex.org/W2074919500","https://openalex.org/W2128863240","https://openalex.org/W2133782309","https://openalex.org/W2138848909","https://openalex.org/W2147139455","https://openalex.org/W2150864656","https://openalex.org/W2151367571","https://openalex.org/W2167345029","https://openalex.org/W2169296885","https://openalex.org/W3104153905","https://openalex.org/W4248953486","https://openalex.org/W6602726641","https://openalex.org/W6629566798","https://openalex.org/W6635523856","https://openalex.org/W6679313764","https://openalex.org/W6785782654"],"related_works":["https://openalex.org/W2017276153","https://openalex.org/W4241723377","https://openalex.org/W2114641207","https://openalex.org/W2128863240","https://openalex.org/W854780213","https://openalex.org/W3023808821","https://openalex.org/W3128521846","https://openalex.org/W2186754566","https://openalex.org/W1523192385","https://openalex.org/W2152001105"],"abstract_inverted_index":{"Demand":[0],"prepaging":[1,51,66,105,121,179,251,280],"was":[2],"long":[3,18],"ago":[4,47],"proposed":[5],"as":[6,183,222,224],"a":[7,197,204,213],"method":[8],"for":[9,151,262],"taking":[10],"advantage":[11],"of":[12,102,129,158,172,200,272,288],"high":[13],"disk":[14,19],"bandwidths":[15],"and":[16,67,113,140,161,240,265],"avoiding":[17],"latencies":[20],"by":[21,236,242],"fetching,":[22],"at":[23,136],"each":[24,137],"page":[25,31,78,138,191,208,234,273,296],"fault,":[26,139],"not":[27,53,91,253,268],"only":[28],"the":[29,63,100,123,127,141,155,159,162,169,218,256,270,285],"demanded":[30],"but":[32,89],"also":[33],"other":[34,118,195],"pages":[35,85,131,146,188,264],"predicted":[36],"to":[37,60,83,99,147,186,238],"be":[38,54,81,134,254],"used":[39],"soon.":[40],"Studies":[41],"performed":[42],"more":[43,243],"than":[44,244],"twenty":[45],"years":[46],"found":[48],"that":[49,86,132,143,215,227,229,279],"demand":[50,104,120,178,250],"would":[52],"generally":[55],"beneficial.":[56],"Those":[57],"studies":[58],"failed":[59],"examine":[61,110],"thoroughly":[62],"interaction":[64,115],"between":[65],"main":[68,76,163],"memory":[69,77,164],"caching.":[70],"It":[71],"is":[72,97,126],"unclear":[73],"how":[74],"many":[75],"frames":[79],"should":[80,252],"allocated":[82],"cache":[84],"were":[87],"prepaged":[88,111,173,187,219,263],"have":[90],"yet":[92],"been":[93],"referenced.":[94],"This":[95],"issue":[96],"critical":[98],"efficacy":[101],"any":[103,184],"policy.In":[106],"this":[107,230],"paper,":[108],"we":[109,276],"allocation":[112,185,201,220],"its":[114],"with":[116],"two":[117,153],"important":[119],"parameters:":[122],"degree,":[124],"which":[125,145,292],"number":[128,271],"extra":[130],"may":[133],"fetched":[135],"predictor":[142],"selects":[144],"prepage.":[148],"The":[149],"choices":[150],"these":[152],"parameters,":[154],"reference":[156],"behavior":[157],"workload,":[160],"size":[165],"all":[166],"substantially":[167,294],"affect":[168],"appropriate":[170],"choice":[171,199],"allocation.":[174],"In":[175,246],"some":[176],"situations,":[177,196],"cannot":[180],"provide":[181],"benefit,":[182],"will":[189,202,211,277],"increase":[190,269,295],"faults,":[192],"while":[193],"in":[194,207],"good":[198],"yield":[203],"substantial":[205,282],"reduction":[206],"faults.":[209,274,297],"We":[210],"present":[212],"mechanism":[214,231,257],"dynamically":[216],"adapts":[217],"on-line,":[221],"well":[223],"experimental":[225],"results":[226],"show":[228,278],"typically":[232],"reduces":[233],"faults":[235],"10":[237],"40%":[239],"sometimes":[241],"50%.":[245],"those":[247],"cases":[248],"where":[249],"used,":[255],"correctly":[258],"allocates":[259],"no":[260],"space":[261],"thus":[266],"does":[267],"Finally,":[275],"offers":[281],"benefits":[283],"over":[284],"simpler":[286],"solution":[287],"sing":[289],"larger":[290],"pages,":[291],"can":[293]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}