{"id":"https://openalex.org/W1974601580","doi":"https://doi.org/10.1145/1254882.1254898","title":"Scalability of fork/join queueing networks with blocking","display_name":"Scalability of fork/join queueing networks with blocking","publication_year":2007,"publication_date":"2007-06-12","ids":{"openalex":"https://openalex.org/W1974601580","doi":"https://doi.org/10.1145/1254882.1254898","mag":"1974601580"},"language":"en","primary_location":{"id":"doi:10.1145/1254882.1254898","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1254882.1254898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-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/A5112362476","display_name":"Cathy H. Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cathy H. Xia","raw_affiliation_strings":["IBM T.J. Watson Research Center","IBM T.J. Watson research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]},{"raw_affiliation_string":"IBM T.J. Watson research Center","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004847375","display_name":"Zhen Liu","orcid":"https://orcid.org/0000-0001-6548-4403"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhen Liu","raw_affiliation_strings":["IBM T.J. Watson Research Center","IBM T.J. Watson research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]},{"raw_affiliation_string":"IBM T.J. Watson research Center","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["University of Massachusetts"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111986103","display_name":"Marc Lelarge","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]}],"countries":["BI","FR"],"is_corresponding":false,"raw_author_name":"Marc Lelarge","raw_affiliation_strings":["INRIA & Ecole Normale Superieure"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA & Ecole Normale Superieure","institution_ids":["https://openalex.org/I4210103330","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3694,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88285372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"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.9998000264167786,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8158283233642578},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.679479718208313},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6460021138191223},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.600574791431427},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5931306481361389},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5832260847091675},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4840961694717407},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.4799952208995819},{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.45093923807144165},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.43612149357795715},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.10486996173858643}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8158283233642578},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.679479718208313},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6460021138191223},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.600574791431427},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5931306481361389},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5832260847091675},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4840961694717407},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.4799952208995819},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.45093923807144165},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.43612149357795715},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.10486996173858643},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1254882.1254898","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1254882.1254898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","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":38,"referenced_works":["https://openalex.org/W1480257323","https://openalex.org/W1548710203","https://openalex.org/W1564734354","https://openalex.org/W1820718108","https://openalex.org/W1969125249","https://openalex.org/W1997802075","https://openalex.org/W2016359023","https://openalex.org/W2018415413","https://openalex.org/W2020396943","https://openalex.org/W2039440032","https://openalex.org/W2042157765","https://openalex.org/W2071752613","https://openalex.org/W2092115043","https://openalex.org/W2105761946","https://openalex.org/W2107988753","https://openalex.org/W2115503987","https://openalex.org/W2118924829","https://openalex.org/W2126328870","https://openalex.org/W2130313569","https://openalex.org/W2140653734","https://openalex.org/W2144722044","https://openalex.org/W2147544162","https://openalex.org/W2155293953","https://openalex.org/W2157918617","https://openalex.org/W2162513372","https://openalex.org/W2164128653","https://openalex.org/W2167947909","https://openalex.org/W2326887918","https://openalex.org/W2972424502","https://openalex.org/W4247315944","https://openalex.org/W4250791217","https://openalex.org/W4300546246","https://openalex.org/W6632858971","https://openalex.org/W6660545624","https://openalex.org/W6679073883","https://openalex.org/W6684185261","https://openalex.org/W6684418397","https://openalex.org/W6844905184"],"related_works":["https://openalex.org/W2170528961","https://openalex.org/W2027230364","https://openalex.org/W2163664144","https://openalex.org/W1907383933","https://openalex.org/W2144722044","https://openalex.org/W2143309208","https://openalex.org/W2733370038","https://openalex.org/W2170730458","https://openalex.org/W2019804508","https://openalex.org/W4233315734"],"abstract_inverted_index":{"This":[0],"paper":[1,93],"investigates":[2],"how":[3],"the":[4,17,25,62,92,97,118,123,126,136,163,167],"through":[5],"put":[6],"of":[7,19,31,100,107,142,153,166],"a":[8,102,105,132],"general":[9,148],"fork-join":[10],"queueing":[11],"network":[12,119,137],"with":[13],"blocking":[14],"behaves":[15],"as":[16,61,135],"number":[18],"nodes":[20],"increases":[21],"to":[22],"infinity":[23],"while":[24],"processing":[26,55,70],"speed":[27],"and":[28,46,80],"buffer":[29],"space":[30],"each":[32],"node":[33],"stay":[34],"unchanged.":[35],"The":[36,150],"problem":[37],"is":[38,51,59,128,156,169],"motivated":[39],"by":[40,131],"applications":[41],"arising":[42],"from":[43],"distributed":[44,53],"systems":[45,56],"computer":[47],"networks.":[48,87,149],"One":[49],"example":[50],"large-scale":[52],"stream":[54],"where":[57,162],"TCP":[58],"used":[60],"transport":[63],"protocol":[64],"for":[65,147],"data":[66,82],"transfer":[67,83],"in":[68,77,84,122,159],"between":[69],"components.":[71],"Other":[72],"examples":[73],"include":[74],"reliable":[75,81],"multicast":[76],"overlay":[78],"networks,":[79],"ad":[85],"hoc":[86],"Using":[88],"an":[89],"analytical":[90],"approach,":[91],"establishes":[94],"bounds":[95],"on":[96],"asymptotic":[98,164],"throughput":[99,127,143,168],"such":[101],"network.":[103],"For":[104],"subclass":[106],"networks":[108,155],"which":[109,117],"are":[110,145],"balanced,":[111],"we":[112],"obtain":[113],"sufficient":[114],"conditions":[115,141],"under":[116],"stays":[120],"scalable":[121],"sense":[124],"that":[125],"lower":[129],"bounded":[130],"positive":[133],"constant":[134],"size":[138],"increases.":[139],"Necessary":[140],"scalability":[144],"derived":[146],"special":[151],"class":[152],"series-parallel":[154],"then":[157],"studied":[158],"greater":[160],"detail,":[161],"behavior":[165],"characterized.":[170]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}