{"id":"https://openalex.org/W2013592197","doi":"https://doi.org/10.1145/1831407.1831429","title":"Difference engine","display_name":"Difference engine","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2013592197","doi":"https://doi.org/10.1145/1831407.1831429","mag":"2013592197"},"language":"en","primary_location":{"id":"doi:10.1145/1831407.1831429","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1831407.1831429","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"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":"Communications of the ACM","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/A5052836807","display_name":"Diwaker Gupta","orcid":null},"institutions":[{"id":"https://openalex.org/I111368775","display_name":"ASTER","ror":"https://ror.org/0504r6d12","country_code":"CA","type":"facility","lineage":["https://openalex.org/I111368775"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Diwaker Gupta","raw_affiliation_strings":["Aster Data"],"affiliations":[{"raw_affiliation_string":"Aster Data","institution_ids":["https://openalex.org/I111368775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100319624","display_name":"Sangmin Lee","orcid":"https://orcid.org/0000-0002-8606-2549"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sangmin Lee","raw_affiliation_strings":["UT Austin","[UT-Austin]"],"affiliations":[{"raw_affiliation_string":"UT Austin","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"[UT-Austin]","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000107991","display_name":"Michael Vrable","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Vrable","raw_affiliation_strings":["University of California, San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048394730","display_name":"Stefan Savage","orcid":"https://orcid.org/0000-0001-6617-8029"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefan Savage","raw_affiliation_strings":["University of California, San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029890607","display_name":"Alex C. Snoeren","orcid":"https://orcid.org/0000-0001-5679-3888"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex C. Snoeren","raw_affiliation_strings":["University of California, San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102730096","display_name":"George Varghese","orcid":"https://orcid.org/0000-0002-8218-5701"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Varghese","raw_affiliation_strings":["University of California, San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081366293","display_name":"Geoffrey M. Voelker","orcid":"https://orcid.org/0000-0003-0865-7499"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Geoffrey M. Voelker","raw_affiliation_strings":["University of California, San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050245571","display_name":"Amin Vahdat","orcid":"https://orcid.org/0000-0002-4866-1698"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amin Vahdat","raw_affiliation_strings":["University of California, San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5052836807"],"corresponding_institution_ids":["https://openalex.org/I111368775"],"apc_list":null,"apc_paid":null,"fwci":59.6587,"has_fulltext":false,"cited_by_count":232,"citation_normalized_percentile":{"value":0.99859238,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"53","issue":"10","first_page":"85","last_page":"93"},"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.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.8053075075149536},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.7148938179016113},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.6747356653213501},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6171769499778748},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5871672630310059},{"id":"https://openalex.org/keywords/internet-hosting-service","display_name":"Internet hosting service","score":0.5176202058792114},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.5088739395141602},{"id":"https://openalex.org/keywords/hypervisor","display_name":"Hypervisor","score":0.4870474636554718},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4780595600605011},{"id":"https://openalex.org/keywords/statistical-time-division-multiplexing","display_name":"Statistical time division multiplexing","score":0.44326454401016235},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.42336398363113403},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.2963864803314209},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.27219605445861816},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.18511700630187988}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8053075075149536},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.7148938179016113},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.6747356653213501},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6171769499778748},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5871672630310059},{"id":"https://openalex.org/C177064316","wikidata":"https://www.wikidata.org/wiki/Q1210425","display_name":"Internet hosting service","level":3,"score":0.5176202058792114},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.5088739395141602},{"id":"https://openalex.org/C112904061","wikidata":"https://www.wikidata.org/wiki/Q1077480","display_name":"Hypervisor","level":4,"score":0.4870474636554718},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4780595600605011},{"id":"https://openalex.org/C173512123","wikidata":"https://www.wikidata.org/wiki/Q5978010","display_name":"Statistical time division multiplexing","level":3,"score":0.44326454401016235},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42336398363113403},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.2963864803314209},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.27219605445861816},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.18511700630187988},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1831407.1831429","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1831407.1831429","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"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":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.8299999833106995,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2283249349","display_name":null,"funder_award_id":"CNS-0615392","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G7971888822","display_name":null,"funder_award_id":"07-10237","funder_id":"https://openalex.org/F4320308590","funder_display_name":"University of California"}],"funders":[{"id":"https://openalex.org/F4320308590","display_name":"University of California","ror":"https://ror.org/00pjdza24"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W89823361","https://openalex.org/W187057365","https://openalex.org/W1487249727","https://openalex.org/W1494202216","https://openalex.org/W1522250664","https://openalex.org/W1529205966","https://openalex.org/W1916709771","https://openalex.org/W2006816934","https://openalex.org/W2100673955","https://openalex.org/W2105321788","https://openalex.org/W2121542813","https://openalex.org/W2124297537","https://openalex.org/W2131726714","https://openalex.org/W2132627996","https://openalex.org/W2133011691","https://openalex.org/W2148885851","https://openalex.org/W2154766204","https://openalex.org/W2182439985","https://openalex.org/W3128608526","https://openalex.org/W4231945399","https://openalex.org/W4244704438"],"related_works":["https://openalex.org/W2321466224","https://openalex.org/W2743348030","https://openalex.org/W2622620488","https://openalex.org/W2976854232","https://openalex.org/W2075174112","https://openalex.org/W2145292010","https://openalex.org/W3179371161","https://openalex.org/W3035751361","https://openalex.org/W1555324927","https://openalex.org/W4226421307"],"abstract_inverted_index":{"Virtual":[0],"machine":[1],"monitors":[2],"(VMMs)":[3],"are":[4],"a":[5,167],"popular":[6],"platform":[7],"for":[8,170],"Internet":[9],"hosting":[10,38],"centers":[11],"and":[12,34,42,65,98,119],"cloud-based":[13],"compute":[14],"services.":[15],"By":[16],"multiplexing":[17,50,64],"hardware":[18],"resources":[19],"among":[20],"virtual":[21],"machines":[22],"(VMs)":[23],"running":[24,94,150],"commodity":[25],"operating":[26,96],"systems,":[27],"VMMs":[28],"decrease":[29],"both":[30,112],"the":[31,68,89,131,176],"capital":[32],"outlay":[33],"management":[35],"overhead":[36,178],"of":[37,48,75,92,137,179],"centers.":[39],"Appropriate":[40],"placement":[41],"migration":[43],"policies":[44],"can":[45,107],"take":[46],"advantage":[47],"statistical":[49],"to":[51,62,130,134,140,154],"effectively":[52],"utilize":[53],"available":[54],"processors.":[55],"However,":[56],"main":[57],"memory":[58,90,121],"is":[59,66,182],"not":[60],"amenable":[61],"such":[63],"often":[67],"primary":[69],"bottleneck":[70],"in":[71,88],"achieving":[72],"higher":[73],"degrees":[74],"consolidation.":[76],"Previous":[77],"efforts":[78],"have":[79],"shown":[80],"that":[81,103],"content-based":[82],"page":[83,117],"sharing":[84,115],"provides":[85],"modest":[86],"decreases":[87],"footprint":[91],"VMs":[93,149],"similar":[95],"systems":[97],"applications.":[99],"Our":[100],"studies":[101],"show":[102],"significant":[104],"additional":[105],"gains":[106],"be":[108],"had":[109],"by":[110,166],"leveraging":[111],"subpage":[113],"level":[114],"(through":[116],"patching)":[118],"incore":[120],"compression.":[122],"We":[123],"build":[124],"Difference":[125,160,180],"Engine":[126,161,181],",":[127],"an":[128],"extension":[129],"Xen":[132],"VMM,":[133],"support":[135],"each":[136],"these---in":[138],"addition":[139],"standard":[141],"copy-on-write":[142],"full-page":[143],"sharing---and":[144],"demonstrate":[145],"substantial":[146],"savings":[147],"across":[148],"disparate":[151],"workloads":[152],"(up":[153],"65%).":[155],"In":[156,173],"head-to-head":[157],"memory-savings":[158],"comparisons,":[159],"outperforms":[162],"VMware":[163],"ESX":[164],"server":[165],"factor":[168],"1.6--2.5":[169],"heterogeneous":[171],"workloads.":[172],"all":[174],"cases,":[175],"performance":[177],"less":[183],"than":[184],"7%.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":26},{"year":2013,"cited_by_count":26},{"year":2012,"cited_by_count":22}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}