{"id":"https://openalex.org/W1966982450","doi":"https://doi.org/10.1109/allerton.2012.6483303","title":"Control of Fork-Join Networks in heavy traffic","display_name":"Control of Fork-Join Networks in heavy traffic","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W1966982450","doi":"https://doi.org/10.1109/allerton.2012.6483303","mag":"1966982450"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2012.6483303","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5053398044","display_name":"Rami Atar","orcid":"https://orcid.org/0000-0001-8341-5049"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rami Atar","raw_affiliation_strings":["Faculty of Electrical Engineering, Technion, Haifa, Israel","Faculty of Electrical Engineering, Technion, Haifa 32000, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Technion, Haifa 32000, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064921321","display_name":"Avishai Mandelbaum","orcid":"https://orcid.org/0000-0001-6547-802X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Avishai Mandelbaum","raw_affiliation_strings":["Faculty of Industrial Engineering and Management, Technion, Haifa, Israel","Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061578970","display_name":"Asaf Zviran","orcid":"https://orcid.org/0000-0001-8103-4402"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Asaf Zviran","raw_affiliation_strings":["Faculty of Industrial Engineering and Management, Technion, Haifa, Israel","Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":4.1069,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.94402882,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"23","issue":null,"first_page":"823","last_page":"830"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7018845081329346},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.687163770198822},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.573741614818573},{"id":"https://openalex.org/keywords/fork","display_name":"Fork (system call)","score":0.5594296455383301},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5340778827667236},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.49235713481903076},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4666248559951782},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4548223614692688},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44866642355918884},{"id":"https://openalex.org/keywords/flow-control","display_name":"Flow control (data)","score":0.4336169958114624},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.41236236691474915},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28083109855651855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16237860918045044},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12110075354576111},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11780565977096558},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11008152365684509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7018845081329346},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.687163770198822},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.573741614818573},{"id":"https://openalex.org/C40523978","wikidata":"https://www.wikidata.org/wiki/Q14675","display_name":"Fork (system call)","level":2,"score":0.5594296455383301},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5340778827667236},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.49235713481903076},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4666248559951782},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4548223614692688},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44866642355918884},{"id":"https://openalex.org/C186766456","wikidata":"https://www.wikidata.org/wiki/Q612457","display_name":"Flow control (data)","level":2,"score":0.4336169958114624},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.41236236691474915},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28083109855651855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16237860918045044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12110075354576111},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11780565977096558},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11008152365684509},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","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},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2012.6483303","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1487626875","https://openalex.org/W1985028827","https://openalex.org/W1985948944","https://openalex.org/W1991290989","https://openalex.org/W2011786610","https://openalex.org/W2073880391","https://openalex.org/W2078139421","https://openalex.org/W2081877251","https://openalex.org/W2115310413","https://openalex.org/W2136610071","https://openalex.org/W2137879958","https://openalex.org/W2139745484","https://openalex.org/W2249946371","https://openalex.org/W2329656816","https://openalex.org/W2802739963","https://openalex.org/W2810642013","https://openalex.org/W4297584681","https://openalex.org/W4299533062","https://openalex.org/W6680924476","https://openalex.org/W6750901960"],"related_works":["https://openalex.org/W4205996836","https://openalex.org/W2937118960","https://openalex.org/W2151692181","https://openalex.org/W2808525305","https://openalex.org/W4392498349","https://openalex.org/W2093960938","https://openalex.org/W3132572030","https://openalex.org/W3208656504","https://openalex.org/W3214148052","https://openalex.org/W3127613622"],"abstract_inverted_index":{"A":[0],"Fork-Join":[1],"Network":[2],"(FJN)":[3],"is":[4,47,67,97,194],"a":[5,9,33,45,62,72,77,90,93,98,149,169,178,202],"natural":[6],"model":[7],"for":[8,92],"queueing":[10],"system":[11],"in":[12,26,36,116,130,171,211],"which":[13,83],"customers,":[14,20],"or":[15],"rather":[16],"tasks":[17,120,137,183,207],"associated":[18,122,138],"with":[19,124,139,205],"are":[21,53,113,121,127],"processed":[22],"both":[23],"sequentially":[24],"and":[25,56,80,167,208,224],"parallel.":[27],"In":[28,108,142],"this":[29,186,222],"paper":[30],"we":[31,175,200],"analyze":[32,201],"network":[34,223,228],"that,":[35],"addition,":[37],"accommodates":[38],"feedback":[39],"of":[40,44,104,153,182,188,235,249],"tasks.":[41,154],"An":[42],"example":[43,66],"FJN":[46],"an":[48,68,81,109,117],"assembly":[49,110,227],"operation,":[50],"where":[51,71],"parts":[52,112],"first":[54],"produced":[55],"then":[57,85],"assembled":[58],"to":[59,164],"ultimately":[60,168],"create":[61],"final":[63],"product.":[64],"Another":[65],"emergency":[69,118],"department,":[70,119],"patient":[73,88],"\u201cforks\u201d":[74],"into,":[75],"say,":[76],"blood":[78],"test":[79],"X-ray,":[82],"must":[84],"\u201cjoin\u201d":[86],"the":[87,102,131,212],"as":[89,246],"prerequisite":[91],"doctor":[94],"examination.":[95],"There":[96],"fundamental":[99],"difference":[100],"between":[101,221],"dynamics":[103],"these":[105],"two":[106],"examples:":[107],"network,":[111],"exchangeable":[114],"while,":[115],"uniquely":[123],"patients.":[125],"They":[126],"thus":[128,231],"nonexchangeable":[129,206],"sense":[132],"that":[133,161,177],"one":[134],"cannot":[135],"combine/join":[136],"different":[140],"customers.":[141],"single-server":[143],"feed-forward":[144],"FJNs,":[145],"FCFS":[146],"processing":[147],"maintains":[148],"fully":[150],"synchronized":[151],"flow":[152,159,180],"Probabilistic":[155],"feedback,":[156,210],"however,":[157],"introduces":[158],"disruptions":[160],"give":[162],"rise":[163],"task":[165],"delays":[166],"decrease":[170,187],"throughput":[172],"rate.":[173],"Nevertheless,":[174],"show":[176],"simple":[179],"control":[181],"can":[184],"render":[185],"performance":[189],"asymptotically":[190],"negligible":[191],"(though":[192],"it":[193],"not":[195],"absolutely":[196],"negligible).":[197],"More":[198],"specifically,":[199],"concrete":[203],"FJN,":[204],"Markovian":[209],"conventional":[213],"heavy-traffic":[214],"(diffusion)":[215],"regime.":[216],"We":[217],"prove":[218],"asymptotic":[219,233],"equivalence":[220],"its":[225],"corresponding":[226],"(exchangeable":[229],"tasks),":[230],"establishing":[232],"throughput-optimality":[234],"our":[236],"control.":[237],"The":[238],"analysis":[239],"also":[240],"reveals":[241],"further":[242],"interesting":[243],"properties,":[244],"such":[245],"state-space":[247],"collapse":[248],"synchronization":[250],"queues.":[251]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}