{"id":"https://openalex.org/W2902073008","doi":"https://doi.org/10.1145/3274808.3274828","title":"Aggressive Synchronization with Partial Processing for Iterative ML Jobs on Clusters","display_name":"Aggressive Synchronization with Partial Processing for Iterative ML Jobs on Clusters","publication_year":2018,"publication_date":"2018-11-26","ids":{"openalex":"https://openalex.org/W2902073008","doi":"https://doi.org/10.1145/3274808.3274828","mag":"2902073008"},"language":"en","primary_location":{"id":"doi:10.1145/3274808.3274828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3274808.3274828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3274808.3274828","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Middleware Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3274808.3274828","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070913208","display_name":"Shaoqi Wang","orcid":"https://orcid.org/0000-0002-8187-779X"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shaoqi Wang","raw_affiliation_strings":["University of Colorado, Colorado Springs Colorado Springs, Colorado"],"affiliations":[{"raw_affiliation_string":"University of Colorado, Colorado Springs Colorado Springs, Colorado","institution_ids":["https://openalex.org/I888729015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344511","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0002-9402-6249"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["University of Colorado, Colorado Springs Colorado Springs, Colorado"],"affiliations":[{"raw_affiliation_string":"University of Colorado, Colorado Springs Colorado Springs, Colorado","institution_ids":["https://openalex.org/I888729015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013797455","display_name":"Aidi Pi","orcid":"https://orcid.org/0000-0001-9468-2185"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aidi Pi","raw_affiliation_strings":["University of Colorado, Colorado Springs Colorado Springs, Colorado"],"affiliations":[{"raw_affiliation_string":"University of Colorado, Colorado Springs Colorado Springs, Colorado","institution_ids":["https://openalex.org/I888729015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078528016","display_name":"Xiaobo Zhou","orcid":"https://orcid.org/0000-0002-0466-7609"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaobo Zhou","raw_affiliation_strings":["University of Colorado, Colorado Springs Colorado Springs, Colorado"],"affiliations":[{"raw_affiliation_string":"University of Colorado, Colorado Springs Colorado Springs, Colorado","institution_ids":["https://openalex.org/I888729015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070913208"],"corresponding_institution_ids":["https://openalex.org/I888729015"],"apc_list":null,"apc_paid":null,"fwci":1.9123,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.90119445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"253","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9979000091552734,"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/spark","display_name":"SPARK (programming language)","score":0.8925597071647644},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.8354562520980835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8272078633308411},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7375893592834473},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6766566038131714},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5020272731781006},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47172752022743225},{"id":"https://openalex.org/keywords/bulk-synchronous-parallel","display_name":"Bulk synchronous parallel","score":0.4410557746887207},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3331260085105896},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.20169925689697266},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1678088903427124},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07873865962028503}],"concepts":[{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.8925597071647644},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.8354562520980835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8272078633308411},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7375893592834473},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6766566038131714},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5020272731781006},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47172752022743225},{"id":"https://openalex.org/C156891508","wikidata":"https://www.wikidata.org/wiki/Q1004114","display_name":"Bulk synchronous parallel","level":3,"score":0.4410557746887207},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3331260085105896},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.20169925689697266},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1678088903427124},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07873865962028503},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3274808.3274828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3274808.3274828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3274808.3274828","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Middleware Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3274808.3274828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3274808.3274828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3274808.3274828","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Middleware Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4950096890","display_name":"CSR: Small: Moving MapReduce into the Cloud: Flexibility, Efficiency, and Elasticity","funder_award_id":"1422119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5396769710","display_name":null,"funder_award_id":"CNS-1422119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2902073008.pdf","grobid_xml":"https://content.openalex.org/works/W2902073008.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1448681276","https://openalex.org/W1652793671","https://openalex.org/W1861377444","https://openalex.org/W1903497807","https://openalex.org/W1969805974","https://openalex.org/W1976821017","https://openalex.org/W2019380637","https://openalex.org/W2026319679","https://openalex.org/W2035590009","https://openalex.org/W2038412523","https://openalex.org/W2040728701","https://openalex.org/W2072566913","https://openalex.org/W2083842231","https://openalex.org/W2094359896","https://openalex.org/W2096544401","https://openalex.org/W2127941149","https://openalex.org/W2130062883","https://openalex.org/W2131043098","https://openalex.org/W2131975293","https://openalex.org/W2138996412","https://openalex.org/W2140509629","https://openalex.org/W2146381930","https://openalex.org/W2157490430","https://openalex.org/W2162970483","https://openalex.org/W2168231600","https://openalex.org/W2173213060","https://openalex.org/W2184623761","https://openalex.org/W2186615578","https://openalex.org/W2243163195","https://openalex.org/W2304667012","https://openalex.org/W2521757593","https://openalex.org/W2523435939","https://openalex.org/W2579247884","https://openalex.org/W2612026221","https://openalex.org/W2724721453","https://openalex.org/W2757568815","https://openalex.org/W2889455461","https://openalex.org/W2951781666","https://openalex.org/W2952033860","https://openalex.org/W2953384591","https://openalex.org/W2963228337","https://openalex.org/W2963288913"],"related_works":["https://openalex.org/W1975949872","https://openalex.org/W3159871278","https://openalex.org/W2230552005","https://openalex.org/W2905242764","https://openalex.org/W4391094140","https://openalex.org/W3195722949","https://openalex.org/W4322731236","https://openalex.org/W2902073008","https://openalex.org/W2286635931","https://openalex.org/W1482195263"],"abstract_inverted_index":{"Executing":[0],"distributed":[1],"machine":[2],"learning":[3],"(ML)":[4],"jobs":[5],"on":[6,32,67],"Spark":[7,66],"follows":[8],"Bulk":[9],"Synchronous":[10],"Parallel":[11],"(BSP)":[12],"model,":[13],"where":[14,77],"parallel":[15,41],"tasks":[16,36,42,61],"execute":[17],"the":[18,22,26,40,45,55,78,84],"same":[19,23,46],"iteration":[20],"at":[21],"time":[24,48],"and":[25],"generated":[27],"updates":[28],"must":[29],"be":[30],"synchronized":[31],"parameters":[33],"when":[34],"all":[35],"are":[37],"finished.":[38],"However,":[39],"rarely":[43],"have":[44],"execution":[47],"due":[49],"to":[50,58],"sparse":[51],"data":[52],"so":[53],"that":[54],"synchronization":[56,79],"has":[57],"wait":[59],"for":[60],"finished":[62],"late.":[63],"Moreover,":[64],"running":[65],"heterogeneous":[68],"clusters":[69],"makes":[70],"it":[71],"even":[72],"worse":[73],"because":[74],"of":[75],"stragglers,":[76],"is":[80],"significantly":[81],"delayed":[82],"by":[83],"slowest":[85],"task.":[86]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}