{"id":"https://openalex.org/W1978356352","doi":"https://doi.org/10.1109/tcom.1979.1094546","title":"Approximations of Queue Dynamics and Their Application to Adaptive Routing in Computer Communication Networks","display_name":"Approximations of Queue Dynamics and Their Application to Adaptive Routing in Computer Communication Networks","publication_year":1979,"publication_date":"1979-09-01","ids":{"openalex":"https://openalex.org/W1978356352","doi":"https://doi.org/10.1109/tcom.1979.1094546","mag":"1978356352"},"language":"en","primary_location":{"id":"doi:10.1109/tcom.1979.1094546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcom.1979.1094546","pdf_url":null,"source":{"id":"https://openalex.org/S4210170832","display_name":"IRE Transactions on Communications Systems","issn_l":"0096-2244","issn":["0096-2244","2162-2132"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","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/A5046055600","display_name":"Thomas Stern","orcid":"https://orcid.org/0000-0001-7692-9535"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"T. Stern","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Columbia University, New York, NY, USA","[Columbia University, NY]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"[Columbia University, NY]","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046055600"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":1.2146,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.81159044,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"9","first_page":"1331","last_page":"1335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9997000098228455,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9995999932289124,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.7276104092597961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6715755462646484},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.5882036685943604},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.585148811340332},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5425951480865479},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.513107180595398},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4511612057685852},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.42792195081710815},{"id":"https://openalex.org/keywords/multilevel-queue","display_name":"Multilevel queue","score":0.42334067821502686},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.4153749346733093},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3588145971298218},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.352121502161026},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35128283500671387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24723851680755615},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.246342271566391},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.19043806195259094}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7276104092597961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6715755462646484},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.5882036685943604},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.585148811340332},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5425951480865479},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.513107180595398},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4511612057685852},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.42792195081710815},{"id":"https://openalex.org/C201511382","wikidata":"https://www.wikidata.org/wiki/Q16801758","display_name":"Multilevel queue","level":4,"score":0.42334067821502686},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.4153749346733093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3588145971298218},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.352121502161026},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35128283500671387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24723851680755615},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.246342271566391},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.19043806195259094},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcom.1979.1094546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcom.1979.1094546","pdf_url":null,"source":{"id":"https://openalex.org/S4210170832","display_name":"IRE Transactions on Communications Systems","issn_l":"0096-2244","issn":["0096-2244","2162-2132"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1970139083","https://openalex.org/W2064713526","https://openalex.org/W2113750873","https://openalex.org/W2162884889","https://openalex.org/W2588829106"],"related_works":["https://openalex.org/W2368961776","https://openalex.org/W1535772705","https://openalex.org/W2361230975","https://openalex.org/W2184312385","https://openalex.org/W2622283040","https://openalex.org/W2509267828","https://openalex.org/W2982649724","https://openalex.org/W1513354723","https://openalex.org/W28679724","https://openalex.org/W48765632"],"abstract_inverted_index":{"Various":[0],"adaptive":[1,147],"algorithms":[2],"have":[3],"been":[4],"proposed":[5],"for":[6,37,60,95,112,121],"routing,":[7],"flow":[8],"and":[9,137],"congestion":[10],"control":[11],"in":[12,32,98,150],"packet-switched":[13],"computer":[14],"communication":[15],"networks.":[16],"In":[17],"most":[18],"of":[19,64,78,85,100,125,134],"them,":[20],"information":[21,42],"on":[22,53,82,165],"queue":[23,69,79,102,114,127],"lengths,":[24],"or":[25],"equivalently,":[26],"time":[27,99],"delays,":[28],"at":[29],"various":[30,110],"points":[31],"the":[33,61,65,75,83,96,101,122,126,156,160],"network":[34],"is":[35,43,71,105,128],"required":[36],"proper":[38],"adaptation.":[39],"Since":[40],"up-to-date":[41],"not":[44],"always":[45],"available,":[46],"these":[47],"quantities":[48],"must":[49],"be":[50],"estimated":[51,113,162],"based":[52,164],"prior":[54],"information.":[55,167],"This":[56],"paper":[57],"presents":[58],"approximations":[59,111,141],"dynamic":[62],"behavior":[63],"<tex":[66],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[67],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M/M/1</tex>":[68],"which":[70,151],"used":[72],"to":[73,144],"yield":[74],"desired":[76],"estimates":[77],"lengths.":[80],"Based":[81],"assumption":[84],"finite":[86],"(but":[87],"arbitrarily":[88],"large)":[89],"storage,":[90],"a":[91,132,145],"closed":[92],"form":[93],"expression":[94,109,120],"evolution":[97],"length":[103,115],"distribution":[104],"obtained.":[106],"From":[107],"this":[108],"are":[116,142,153],"extracted.":[117],"A":[118],"simple":[119,146],"\"relaxation":[123],"time\"":[124],"also":[129],"deduced":[130],"as":[131],"function":[133],"utilization":[135],"factor":[136],"service":[138],"time.":[139],"The":[140],"applied":[143],"routing":[148],"example":[149],"packets":[152],"routed":[154],"along":[155],"transmission":[157],"path":[158],"having":[159],"shortest":[161],"queue,":[163],"delayed":[166]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}