{"id":"https://openalex.org/W3151171984","doi":"https://doi.org/10.1109/ipdps.2006.1639554","title":"An advanced performance analysis of self-stabilizing protocols: stabilization time with transient faults during convergence","display_name":"An advanced performance analysis of self-stabilizing protocols: stabilization time with transient faults during convergence","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W3151171984","doi":"https://doi.org/10.1109/ipdps.2006.1639554","mag":"3151171984"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2006.1639554","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-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/A5037373849","display_name":"Yoshihiro Nakaminami","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Y. Nakaminami","raw_affiliation_strings":["Department of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023541322","display_name":"Hirotsugu Kakugawa","orcid":"https://orcid.org/0000-0003-1087-410X"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"H. Kakugawa","raw_affiliation_strings":["Department of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075313331","display_name":"Toshimitsu Masuzawa","orcid":"https://orcid.org/0000-0003-4628-6393"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T. Masuzawa","raw_affiliation_strings":["Department of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037373849"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":1.2071,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83273306,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"8 pp.","last_page":"8 pp."},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9797000288963318,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9531000256538391,"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/convergence","display_name":"Convergence (economics)","score":0.8641344308853149},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7415246963500977},{"id":"https://openalex.org/keywords/transient","display_name":"Transient (computer programming)","score":0.7345974445343018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6843958497047424},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6179870963096619},{"id":"https://openalex.org/keywords/self-stabilization","display_name":"Self-stabilization","score":0.5993664860725403},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.5402014851570129},{"id":"https://openalex.org/keywords/transient-analysis","display_name":"Transient analysis","score":0.5224382281303406},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5174158811569214},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.48680993914604187},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4576804041862488},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.386601060628891},{"id":"https://openalex.org/keywords/transient-response","display_name":"Transient response","score":0.23476263880729675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1735747754573822},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13814106583595276},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07300198078155518},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.05409577488899231}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.8641344308853149},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7415246963500977},{"id":"https://openalex.org/C2780799671","wikidata":"https://www.wikidata.org/wiki/Q17087362","display_name":"Transient (computer programming)","level":2,"score":0.7345974445343018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6843958497047424},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6179870963096619},{"id":"https://openalex.org/C71112949","wikidata":"https://www.wikidata.org/wiki/Q2873036","display_name":"Self-stabilization","level":3,"score":0.5993664860725403},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.5402014851570129},{"id":"https://openalex.org/C2989121073","wikidata":"https://www.wikidata.org/wiki/Q1309019","display_name":"Transient analysis","level":3,"score":0.5224382281303406},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5174158811569214},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.48680993914604187},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4576804041862488},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.386601060628891},{"id":"https://openalex.org/C85761212","wikidata":"https://www.wikidata.org/wiki/Q1974593","display_name":"Transient response","level":2,"score":0.23476263880729675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1735747754573822},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13814106583595276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07300198078155518},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.05409577488899231},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2006.1639554","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1024.3746","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1024.3746","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Toshimitsu_Masuzawa/publication/220949307_An_advanced_performance_analysis_of_self-stabilizing_protocols_stabilization_time_with_transient_faults_during_convergence/links/02e7e51ccd6b7de74c000000.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1584918890","https://openalex.org/W1976297454","https://openalex.org/W2025001055","https://openalex.org/W2031556125","https://openalex.org/W2040579981","https://openalex.org/W2069413879","https://openalex.org/W2070274621","https://openalex.org/W2088809694","https://openalex.org/W2111132249","https://openalex.org/W2613747173","https://openalex.org/W4254970788","https://openalex.org/W6737725777"],"related_works":["https://openalex.org/W2758798772","https://openalex.org/W2001630809","https://openalex.org/W2081338125","https://openalex.org/W4239924455","https://openalex.org/W4244925124","https://openalex.org/W2377879397","https://openalex.org/W2903984874","https://openalex.org/W1577327694","https://openalex.org/W2887517211","https://openalex.org/W1909312109"],"abstract_inverted_index":{"A":[0],"self-stabilizing":[1,32,64],"protocol":[2,33,65],"is":[3,34,90],"a":[4,31,63],"brilliant":[5],"framework":[6],"for":[7,94],"fault":[8,57],"tolerance.":[9],"It":[10],"can":[11],"recover":[12],"from":[13],"any":[14,17],"number":[15],"and":[16,22,104],"type":[18],"of":[19,30,86,106],"transient":[20],"faults":[21,74,95],"eventually":[23],"converge":[24],"to":[25,43,47,69,83,114],"its":[26,48],"intended":[27,49],"behavior.":[28],"Performance":[29],"usually":[35],"measured":[36],"by":[37],"stabilization":[38],"time:":[39],"the":[40,45,52,60,71,98,102,107,112,115],"time":[41],"required":[42],"complete":[44,70],"convergence":[46,72],"behavior":[50],"under":[51],"assumption":[53],"that":[54],"no":[55,67],"new":[56,81],"occurs":[58],"during":[59,97],"convergence.":[61,99],"But":[62],"has":[66],"guarantee":[68],"if":[73],"are":[75],"frequently":[76],"occurred.":[77],"This":[78],"paper":[79,110],"brings":[80],"light":[82],"efficiency":[84,89],"analysis":[85],"stabilization.":[87],"The":[88],"evaluated":[91],"with":[92],"consideration":[93],"occurring":[96],"To":[100],"show":[101],"feasibility":[103],"effectiveness":[105],"approach,":[108],"this":[109],"applies":[111],"approach":[113],"maximal":[116],"matching":[117],"protocol.":[118]},"counts_by_year":[{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}