{"id":"https://openalex.org/W3047343775","doi":"https://doi.org/10.1109/infocom41043.2020.9155368","title":"Tiny Tasks \u2013 A Remedy for Synchronization Constraints in Multi-Server Systems","display_name":"Tiny Tasks \u2013 A Remedy for Synchronization Constraints in Multi-Server Systems","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3047343775","doi":"https://doi.org/10.1109/infocom41043.2020.9155368","mag":"3047343775"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5015087900","display_name":"Markus Fidler","orcid":"https://orcid.org/0000-0003-3490-6399"},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus Fidler","raw_affiliation_strings":["Institute of Communications Technology, Leibniz Universit\u00e4t Hannover"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Technology, Leibniz Universit\u00e4t Hannover","institution_ids":["https://openalex.org/I114112103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060758617","display_name":"Brenton Walker","orcid":"https://orcid.org/0000-0002-2009-0344"},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Brenton Walker","raw_affiliation_strings":["Institute of Communications Technology, Leibniz Universit\u00e4t Hannover"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Technology, Leibniz Universit\u00e4t Hannover","institution_ids":["https://openalex.org/I114112103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050112452","display_name":"Stefan Bora","orcid":null},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Bora","raw_affiliation_strings":["Institute of Communications Technology, Leibniz Universit\u00e4t Hannover"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Technology, Leibniz Universit\u00e4t Hannover","institution_ids":["https://openalex.org/I114112103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114112103"],"apc_list":null,"apc_paid":null,"fwci":0.6817,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68144189,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1063","last_page":"1072"},"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.9990000128746033,"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.9990000128746033,"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.9984999895095825,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983000159263611,"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.8310048580169678},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7426654696464539},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6877973079681396},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6324082612991333},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6132256984710693},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5512993931770325},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.47737380862236023},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4758995473384857},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.46302998065948486},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.44461965560913086},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.400222510099411},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1869868040084839},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1274133324623108},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12095621228218079}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8310048580169678},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7426654696464539},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6877973079681396},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6324082612991333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6132256984710693},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5512993931770325},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.47737380862236023},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4758995473384857},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.46302998065948486},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.44461965560913086},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.400222510099411},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1869868040084839},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1274133324623108},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12095621228218079},{"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},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom41043.2020.9155368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W105261775","https://openalex.org/W618449037","https://openalex.org/W1515432840","https://openalex.org/W1534130940","https://openalex.org/W1538285220","https://openalex.org/W1589801689","https://openalex.org/W1968846052","https://openalex.org/W1990998971","https://openalex.org/W1991466857","https://openalex.org/W1994154115","https://openalex.org/W1998066559","https://openalex.org/W2004439486","https://openalex.org/W2008154388","https://openalex.org/W2012958378","https://openalex.org/W2020634547","https://openalex.org/W2045966591","https://openalex.org/W2053140433","https://openalex.org/W2064224609","https://openalex.org/W2073121338","https://openalex.org/W2116690616","https://openalex.org/W2123807455","https://openalex.org/W2132548797","https://openalex.org/W2132734115","https://openalex.org/W2136610071","https://openalex.org/W2147206873","https://openalex.org/W2158352245","https://openalex.org/W2189465200","https://openalex.org/W2278169178","https://openalex.org/W2329656816","https://openalex.org/W2460371668","https://openalex.org/W2533331336","https://openalex.org/W2735743473","https://openalex.org/W2783922678","https://openalex.org/W3022010365","https://openalex.org/W4206809386","https://openalex.org/W4242372241","https://openalex.org/W6604353164","https://openalex.org/W6619470042","https://openalex.org/W6632020100","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W103652678","https://openalex.org/W4226090359","https://openalex.org/W2059697060","https://openalex.org/W936373746","https://openalex.org/W2975817033","https://openalex.org/W4256502920","https://openalex.org/W3134218312"],"abstract_inverted_index":{"Models":[0],"of":[1,20,61,102,173],"parallel":[2,106],"processing":[3],"systems":[4,47],"typically":[5],"assume":[6],"that":[7,49,118,144],"one":[8,120],"has":[9,29],"l":[10,23,153,160],"servers":[11,62],"and":[12,37,110,170],"jobs":[13,79],"are":[14,80,156,165],"split":[15,81],"into":[16,82,158],"an":[17,182],"equal":[18],"number":[19,60],"k":[21],"=":[22],"tasks.":[24,85],"This":[25],"seemingly":[26],"simple":[27],"approximation":[28],"surprisingly":[30],"large":[31],"consequences":[32],"for":[33,44,73,122],"the":[34,59,100,113,125,138,149,171,174],"resulting":[35],"stability":[36,126],"performance":[38],"bounds.":[39],"In":[40,86],"reality,":[41],"best":[42],"practices":[43],"modern":[45],"mapreduce":[46],"indicate":[48],"a":[50,74],"job's":[51],"partitioning":[52],"factor":[53],"should":[54],"be":[55],"much":[56,130],"larger":[57],"than":[58,132],"available,":[63],"with":[64],"some":[65],"researchers":[66],"going":[67],"to":[68,71,97],"far":[69],"as":[70],"advocate":[72],"\"tiny":[75,161],"tasks\"":[76,155],"regime,":[77],"where":[78],"over":[83],"10,000":[84],"this":[87],"paper":[88],"we":[89,116,142],"use":[90],"recent":[91],"advances":[92],"in":[93],"stochastic":[94],"network":[95],"calculus":[96],"fundamentally":[98],"understand":[99],"effects":[101],"task":[103],"granularity":[104],"on":[105,181],"systems'":[107],"scaling,":[108],"stability,":[109],"performance.":[111],"For":[112,137],"split-merge":[114],"model,":[115,141],"show":[117,143],"when":[119,152],"allows":[121],"tiny":[123],"tasks,":[124],"region":[127],"is":[128,177],"actually":[129],"better":[131],"had":[133],"previously":[134],"been":[135],"concluded.":[136],"single-queue":[139],"fork-join":[140],"sojourn":[145],"times":[146],"quickly":[147],"approach":[148],"optimal":[150],"case":[151],"\"big":[154],"subdivided":[157],"k\u226b":[159],"tasks\".":[162],"Our":[163],"results":[164],"validated":[166,178],"using":[167],"extensive":[168],"simulations,":[169],"applicability":[172],"models":[175],"used":[176],"by":[179],"experPiments":[180],"Apache":[183],"Spark":[184],"cluster.":[185]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}