{"id":"https://openalex.org/W3165146583","doi":"https://doi.org/10.1145/3448213","title":"Fork and Join Queueing Networks with Heavy Tails: Scaling Dimension and Throughput Limit","display_name":"Fork and Join Queueing Networks with Heavy Tails: Scaling Dimension and Throughput Limit","publication_year":2021,"publication_date":"2021-05-25","ids":{"openalex":"https://openalex.org/W3165146583","doi":"https://doi.org/10.1145/3448213","mag":"3165146583"},"language":"en","primary_location":{"id":"doi:10.1145/3448213","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448213","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","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/A5109929540","display_name":"Yun Zeng","orcid":"https://orcid.org/0009-0004-6104-4434"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yun Zeng","raw_affiliation_strings":["Amazon.com, Inc., Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon.com, Inc., Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101812238","display_name":"Jian Tan","orcid":"https://orcid.org/0000-0002-1080-9300"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tan","raw_affiliation_strings":["Alibaba Group, Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112362476","display_name":"Cathy H. Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cathy H. Xia","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109929540"],"corresponding_institution_ids":["https://openalex.org/I1311688040"],"apc_list":null,"apc_paid":null,"fwci":0.1508,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49986004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"68","issue":"3","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9926000237464905,"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/T11476","display_name":"Graph theory and applications","score":0.9775000214576721,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.6773720979690552},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6463483572006226},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5369263887405396},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5171215534210205},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5093666315078735},{"id":"https://openalex.org/keywords/infimum-and-supremum","display_name":"Infimum and supremum","score":0.5078442692756653},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4458572566509247},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3526129126548767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3312807083129883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2331732213497162},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.20038112998008728},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15063804388046265}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6773720979690552},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6463483572006226},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5369263887405396},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5171215534210205},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5093666315078735},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.5078442692756653},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4458572566509247},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3526129126548767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3312807083129883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2331732213497162},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.20038112998008728},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15063804388046265},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3448213","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448213","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W48152873","https://openalex.org/W1497601926","https://openalex.org/W1498464051","https://openalex.org/W1500657154","https://openalex.org/W1564734354","https://openalex.org/W1601588053","https://openalex.org/W1867593686","https://openalex.org/W1968846052","https://openalex.org/W1969125249","https://openalex.org/W1982063824","https://openalex.org/W2008437427","https://openalex.org/W2008503861","https://openalex.org/W2011039300","https://openalex.org/W2026014023","https://openalex.org/W2029718725","https://openalex.org/W2032121576","https://openalex.org/W2033871111","https://openalex.org/W2035912462","https://openalex.org/W2037298352","https://openalex.org/W2042157765","https://openalex.org/W2048344154","https://openalex.org/W2076507624","https://openalex.org/W2079910606","https://openalex.org/W2119180969","https://openalex.org/W2129753516","https://openalex.org/W2132353061","https://openalex.org/W2144722044","https://openalex.org/W2147544162","https://openalex.org/W2157873417","https://openalex.org/W2207360139","https://openalex.org/W2326887918","https://openalex.org/W2409651779","https://openalex.org/W2460371668","https://openalex.org/W2502254989","https://openalex.org/W2511933885","https://openalex.org/W2602026854","https://openalex.org/W3010052030","https://openalex.org/W3105815768","https://openalex.org/W3213971203","https://openalex.org/W4206769493","https://openalex.org/W4242500548","https://openalex.org/W4245453416"],"related_works":["https://openalex.org/W2953175190","https://openalex.org/W4288318511","https://openalex.org/W2257286100","https://openalex.org/W2099602951","https://openalex.org/W2784344684","https://openalex.org/W2562705109","https://openalex.org/W2098184873","https://openalex.org/W427674437","https://openalex.org/W4283118620","https://openalex.org/W2163664144"],"abstract_inverted_index":{"Parallel":[0],"and":[1,13,47,95,144,163,220],"distributed":[2],"computing":[3,12],"systems":[4,18],"are":[5,106,180,190],"foundational":[6],"to":[7,45,54,90,116,135],"the":[8,66,69,92,120,125,131,159,166,175,187,203],"success":[9],"of":[10,71,88,101,124,153,185,195,205,209],"cloud":[11],"big":[14],"data":[15],"analytics.":[16],"These":[17],"process":[19],"computational":[20],"workflows":[21],"in":[22,182],"a":[23,31,193,206],"way":[24],"that":[25,74,105,149,173],"can":[26],"be":[27,117],"mathematically":[28],"modeled":[29],"by":[30,192],"fork-and-join":[32],"queueing":[33],"network":[34,132],"with":[35,109,211],"blocking":[36],"(FJQN/B).":[37],"While":[38],"engineering":[39],"solutions":[40],"have":[41,75],"long":[42],"been":[43,76],"made":[44],"build":[46],"scale":[48,61],"such":[49],"systems,":[50],"it":[51],"is":[52,68,114,127,155],"challenging":[53],"rigorously":[55],"characterize":[56],"their":[57],"throughput":[58,93,113,121,156],"performance":[59],"at":[60],"theoretically.":[62],"What":[63],"further":[64],"complicates":[65],"study":[67,91],"presence":[70],"heavy-tailed":[72,102],"delays":[73],"widely":[77],"documented":[78],"therein.":[79],"In":[80],"this":[81],"article,":[82],"we":[83],"utilize":[84],"an":[85,98,150,183],"infinite":[86,151],"sequence":[87,126,152],"FJQN/Bs":[89,154,210],"limit":[94,122],"focus":[96],"on":[97,202],"important":[99],"class":[100,208],"service":[103],"times":[104],"regularly":[107],"varying":[108],"index":[110],".":[111,169,196],"The":[112,197],"said":[115],"scalable":[118,157],"if":[119,158,165],"infimum":[123],"strictly":[128],"positive":[129],"as":[130],"size":[133],"grows":[134],"infinity.":[136],"We":[137,170],"introduce":[138],"two":[139],"novel":[140],"geometric":[141],"concepts\u2014scaling":[142],"dimension":[143,162,168],"extended":[145,160],"metric":[146,161],"dimension\u2014and":[147],"show":[148,172],"only":[164],"scaling":[167,181],"also":[171],"for":[174],"cases":[176],"where":[177],"buffer":[178],"sizes":[179],"order":[184],",":[186],"scalability":[188,204],"conditions":[189],"relaxed":[191],"factor":[194],"results":[198],"provide":[199],"new":[200],"insights":[201],"rich":[207],"various":[212],"structures,":[213],"including":[214],"tandem,":[215],"lattice,":[216],"hexagon,":[217],"pyramid,":[218],"tree,":[219],"fractals.":[221]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}