{"id":"https://openalex.org/W2030685435","doi":"https://doi.org/10.1016/s0140-3664(99)00154-1","title":"New methods for shortest path selection for multimedia traffic with two delay constraints","display_name":"New methods for shortest path selection for multimedia traffic with two delay constraints","publication_year":1999,"publication_date":"1999-10-01","ids":{"openalex":"https://openalex.org/W2030685435","doi":"https://doi.org/10.1016/s0140-3664(99)00154-1","mag":"2030685435"},"language":"en","primary_location":{"id":"doi:10.1016/s0140-3664(99)00154-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0140-3664(99)00154-1","pdf_url":null,"source":{"id":"https://openalex.org/S115004586","display_name":"Computer Communications","issn_l":"0140-3664","issn":["0140-3664","1873-703X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer 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/A5003620815","display_name":"Allen Roginsky","orcid":"https://orcid.org/0000-0003-2684-6736"},"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":"A.L Roginsky","raw_affiliation_strings":["Networking Division, International Business Machines Corporation, Research Triangle Park, NC 27709, USA","Networking Division, International Business Machines Corporation, Research Triangle Park, NC 27709, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Networking Division, International Business Machines Corporation, Research Triangle Park, NC 27709, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"Networking Division, International Business Machines Corporation, Research Triangle Park, NC 27709, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053228309","display_name":"Kenneth J. Christensen","orcid":"https://orcid.org/0009-0003-4170-0521"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K.J Christensen","raw_affiliation_strings":["Department of Computer Science and Engineering, University of South Florida, 4202 East Fowler Avenue, ENB 118, Tampa, FL 33620, USA","Department of Computer Science and Engineering, University of South Florida, 4202 East Fowler Avenue, ENB 118, Tampa, FL 33620, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Florida, 4202 East Fowler Avenue, ENB 118, Tampa, FL 33620, USA","institution_ids":["https://openalex.org/I2613432"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Florida, 4202 East Fowler Avenue, ENB 118, Tampa, FL 33620, USA#TAB#","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016566589","display_name":"Venkatkumar Srinivasan","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":"V Srinivasan","raw_affiliation_strings":["Networking Division, International Business Machines Corporation, Research Triangle Park, NC 27709, USA","Networking Division, International Business Machines Corporation, Research Triangle Park, NC 27709, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Networking Division, International Business Machines Corporation, Research Triangle Park, NC 27709, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"Networking Division, International Business Machines Corporation, Research Triangle Park, NC 27709, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053228309"],"corresponding_institution_ids":["https://openalex.org/I2613432"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19567402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"17","first_page":"1531","last_page":"1539"},"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/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9927999973297119,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8016566038131714},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.7716032266616821},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6866116523742676},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6815558671951294},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6599913239479065},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5607208609580994},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5565544366836548},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.5216151475906372},{"id":"https://openalex.org/keywords/longest-path-problem","display_name":"Longest path problem","score":0.5053508877754211},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.4639657735824585},{"id":"https://openalex.org/keywords/fast-path","display_name":"Fast path","score":0.4427468478679657},{"id":"https://openalex.org/keywords/private-network-to-network-interface","display_name":"Private Network-to-Network Interface","score":0.42667871713638306},{"id":"https://openalex.org/keywords/propagation-delay","display_name":"Propagation delay","score":0.4160154163837433},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.37795695662498474},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36471879482269287},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24893423914909363},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.15563762187957764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1446317732334137},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.12803426384925842},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12615430355072021},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.12168553471565247},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10729017853736877}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8016566038131714},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.7716032266616821},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6866116523742676},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6815558671951294},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6599913239479065},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5607208609580994},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5565544366836548},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.5216151475906372},{"id":"https://openalex.org/C1465435","wikidata":"https://www.wikidata.org/wiki/Q2916352","display_name":"Longest path problem","level":4,"score":0.5053508877754211},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.4639657735824585},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.4427468478679657},{"id":"https://openalex.org/C204348804","wikidata":"https://www.wikidata.org/wiki/Q3888133","display_name":"Private Network-to-Network Interface","level":5,"score":0.42667871713638306},{"id":"https://openalex.org/C90806461","wikidata":"https://www.wikidata.org/wiki/Q1144416","display_name":"Propagation delay","level":2,"score":0.4160154163837433},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.37795695662498474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36471879482269287},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24893423914909363},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.15563762187957764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1446317732334137},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.12803426384925842},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12615430355072021},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.12168553471565247},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10729017853736877},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0140-3664(99)00154-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0140-3664(99)00154-1","pdf_url":null,"source":{"id":"https://openalex.org/S115004586","display_name":"Computer Communications","issn_l":"0140-3664","issn":["0140-3664","1873-703X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer 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":22,"referenced_works":["https://openalex.org/W1538552935","https://openalex.org/W1964119857","https://openalex.org/W1998132337","https://openalex.org/W2011039300","https://openalex.org/W2026803050","https://openalex.org/W2037156503","https://openalex.org/W2058479406","https://openalex.org/W2062393507","https://openalex.org/W2096774592","https://openalex.org/W2097274267","https://openalex.org/W2108528474","https://openalex.org/W2115034498","https://openalex.org/W2116142303","https://openalex.org/W2127456145","https://openalex.org/W2130144900","https://openalex.org/W2147184289","https://openalex.org/W2150006066","https://openalex.org/W2157833130","https://openalex.org/W2169528473","https://openalex.org/W4213108715","https://openalex.org/W4285719527","https://openalex.org/W6632150083"],"related_works":["https://openalex.org/W2154023691","https://openalex.org/W2009987517","https://openalex.org/W2767202586","https://openalex.org/W2348504720","https://openalex.org/W2776102956","https://openalex.org/W2741593378","https://openalex.org/W4352982540","https://openalex.org/W2047399896","https://openalex.org/W2172237755","https://openalex.org/W2020255949"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}