{"id":"https://openalex.org/W2055346175","doi":"https://doi.org/10.1109/tcom.1983.1095752","title":"An Algorithm for Optimal Route Selection in SNA Networks","display_name":"An Algorithm for Optimal Route Selection in SNA Networks","publication_year":1983,"publication_date":"1983-10-01","ids":{"openalex":"https://openalex.org/W2055346175","doi":"https://doi.org/10.1109/tcom.1983.1095752","mag":"2055346175"},"language":"en","primary_location":{"id":"doi:10.1109/tcom.1983.1095752","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcom.1983.1095752","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/A5025923476","display_name":"Bezalel Gavish","orcid":null},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"B. Gavish","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050001689","display_name":"S. L. Hantler","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Hantler","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025923476"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":3.5577,"has_fulltext":false,"cited_by_count":116,"citation_normalized_percentile":{"value":0.93488919,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"31","issue":"10","first_page":"1154","last_page":"1161"},"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.9987999796867371,"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.9987999796867371,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9977999925613403,"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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9968000054359436,"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/subgradient-method","display_name":"Subgradient method","score":0.861108660697937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6816665530204773},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6791028380393982},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5643566250801086},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5634534955024719},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.551811695098877},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5436919331550598},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5248565673828125},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4995255470275879},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4808448255062103},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4458080232143402},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.41276615858078003},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23676466941833496},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21518707275390625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09559854865074158}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.861108660697937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6816665530204773},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6791028380393982},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5643566250801086},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5634534955024719},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.551811695098877},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5436919331550598},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5248565673828125},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4995255470275879},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4808448255062103},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4458080232143402},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.41276615858078003},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23676466941833496},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21518707275390625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09559854865074158},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcom.1983.1095752","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcom.1983.1095752","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":29,"referenced_works":["https://openalex.org/W77953674","https://openalex.org/W181455688","https://openalex.org/W1530075571","https://openalex.org/W1980084436","https://openalex.org/W1986215185","https://openalex.org/W1997996213","https://openalex.org/W2009803313","https://openalex.org/W2012682597","https://openalex.org/W2017127755","https://openalex.org/W2017697298","https://openalex.org/W2021136283","https://openalex.org/W2036800670","https://openalex.org/W2058748455","https://openalex.org/W2065964628","https://openalex.org/W2075856794","https://openalex.org/W2081751877","https://openalex.org/W2096809975","https://openalex.org/W2120450054","https://openalex.org/W2121756644","https://openalex.org/W2131840823","https://openalex.org/W2134812261","https://openalex.org/W2135814502","https://openalex.org/W2146191410","https://openalex.org/W2168497745","https://openalex.org/W4236384091","https://openalex.org/W4242130683","https://openalex.org/W6603191191","https://openalex.org/W6607300163","https://openalex.org/W6684675749"],"related_works":["https://openalex.org/W2359120930","https://openalex.org/W2037613239","https://openalex.org/W2000743687","https://openalex.org/W2781777036","https://openalex.org/W2390469630","https://openalex.org/W1971290991","https://openalex.org/W4378770495","https://openalex.org/W2059050877","https://openalex.org/W4236372925","https://openalex.org/W4361865857"],"abstract_inverted_index":{"The":[0,24,36],"problem":[1],"of":[2,10,15,28,43,61,96,122],"selecting":[3],"a":[4,41,59,69,83,120],"single":[5],"route":[6],"for":[7,99],"each":[8,13],"class":[9],"service":[11],"and":[12,31,52,77],"pair":[14],"communicating":[16],"nodes":[17],"in":[18],"an":[19],"SNA":[20],"network":[21,49,60],"is":[22,38,56],"considered.":[23],"nodes,":[25],"links,":[26],"sets":[27,95],"candidate":[29],"routes,":[30],"traffic":[32],"characteristics":[33],"are":[34],"given.":[35],"goal":[37],"to":[39,68,109],"select":[40],"set":[42],"routes":[44],"which":[45,66],"minimizes":[46],"the":[47,88,100,111],"expected":[48,90],"end-to-end":[50],"queueing":[51],"transmission":[53],"delay.":[54],"Queueing":[55],"modeled":[57],"as":[58,92,94],"<tex":[62],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M/M/1</tex>":[64],"queues":[65],"leads":[67],"nonlinear":[70],"combinatorial":[71],"optimization":[72,79],"problem.":[73,101],"Using":[74],"Lagrangean":[75],"relaxation":[76],"subgradient":[78],"techniques,":[80],"we":[81],"obtain":[82],"tight":[84],"lower":[85],"bound":[86],"on":[87,119],"minimal":[89],"delay":[91],"well":[93],"feasible":[97],"solutions":[98],"An":[102],"experimental":[103],"interactive":[104],"system":[105],"has":[106],"been":[107,117],"used":[108],"evaluate":[110],"procedure;":[112],"very":[113],"favorable":[114],"results":[115],"have":[116],"obtained":[118],"variety":[121],"networks.":[123]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}