{"id":"https://openalex.org/W4293715377","doi":"https://doi.org/10.1145/3561074.3561082","title":"DOLL","display_name":"DOLL","publication_year":2022,"publication_date":"2022-08-30","ids":{"openalex":"https://openalex.org/W4293715377","doi":"https://doi.org/10.1145/3561074.3561082"},"language":"en","primary_location":{"id":"doi:10.1145/3561074.3561082","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3561074.3561082","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/A5102088093","display_name":"Harry Jiang","orcid":null},"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":"Harry Jiang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763625","display_name":"Xiaoxi Zhang","orcid":"https://orcid.org/0000-0003-0751-2773"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxi Zhang","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085243096","display_name":"Carlee Joe\u2010Wong","orcid":"https://orcid.org/0000-0003-0785-9291"},"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":"Carlee Joe-Wong","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102088093"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.3044,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54540479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"50","issue":"2","first_page":"21","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9768999814987183,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.973800003528595,"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.8426611423492432},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.8209008574485779},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7648850679397583},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7418358325958252},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.6613850593566895},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.567730188369751},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.521563708782196},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.47745826840400696},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.338769793510437},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32104599475860596},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1820065975189209},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1816483736038208},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.14965415000915527},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13859641551971436}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8426611423492432},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8209008574485779},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7648850679397583},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7418358325958252},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.6613850593566895},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.567730188369751},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.521563708782196},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.47745826840400696},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.338769793510437},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32104599475860596},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1820065975189209},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1816483736038208},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.14965415000915527},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13859641551971436},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3561074.3561082","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3561074.3561082","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":[{"display_name":"Industry, innovation and infrastructure","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W3011164818","https://openalex.org/W4234975092","https://openalex.org/W6774864804"],"related_works":["https://openalex.org/W2909650725","https://openalex.org/W2905824599","https://openalex.org/W2949516016","https://openalex.org/W128632542","https://openalex.org/W2560090078","https://openalex.org/W2348389945","https://openalex.org/W2971269401","https://openalex.org/W2045411052","https://openalex.org/W2528044391","https://openalex.org/W2084667297"],"abstract_inverted_index":{"Most":[0,104],"large-scale":[1],"ML":[2,44,60,75,108,160,171,192,254,384,469],"implementations":[3],"scale":[4],"to":[5,31,69,78,97,159,181,189,201,204,216,252,265,294,332,343,356,374,455],"large":[6,59,115],"amounts":[7],"of":[8,34,73,106,114,170,185,219,245,277,409,459],"data":[9,25,123,137,143,157,186,207,246,279,283,297,320,364,413],"by":[10,443],"utilizing":[11,380],"multiple":[12],"servers":[13],"or":[14],"virtual":[15],"machines":[16],"(VMs)":[17],"that":[18,26,226,435,465],"iteratively":[19],"compute":[20,266,375,424],"model":[21,268,314,359,376,397,425,429],"updates":[22,426,446],"on":[23,46,177,193,388,396,402,447],"local":[24],"are":[27,94,247],"periodically":[28],"synchronized.":[29],"Due":[30],"the":[32,36,71,88,112,167,202,217,223,250,259,274,313,345,412,418,453,457],"complexity":[33],"managing":[35],"resulting":[37,168],"computing":[38,444],"infrastructure,":[39],"many":[40],"companies":[41],"run":[42,190],"their":[43,394],"jobs":[45,61,76,385],"external":[47],"cloud":[48,52,81,89],"providers'":[49],"servers.":[50],"However,":[51,302],"resources":[53],"can":[54,154,330,423,467],"be":[55,85,132,290,310],"expensive,":[56],"particularly":[57,66,367],"for":[58,231,262,291,383],"with":[62],"long":[63],"runtimes.":[64],"A":[65],"popular":[67],"method":[68],"limit":[70,344],"costs":[72,169],"training":[74,118,122,255,390],"is":[77,222,452],"utilize":[79],"preemptible":[80,179,236,372,381,460],"instances.":[82,103,237,449],"These":[83],"may":[84,124,131,280,308,322],"interrupted":[86],"at":[87,117,126,305,316,420],"provider's":[90],"discretion,":[91],"but":[92],"they":[93,162],"significantly":[95],"(up":[96],"90%)":[98],"cheaper":[99],"than":[100],"conventional":[101],"on-demand":[102,448],"studies":[105],"these":[107],"methods,":[109],"however,":[110,273],"assume":[111],"availability":[113],"datasets":[116],"time.":[119],"In":[120,270],"practice,":[121],"arrive":[125],"irregular":[127],"intervals":[128],"and":[129,212,240,340,393,427,463],"models":[130],"trained":[133],"online":[134,156,191,363],"as":[135,299,355],"new":[136,198],"samples":[138],"arrive,":[139],"e.g.,":[140,442],"when":[141,369],"monitoring":[142],"from":[144],"IoT":[145],"sensors.":[146],"While":[147],"some":[148,445],"software":[149],"frameworks":[150],"like":[151],"Apache":[152],"Kafka":[153],"feed":[155],"arrivals":[158,304,321,365],"algorithms,":[161],"provide":[163,357],"little":[164],"insight":[165],"into":[166],"training.":[172],"We":[173,209],"extend":[174],"prior":[175],"work":[176,451],"provisioning":[178],"instances":[180,373,382],"analyze":[182],"available":[183],"pools":[184,244],"in":[187,258],"order":[188],"incoming":[194,278],"datastreams,":[195,403],"which":[196,215,348,416,421],"presents":[197],"challenges":[199],"due":[200],"need":[203],"carefully":[205],"handle":[206],"arrivals.":[208],"design,":[210],"analyze,":[211],"optimize":[213,456],"DOLL,":[214],"best":[218],"our":[220,271],"knowledge":[221],"first":[224,454],"system":[225],"provides":[227],"provable":[228,358],"performance":[229],"guarantees":[230],"Distributed":[232],"OnLine":[233],"Learning":[234],"over":[235],"Research":[238],"Challenges":[239],"Our":[241,450],"Contributions:":[242],"When":[243,400],"readily":[248],"available,":[249],"bottleneck":[251,282],"distributed":[253],"often":[256],"lies":[257],"time":[260],"required":[261],"each":[263,292,296,317],"VM":[264,293,318],"its":[267],"updates.":[269,377],"scenario,":[272],"arrival":[275,414],"rate":[276,419],"also":[281],"processing.":[284],"An":[285],"intuitive":[286],"strategy":[287],"would":[288],"then":[289],"process":[295,342],"point":[298],"it":[300],"arrives.":[301],"since":[303],"different":[306],"VMs":[307,461],"not":[309,438],"coordinated,":[311],"synchronizing":[312],"parameters":[315],"between":[319],"introduce":[323],"additional":[324,407],"delays,":[325],"while":[326],"asynchronous":[327],"SGD":[328,353],"methods":[329,379],"lead":[331],"slow":[333],"convergence":[334,360,398,470],"[1].":[335],"DOLL":[336],"uses":[337],"a":[338],"batching":[339],"grouping":[341],"synchronization":[346],"delay,":[347],"naturally":[349],"realizes":[350],"traditional":[351],"mini-batch":[352],"so":[354],"guarantees.":[361,471],"Handling":[362],"becomes":[366],"challenging":[368],"we":[370,404,422,466],"use":[371],"Existing":[378],"largely":[386],"focus":[387],"mitigating":[389],"interruptions":[391,410],"[2]":[392],"effects":[395],"[3].":[399],"used":[401,462],"face":[405],"an":[406],"challenge":[408],"pausing":[411],"process,":[415],"impedes":[417],"thus":[428],"convergence.":[430],"Thus,":[431],"one":[432],"should":[433],"ensure":[434],"preemptions":[436],"do":[437],"happen":[439],"\"too":[440],"often,\"":[441],"number":[458],"demonstrate":[464],"meet":[468]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2022-08-31T00:00:00"}