{"id":"https://openalex.org/W2014024129","doi":"https://doi.org/10.1145/1040124.1040126","title":"Performance comparison of quasi-static routing algorithms for packet-switched computer networks","display_name":"Performance comparison of quasi-static routing algorithms for packet-switched computer networks","publication_year":1985,"publication_date":"1985-01-01","ids":{"openalex":"https://openalex.org/W2014024129","doi":"https://doi.org/10.1145/1040124.1040126","mag":"2014024129"},"language":"en","primary_location":{"id":"doi:10.1145/1040124.1040126","doi":"https://doi.org/10.1145/1040124.1040126","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1040124.1040126","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1040124.1040126","source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1040124.1040126","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009800470","display_name":"Nabil Ayad","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"N. M. A. Ayad","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046398955","display_name":"Fihri Mohammed","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"F. A. Mohammed","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"M. A. Madkour","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. A. Madkour","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016459612","display_name":"M. S. Metwally","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. S. Metwally","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5712,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73594937,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"1","first_page":"18","last_page":"47"},"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.9599999785423279,"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.9599999785423279,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.023900000378489494,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.002899999963119626,"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/packet-switched-networks","display_name":"packet-switched networks","score":0.8820000290870667},{"id":"https://openalex.org/keywords/learning-automata","display_name":"learning automata","score":0.9800000190734863},{"id":"https://openalex.org/keywords/deterministic-routing","display_name":"deterministic routing","score":0.9950000047683716},{"id":"https://openalex.org/keywords/routing-algorithm-performance","display_name":"routing algorithm performance","score":0.6259999871253967},{"id":"https://openalex.org/keywords/delay","display_name":"delay","score":0.609000027179718},{"id":"https://openalex.org/keywords/blocking-probability","display_name":"blocking probability","score":0.9679999947547913},{"id":"https://openalex.org/keywords/network-simulation","display_name":"network simulation","score":0.5059999823570251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8646013736724854},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.687045693397522},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6321051716804504},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5572590231895447},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5255864262580872},{"id":"https://openalex.org/C4708273","wikidata":"https://www.wikidata.org/wiki/Q900222","display_name":"Quasistatic process","level":2,"score":0.478305846452713},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.4714703857898712},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44367268681526184},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.43952134251594543},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.43200981616973877},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4194435775279999},{"id":"https://openalex.org/C74294265","wikidata":"https://www.wikidata.org/wiki/Q506273","display_name":"Circuit switching","level":2,"score":0.4150416851043701},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41229188442230225},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3089728355407715},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.29072415828704834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2581899166107178},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07509559392929077},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1040124.1040126","doi":"https://doi.org/10.1145/1040124.1040126","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1040124.1040126","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1040124.1040126","source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/1040124.1040126","doi":"https://doi.org/10.1145/1040124.1040126","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1040124.1040126","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1040124.1040126","source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2014024129.pdf","grobid_xml":"https://content.openalex.org/works/W2014024129.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1979592134","https://openalex.org/W1987152910","https://openalex.org/W1997996213","https://openalex.org/W2006419184","https://openalex.org/W2064018461","https://openalex.org/W2155681385","https://openalex.org/W2168497745","https://openalex.org/W2318617472","https://openalex.org/W2604599974"],"related_works":["https://openalex.org/W2298338170","https://openalex.org/W2123732273","https://openalex.org/W1808094937","https://openalex.org/W2019684443","https://openalex.org/W2102499826","https://openalex.org/W42656562","https://openalex.org/W2156666755","https://openalex.org/W2083373844","https://openalex.org/W2082706398","https://openalex.org/W7101126936"],"abstract_inverted_index":{"The":[0,40,65,88,122,139],"routing":[1],"problem":[2],"is":[3,49,62,73,90,129],"one":[4],"of":[5,16,58,95,119,125,134,144,151,153,156],"the":[6,11,80,85,93,101,115,126,132,145],"most":[7],"important":[8],"problems":[9],"facing":[10],"development,":[12],"improvement,":[13],"and":[14,56,117,136],"performance":[15,124],"packet":[17],"switched":[18],"computer":[19],"networks":[20,152],"(PSN).":[21],"In":[22],"this":[23],"paper":[24],"two,":[25],"quasistatic":[26],"techniques,":[27],"which":[28,48],"proved":[29],"to":[30,35,91,100,113],"be":[31],"robust":[32],"with":[33,98],"respect":[34,99],"overall":[36],"performance,":[37],"are":[38,141],"compared.":[39],"first":[41,86],"one,":[42],"uses":[43,67,79],"\"The":[44,68],"Learning":[45],"Automata\"":[46],"principle,":[47,71],"a":[50,108],"promising":[51],"technique":[52,61,97],"regarding":[53],"its":[54],"simplisity":[55],"ease":[57],"implementation.":[59],"This":[60,103],"thoroughly":[63],"investigated.":[64],"second,":[66],"Deterministic":[69],"Routing\"":[70],"that":[72],"selected":[74],"for":[75],"comparison":[76],"since":[77],"it":[78],"deterministic":[81],"sequence":[82],"generation":[83],"like":[84],"one.":[87],"goal":[89],"highlight":[92],"efficiency":[94],"each":[96,120],"other.":[102],"have":[104],"been":[105],"realized":[106],"using":[107],"simulated":[109],"10-nodes":[110],"sample":[111],"network":[112],"clarify":[114],"advantages":[116],"defficiencies":[118],"technique.":[121],"relative":[123],"two":[127],"algorithms":[128],"judged":[130],"on":[131],"basis":[133],"delay":[135],"blocking":[137],"probability.":[138],"results":[140],"in":[142,149],"favour":[143],"learning":[146],"automata":[147],"specially":[148],"cases":[150],"big":[154],"number":[155],"nodes.":[157]},"counts_by_year":[],"updated_date":"2026-10-11T09:32:39.932853","created_date":"2016-06-24T00:00:00"}