{"id":"https://openalex.org/W4255641811","doi":"https://doi.org/10.1145/1035237.1035244","title":"Analysis of routing table update activity after resource failure in a distributed computer network","display_name":"Analysis of routing table update activity after resource failure in a distributed computer network","publication_year":1983,"publication_date":"1983-01-01","ids":{"openalex":"https://openalex.org/W4255641811","doi":"https://doi.org/10.1145/1035237.1035244"},"language":"en","primary_location":{"id":"doi:10.1145/1035237.1035244","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1035237.1035244","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1024840.1035244","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the symposium on Communications Architectures & Protocols  - COMM '83","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1024840.1035244","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044194278","display_name":"Marjory J. Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I208333798","display_name":"University of Missouri\u2013St. Louis","ror":"https://ror.org/037cnag11","country_code":"US","type":"education","lineage":["https://openalex.org/I208333798"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marjory J. Johnson","raw_affiliation_strings":["University of Missouri-St. Louis, St. Louis, Missouri"],"affiliations":[{"raw_affiliation_string":"University of Missouri-St. Louis, St. Louis, Missouri","institution_ids":["https://openalex.org/I208333798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044194278"],"corresponding_institution_ids":["https://openalex.org/I208333798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5854089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"14","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9934999942779541,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9934999942779541,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9916999936103821,"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/routing-table","display_name":"Routing table","score":0.8927767276763916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.776997447013855},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6839720010757446},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6597109436988831},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6510879993438721},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6503640413284302},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5738546848297119},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.5174270868301392},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.4522533714771271},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43800801038742065},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4333963990211487},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.42728865146636963},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4101572036743164},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4001314043998718},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1039850115776062},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.08489429950714111}],"concepts":[{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.8927767276763916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.776997447013855},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6839720010757446},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6597109436988831},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6510879993438721},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6503640413284302},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5738546848297119},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.5174270868301392},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.4522533714771271},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43800801038742065},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4333963990211487},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.42728865146636963},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4101572036743164},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4001314043998718},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1039850115776062},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.08489429950714111},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1035237.1035244","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1035237.1035244","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1024840.1035244","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the symposium on Communications Architectures & Protocols  - COMM '83","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/1035237.1035244","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1035237.1035244","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1024840.1035244","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the symposium on Communications Architectures & Protocols  - COMM '83","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4255641811.pdf","grobid_xml":"https://content.openalex.org/works/W4255641811.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2139584334","https://openalex.org/W2127873929","https://openalex.org/W2168517869","https://openalex.org/W2887152003","https://openalex.org/W2171842537","https://openalex.org/W2155400411","https://openalex.org/W2352609928","https://openalex.org/W2352561993","https://openalex.org/W2105624008","https://openalex.org/W2088632464"],"abstract_inverted_index":{"In":[0],"a":[1,51,69,104,109,112],"distributed":[2],"computer":[3],"network":[4,19,106],"each":[5],"node":[6,110],"participates":[7],"in":[8,24,26,54,84],"the":[9,27,31,38,41,55,79,95],"routing":[10,13],"process,":[11],"making":[12],"decisions":[14],"based":[15],"on":[16,78,94],"information":[17,71],"about":[18],"topology":[20,52,70],"which":[21,74],"is":[22,50,62],"stored":[23],"tables":[25,35],"node.":[28],"To":[29],"maintain":[30],"accuracy":[32],"of":[33,40,59,97,103],"these":[34],"without":[36],"interrupting":[37],"functionality":[39],"network,":[42],"they":[43],"must":[44],"be":[45],"dynamically":[46],"updated":[47],"whenever":[48],"there":[49],"change":[53],"network.":[56],"The":[57,86],"purpose":[58],"this":[60],"paper":[61],"to":[63],"analyze":[64],"update":[65,98],"activity":[66],"required":[67,100],"by":[68],"maintenance":[72],"scheme":[73],"has":[75],"been":[76],"implemented":[77],"three-node":[80],"MERIT":[81],"Computer":[82],"Network":[83],"Michigan.":[85],"main":[87],"theorem":[88],"gives":[89],"upper":[90],"and":[91],"lower":[92],"bounds":[93],"number":[96],"messages":[99],"after":[101],"failure":[102],"single":[105],"resource,":[107],"either":[108],"or":[111],"link.":[113]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}