{"id":"https://openalex.org/W4404179505","doi":"https://doi.org/10.1109/tsc.2024.3495513","title":"Exploiting Stragglers in Distributed Computing Systems With Task Grouping","display_name":"Exploiting Stragglers in Distributed Computing Systems With Task Grouping","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4404179505","doi":"https://doi.org/10.1109/tsc.2024.3495513"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2024.3495513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3495513","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","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/A5076621312","display_name":"Tharindu Adikari","orcid":"https://orcid.org/0000-0002-7628-7568"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Tharindu Adikari","raw_affiliation_strings":["Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015118446","display_name":"Haider Al-Lawati","orcid":"https://orcid.org/0000-0002-3686-1289"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Haider Al-Lawati","raw_affiliation_strings":["Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","Oman Data Park"],"affiliations":[{"raw_affiliation_string":"Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Oman Data Park","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088349839","display_name":"Jason Lam","orcid":"https://orcid.org/0000-0002-5500-8099"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jason Lam","raw_affiliation_strings":["Huawei Technologies, Markham, ON, Canada","Huawei Technologies Canada, Canada"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies, Markham, ON, Canada","institution_ids":["https://openalex.org/I4210115038"]},{"raw_affiliation_string":"Huawei Technologies Canada, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062435881","display_name":"Zhenhua Hu","orcid":"https://orcid.org/0000-0002-4600-3405"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zhenhua Hu","raw_affiliation_strings":["Huawei Technologies, Markham, ON, Canada","Huawei Technologies Canada, Canada"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies, Markham, ON, Canada","institution_ids":["https://openalex.org/I4210115038"]},{"raw_affiliation_string":"Huawei Technologies Canada, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029182703","display_name":"Stark C. Draper","orcid":"https://orcid.org/0000-0001-8100-5599"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stark C. Draper","raw_affiliation_strings":["Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5076621312"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31289897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"6","first_page":"3613","last_page":"3626"},"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.9994999766349792,"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.9994999766349792,"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/T10715","display_name":"Distributed and Parallel Computing Systems","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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9962000250816345,"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.868432879447937},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5900006294250488},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4131471514701843},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.408555805683136},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3446325361728668}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.868432879447937},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5900006294250488},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4131471514701843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.408555805683136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3446325361728668},{"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.1109/tsc.2024.3495513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3495513","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1497601926","https://openalex.org/W1970011344","https://openalex.org/W1974012577","https://openalex.org/W1976226309","https://openalex.org/W1982063824","https://openalex.org/W2025397485","https://openalex.org/W2036844269","https://openalex.org/W2040722314","https://openalex.org/W2087656234","https://openalex.org/W2095930915","https://openalex.org/W2100830825","https://openalex.org/W2173213060","https://openalex.org/W2521533145","https://openalex.org/W2624952966","https://openalex.org/W2885097259","https://openalex.org/W2963117124","https://openalex.org/W2963573931","https://openalex.org/W2976175943","https://openalex.org/W2977108067","https://openalex.org/W3080573732","https://openalex.org/W3161297530","https://openalex.org/W3163637499","https://openalex.org/W4249253882","https://openalex.org/W4388666867","https://openalex.org/W4392381655","https://openalex.org/W6639193275","https://openalex.org/W6639528875","https://openalex.org/W6642822632","https://openalex.org/W6676421412","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6757392376"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,92],"consider":[1],"the":[2,21,37,46,64,78,81,87,95,99],"problem":[3],"of":[4,24,80,89,102],"stragglers":[5,31,68],"in":[6],"distributed":[7],"computing":[8],"systems.":[9],"Stragglers,":[10],"which":[11],"are":[12],"compute":[13],"nodes":[14],"that":[15,94],"unpredictably":[16],"slow":[17],"down,":[18],"often":[19],"increase":[20,77,86],"completion":[22,39,100],"times":[23],"tasks.":[25],"One":[26],"common":[27],"approach":[28],"to":[29,52,76,85],"mitigating":[30],"is":[32,43,75],"work":[33,50,65],"replication,":[34],"where":[35],"only":[36],"first":[38],"among":[40],"replicated":[41],"tasks":[42,103],"accepted,":[44],"discarding":[45,49,71],"others.":[47],"However,":[48],"leads":[51],"resource":[53],"wastage.":[54],"In":[55],"this":[56],"article,":[57],"we":[58],"propose":[59],"a":[60,108],"method":[61,97],"for":[62],"exploiting":[63],"completed":[66],"by":[67],"rather":[69],"than":[70],"it.":[72],"The":[73],"idea":[74],"granularity":[79],"assigned":[82],"work,":[83],"and":[84],"frequency":[88],"worker":[90],"updates.":[91],"show":[93],"proposed":[96],"reduces":[98],"time":[101],"via":[104],"experiments":[105],"performed":[106],"on":[107,114],"simulated":[109],"cluster":[110],"as":[111,113],"well":[112],"Amazon":[115],"EC2":[116],"with":[117],"Apache":[118],"Hadoop.":[119]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}