{"id":"https://openalex.org/W2332364634","doi":"https://doi.org/10.1017/s0001867800016463","title":"Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking","display_name":"Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking","publication_year":1987,"publication_date":"1987-03-01","ids":{"openalex":"https://openalex.org/W2332364634","doi":"https://doi.org/10.1017/s0001867800016463","mag":"2332364634"},"language":"en","primary_location":{"id":"doi:10.1017/s0001867800016463","doi":"https://doi.org/10.1017/s0001867800016463","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0001867800016463","pdf_url":null,"source":{"id":"https://openalex.org/S180803011","display_name":"Advances in Applied Probability","issn_l":"0001-8678","issn":["0001-8678","1475-6064"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-c","doyens","jufo-2","norway-2","poland-70","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Applied Probability","raw_type":"journal-article"},"volume":null,"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/A5064391008","display_name":"Debasis Mitra","orcid":"https://orcid.org/0000-0002-4351-1252","observed_orcids":["https://orcid.org/0000-0002-4351-1252"]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Debasis Mitra","raw_affiliation_strings":["AT & T Bell Laboratories"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT & T Bell Laboratories","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064391008"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":{"value":3550,"currency":"USD","value_usd":3550},"apc_paid":null,"fwci":8.3858,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.98211415,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"01","first_page":"219","last_page":"239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9779999852180481,"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"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9779999852180481,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.005200000014156103,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.002099999925121665,"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/circuit-switched-networks","display_name":"circuit-switched networks","score":0.9760000109672546},{"id":"https://openalex.org/keywords/blocking-probability","display_name":"blocking probability","score":0.6359999775886536},{"id":"https://openalex.org/keywords/hub-and-spoke-networks","display_name":"hub-and-spoke networks","score":0.6710000038146973},{"id":"https://openalex.org/keywords/line-capacity","display_name":"line capacity","score":0.4560000002384186},{"id":"https://openalex.org/keywords/asymptotic-expansion","display_name":"asymptotic expansion","score":0.753000020980835},{"id":"https://openalex.org/keywords/integral-representation","display_name":"integral representation","score":0.9649999737739563},{"id":"https://openalex.org/keywords/recursive-formula","display_name":"recursive formula","score":0.6019999980926514},{"id":"https://openalex.org/keywords/poisson-arrivals","display_name":"Poisson arrivals","score":0.8399999737739563},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"upper and lower bounds","score":0.7149999737739563}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7215393781661987},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6944993734359741},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5436065793037415},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.54084312915802},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5094996094703674},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4965973496437073},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.4865087866783142},{"id":"https://openalex.org/C90702460","wikidata":"https://www.wikidata.org/wiki/Q1055112","display_name":"Circuit complexity","level":3,"score":0.48488885164260864},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4753527343273163},{"id":"https://openalex.org/C205147927","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic analysis","level":2,"score":0.4646197557449341},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.43096500635147095},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42428481578826904},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41960105299949646},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.410102516412735},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3519907593727112},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2657654583454132},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22972720861434937},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18196159601211548},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0001867800016463","doi":"https://doi.org/10.1017/s0001867800016463","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0001867800016463","pdf_url":null,"source":{"id":"https://openalex.org/S180803011","display_name":"Advances in Applied Probability","issn_l":"0001-8678","issn":["0001-8678","1475-6064"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-c","doyens","jufo-2","norway-2","poland-70","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Applied Probability","raw_type":"journal-article"},{"id":"doi:10.2307/1427381","doi":"https://doi.org/10.2307/1427381","is_oa":false,"landing_page_url":"https://doi.org/10.2307/1427381","pdf_url":null,"source":{"id":"https://openalex.org/S180803011","display_name":"Advances in Applied Probability","issn_l":"0001-8678","issn":["0001-8678","1475-6064"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-c","doyens","jufo-2","norway-2","poland-70","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Applied Probability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W165075624","https://openalex.org/W1556096280","https://openalex.org/W1598281778","https://openalex.org/W1966517285","https://openalex.org/W1967379724","https://openalex.org/W1978197837","https://openalex.org/W1990144064","https://openalex.org/W1992100401","https://openalex.org/W1992103639","https://openalex.org/W2002449518","https://openalex.org/W2028631563","https://openalex.org/W2047329375","https://openalex.org/W2053491613","https://openalex.org/W2057059545","https://openalex.org/W2115525458","https://openalex.org/W2115544277","https://openalex.org/W2151875897","https://openalex.org/W2159079944","https://openalex.org/W2170219906","https://openalex.org/W2322682660","https://openalex.org/W2797984676","https://openalex.org/W2798236146","https://openalex.org/W3140394237","https://openalex.org/W4239852283","https://openalex.org/W4300846837","https://openalex.org/W4301165430"],"related_works":["https://openalex.org/W2316504951","https://openalex.org/W1998921021","https://openalex.org/W2028617878","https://openalex.org/W1963081902","https://openalex.org/W2121171416","https://openalex.org/W2119924812","https://openalex.org/W2132443901","https://openalex.org/W7095498942","https://openalex.org/W2056378133","https://openalex.org/W58309858"],"abstract_inverted_index":{"We":[0,127,199],"consider":[1],"the":[2,10,15,34,59,65,68,105,111,145,149,163,176,180,190],"following":[3],"circuit-switching":[4],"problem":[5,101],"which":[6,83,132,188],"is":[7,36,102,116,122,195],"one":[8],"of":[9,14,30,73,110,155,162,179],"simplest":[11],"possible":[12],"extensions":[13],"classical":[16],"M/M/K/K":[17],"model:":[18],"there":[19],"are":[20,75,98],"p":[21],"source":[22,57],"centers":[23],"connected":[24,37],"to":[25,38,58,67,103,143],"a":[26,39,43,53,130,156],"hub":[27,35,60,66],"by":[28,42],"channels":[29],"various":[31],"line-capacities":[32],"and":[33,61,88,139,185],"destination":[40],"center":[41],"common":[44],"channel":[45],"with":[46,81],"its":[47,56,120],"own":[48],"line-capacity.":[49],"A":[50],"circuit":[51],"requires":[52],"line":[54,63],"from":[55,64,166],"another":[62],"destination.":[69],"The":[70,100,113,160,192],"holding":[71],"times":[72],"circuits":[74,91],"independent,":[76],"arbitrarily":[77],"distributed":[78],"random":[79],"variables":[80],"means":[82],"depend":[84],"on":[85,136,201],"their":[86,140],"source,":[87],"requests":[89],"for":[90,148,174],"arrive":[92],"in":[93,125,152,197],"Poisson":[94],"streams.":[95],"Blocked":[96],"calls":[97],"cleared.":[99],"calculate":[104],"blocking":[106,150],"probabilities":[107,151],"at":[108],"each":[109],"sources.":[112],"formal":[114],"solution":[115],"well":[117],"known":[118],"but":[119],"calculation":[121],"exponentially":[123],"hard":[124],"p.":[126,198],"have":[128],"developed":[129],"technique":[131],"extends":[133],"recent":[134],"results":[135],"integral":[137],"representations":[138],"asymptotic":[141],"expansions":[142],"obtain":[144],"full":[146],"expansion":[147],"inverse":[153],"powers":[154],"large":[157],"parameter":[158],"N.":[159],"power":[161],"method":[164],"derives":[165],"two":[167],"sources:":[168],"first,":[169],"an":[170],"efficient":[171],"recursive":[172],"formula":[173],"calculating":[175],"general":[177],"term":[178],"expansion;":[181],"second,":[182],"tight":[183],"upper":[184],"lower":[186],"bounds":[187],"accompany":[189],"estimates.":[191],"computational":[193],"complexity":[194],"polynomial":[196],"report":[200],"computations.":[202]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}