{"id":"https://openalex.org/W4211054557","doi":"https://doi.org/10.1145/2491894.2466481","title":"Control theory for principled heap sizing","display_name":"Control theory for principled heap sizing","publication_year":2013,"publication_date":"2013-06-11","ids":{"openalex":"https://openalex.org/W4211054557","doi":"https://doi.org/10.1145/2491894.2466481"},"language":"en","primary_location":{"id":"doi:10.1145/2491894.2466481","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491894.2466481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 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/A5046817648","display_name":"David R. White","orcid":"https://orcid.org/0000-0001-6317-4348"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David R. White","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064718447","display_name":"Jeremy Singer","orcid":"https://orcid.org/0000-0001-9462-6802"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeremy Singer","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080450263","display_name":"Jonathan M. Aitken","orcid":"https://orcid.org/0000-0003-4204-4020"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jonathan M. Aitken","raw_affiliation_strings":["University of York, York, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of York, York, United Kingdom","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044947267","display_name":"Richard Jones","orcid":"https://orcid.org/0000-0002-8159-0297"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard E. Jones","raw_affiliation_strings":["University of Kent, Canterbury, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kent, Canterbury, United Kingdom","institution_ids":["https://openalex.org/I20581793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3447,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.93856019,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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/T11424","display_name":"Security and Verification in Computing","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9988999962806702,"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/heap","display_name":"Heap (data structure)","score":0.8997009992599487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7511040568351746},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7358555793762207},{"id":"https://openalex.org/keywords/sizing","display_name":"Sizing","score":0.6365525722503662},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5389118790626526},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21310213208198547},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1670512855052948}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.8997009992599487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7511040568351746},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7358555793762207},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.6365525722503662},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5389118790626526},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21310213208198547},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1670512855052948},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2491894.2466481","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491894.2466481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 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":36,"referenced_works":["https://openalex.org/W1543830735","https://openalex.org/W1586554382","https://openalex.org/W1590149319","https://openalex.org/W1975458820","https://openalex.org/W1993901568","https://openalex.org/W2005907808","https://openalex.org/W2015302882","https://openalex.org/W2048907983","https://openalex.org/W2068454079","https://openalex.org/W2078799477","https://openalex.org/W2084245483","https://openalex.org/W2102839400","https://openalex.org/W2110399624","https://openalex.org/W2113556414","https://openalex.org/W2114296561","https://openalex.org/W2117406969","https://openalex.org/W2120556493","https://openalex.org/W2123629227","https://openalex.org/W2128284389","https://openalex.org/W2129683568","https://openalex.org/W2138716216","https://openalex.org/W2140638092","https://openalex.org/W2145256606","https://openalex.org/W2146766856","https://openalex.org/W2146840150","https://openalex.org/W2151531626","https://openalex.org/W2152814480","https://openalex.org/W2152969572","https://openalex.org/W2163012480","https://openalex.org/W2166091242","https://openalex.org/W2980070341","https://openalex.org/W3083142188","https://openalex.org/W4243303172","https://openalex.org/W6601620676","https://openalex.org/W6606403671","https://openalex.org/W6635081090"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2375311683","https://openalex.org/W2366062860","https://openalex.org/W2373777250","https://openalex.org/W2353956655","https://openalex.org/W2020653254","https://openalex.org/W2010454064","https://openalex.org/W2131215816"],"abstract_inverted_index":{"We":[0,14,28,54],"propose":[1],"a":[2,34,40,49],"new,":[3],"principled":[4],"approach":[5],"to":[6,98],"adaptive":[7],"heap":[8,18,31,60,111],"sizing":[9,19,32,112],"based":[10],"on":[11,48],"control":[12,35],"theory.":[13],"review":[15],"current":[16],"state-of-the-art":[17],"mechanisms,":[20],"as":[21,33,106],"deployed":[22],"in":[23],"Jikes":[24],"RVM":[25],"and":[26,38,44,86],"HotSpot.":[27],"then":[29],"formulate":[30],"problem,":[36],"apply":[37],"tune":[39],"standard":[41],"controller":[42,57],"algorithm,":[43],"evaluate":[45],"its":[46],"performance":[47],"set":[50],"of":[51],"well-known":[52],"benchmarks.":[53],"find":[55],"our":[56],"adapts":[58],"the":[59,107],"size":[61],"more":[62],"responsively":[63],"than":[64],"existing":[65],"mechanisms.":[66],"This":[67],"responsiveness":[68],"allows":[69],"tighter":[70],"virtual":[71],"machine":[72],"memory":[73,99],"footprints":[74],"while":[75],"preserving":[76],"target":[77],"application":[78],"throughput,":[79],"which":[80],"is":[81,113],"ideal":[82],"for":[83],"both":[84],"embedded":[85],"utility":[87],"computing":[88],"domains.":[89],"In":[90],"short,":[91],"we":[92],"argue":[93],"that":[94],"formal,":[95],"systematic":[96,116],"approaches":[97],"management":[100],"should":[101],"be":[102],"replacing":[103],"ad-hoc":[104],"heuristics":[105],"discipline":[108],"matures.":[109],"Control-theoretic":[110],"one":[114],"such":[115],"approach.":[117]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}