{"id":"https://openalex.org/W3213046182","doi":"https://doi.org/10.1109/tit.2021.3127920","title":"Diversity/Parallelism Trade-Off in Distributed Systems With Redundancy","display_name":"Diversity/Parallelism Trade-Off in Distributed Systems With Redundancy","publication_year":2021,"publication_date":"2021-11-15","ids":{"openalex":"https://openalex.org/W3213046182","doi":"https://doi.org/10.1109/tit.2021.3127920","mag":"3213046182"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3127920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3127920","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5034055788","display_name":"Pei Peng","orcid":"https://orcid.org/0000-0001-8752-4306"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pei Peng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA","[Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ 08854, USA. (e-mail: pei.peng@rutgers.edu)]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ 08854, USA. (e-mail: pei.peng@rutgers.edu)]","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034577486","display_name":"Emina Soljanin","orcid":"https://orcid.org/0000-0002-7464-4242"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emina Soljanin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA","Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ 08854, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ 08854, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080012042","display_name":"Philip Whiting","orcid":"https://orcid.org/0000-0002-7106-7523"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Philip Whiting","raw_affiliation_strings":["School of Engineering, Macquarie University, Sydney, NSW, Australia","School of Engineering, Macquarie University , Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Engineering, Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]},{"raw_affiliation_string":"School of Engineering, Macquarie University , Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034055788"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":1.7478,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85619992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"68","issue":"2","first_page":"1279","last_page":"1295"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994000196456909,"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.9980999827384949,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7760441899299622},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.7411915063858032},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5600287318229675},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5277800559997559},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.52181476354599},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4317563772201538},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4223317503929138},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.4138886630535126},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3472113013267517},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11462938785552979},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1144004762172699}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7760441899299622},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7411915063858032},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5600287318229675},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5277800559997559},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.52181476354599},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4317563772201538},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4223317503929138},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.4138886630535126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3472113013267517},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11462938785552979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1144004762172699},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3127920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3127920","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6100000143051147,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1642033393","display_name":null,"funder_award_id":"CIF-1717314","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":false,"pdf":false},"content_urls":null,"referenced_works_count":79,"referenced_works":["https://openalex.org/W1497601926","https://openalex.org/W1528469369","https://openalex.org/W1598866093","https://openalex.org/W1646366222","https://openalex.org/W1975462169","https://openalex.org/W1980147176","https://openalex.org/W1982063824","https://openalex.org/W2022138967","https://openalex.org/W2029718725","https://openalex.org/W2043670592","https://openalex.org/W2064224609","https://openalex.org/W2072936102","https://openalex.org/W2080860655","https://openalex.org/W2099394118","https://openalex.org/W2107276343","https://openalex.org/W2268702383","https://openalex.org/W2271840356","https://openalex.org/W2307033123","https://openalex.org/W2316383984","https://openalex.org/W2333156538","https://openalex.org/W2336650964","https://openalex.org/W2552867920","https://openalex.org/W2588372060","https://openalex.org/W2757172027","https://openalex.org/W2766794755","https://openalex.org/W2784935051","https://openalex.org/W2787128677","https://openalex.org/W2787490376","https://openalex.org/W2791869133","https://openalex.org/W2792603880","https://openalex.org/W2894591993","https://openalex.org/W2922342388","https://openalex.org/W2951549931","https://openalex.org/W2962860108","https://openalex.org/W2962904109","https://openalex.org/W2962941774","https://openalex.org/W2963117124","https://openalex.org/W2963152109","https://openalex.org/W2963531643","https://openalex.org/W2963706835","https://openalex.org/W2964013285","https://openalex.org/W2964078325","https://openalex.org/W2964095159","https://openalex.org/W2964229375","https://openalex.org/W2976713597","https://openalex.org/W2982519549","https://openalex.org/W2992990865","https://openalex.org/W2997214873","https://openalex.org/W3081465783","https://openalex.org/W3084285858","https://openalex.org/W3090956092","https://openalex.org/W3098226281","https://openalex.org/W3100515187","https://openalex.org/W3113961955","https://openalex.org/W3139339536","https://openalex.org/W3189979102","https://openalex.org/W4234959863","https://openalex.org/W4236418138","https://openalex.org/W4236536374","https://openalex.org/W4255929123","https://openalex.org/W4301028492","https://openalex.org/W6606324823","https://openalex.org/W6635810480","https://openalex.org/W6637859451","https://openalex.org/W6638803421","https://openalex.org/W6639528875","https://openalex.org/W6679393576","https://openalex.org/W6684084819","https://openalex.org/W6684859321","https://openalex.org/W6694517276","https://openalex.org/W6698469232","https://openalex.org/W6703420464","https://openalex.org/W6730190955","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6748342376","https://openalex.org/W6749835716","https://openalex.org/W6764327571","https://openalex.org/W6792984554"],"related_works":["https://openalex.org/W2388464034","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2533125852","https://openalex.org/W2057435755","https://openalex.org/W2949620858","https://openalex.org/W2018782216","https://openalex.org/W1994111466","https://openalex.org/W1989375655","https://openalex.org/W2072332896"],"abstract_inverted_index":{"Distributed":[0],"computing":[1,13],"enables":[2],"<i>parallel</i>":[3],"execution":[4,37],"of":[5,50,70,123],"smaller":[6],"tasks":[7,34,52],"that":[8,42,119,132],"make":[9],"up":[10],"a":[11,48,67],"large":[12],"job.":[14],"Its":[15],"purpose":[16],"is":[17,53],"to":[18,32],"reduce":[19],"the":[20,57,60,76,86,93,103,121,127],"job":[21,44,105],"completion":[22,45,106],"time.":[23,107],"However,":[24],"random":[25],"fluctuations":[26],"in":[27],"task":[28,128],"service":[29,112],"times":[30],"lead":[31],"straggling":[33,61],"with":[35,126,135],"long":[36],"times.":[38],"Redundancy":[39],"provides":[40],"<i>diversity</i>":[41],"allows":[43],"when":[46],"only":[47],"subset":[49],"redundant":[51],"executed,":[54],"thus":[55,145],"removing":[56],"dependency":[58],"on":[59],"tasks.":[62],"Under":[63],"constrained":[64],"resources":[65,78],"(here,":[66],"fixed":[68],"number":[69],"parallel":[71],"servers),":[72],"increasing":[73],"redundancy":[74,143],"reduces":[75],"available":[77],"for":[79],"parallelism.":[80],"In":[81],"this":[82],"paper,":[83],"we":[84],"characterize":[85],"<i>diversity":[87],"vs.":[88],"parallelism</i>":[89],"trade-off":[90],"and":[91,99,115],"identify":[92],"optimal":[94],"strategy":[95],"among":[96],"replication,":[97],"coding,":[98],"splitting,":[100],"which":[101],"minimizes":[102],"expected":[104],"We":[108,130],"consider":[109],"three":[110,117],"common":[111],"time":[113],"distributions":[114,125,134],"establish":[116],"models":[118,138],"describe":[120],"scaling":[122,137],"these":[124],"size.":[129],"find":[131],"different":[133,136,142,148],"operate":[139],"optimally":[140],"at":[141],"levels,":[144],"requiring":[146],"very":[147],"code":[149],"rates.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}