{"id":"https://openalex.org/W2090419612","doi":"https://doi.org/10.1002/scj.4690270406","title":"Self\u2010stabilizing ring orientation algorithm under the C\u2010Daemon","display_name":"Self\u2010stabilizing ring orientation algorithm under the C\u2010Daemon","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2090419612","doi":"https://doi.org/10.1002/scj.4690270406","mag":"2090419612"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690270406","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270406","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5079842025","display_name":"Yoshiaki Katayama","orcid":"https://orcid.org/0000-0003-1683-2154"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshiaki Katayama","raw_affiliation_strings":["Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630","Yoshiaki Katayama graduated in 1990 from the Dept. Inf., Osaka Univ., where he was in the doctoral program until 1994, and a Research Associate in 1994 at Nara Inst. Sci. Tech. In 1995, he became a Research Associate at Int. Tech. Center, Nara Inst. Sci. Tech. He is engaged in research on distributed algorithms"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Yoshiaki Katayama graduated in 1990 from the Dept. Inf., Osaka Univ., where he was in the doctoral program until 1994, and a Research Associate in 1994 at Nara Inst. Sci. Tech. In 1995, he became a Research Associate at Int. Tech. Center, Nara Inst. Sci. Tech. He is engaged in research on distributed algorithms","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075313331","display_name":"Toshimitsu Masuzawa","orcid":"https://orcid.org/0000-0003-4628-6393"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4387930200","display_name":"Information Processing Society of Japan","ror":"https://ror.org/02v970d04","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I4387930200"]},{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Toshimitsu Masuzawa","raw_affiliation_strings":["Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630","Toshimitsu Masuzawa received his B.E., M.E. and Dr. of Eng. degrees in Computer Science from Osaka University in 1982, 1984 and 1987, respectively. He had worked at Education Center for Information Processing, Osaka University between 1987-1990, and was on the Faculty of Engineering Science, Osaka University between 1990- 1994. He is now an Associate Professor of Graduate School of Information Science, Nara Institute of Science and Technology (NAIST). He was also a Visiting Associate Professor in the Department of Computer Science, Cornell University between 1993-1994. His research interests include distributed algorithms, parallel algorithms and graph theory. He is a member of ACM; IEEE; EATCS; and the Information Processing Society of Japan","EATCS","Toshimitsu Masuzawa received his B.E., M.E. and Dr. of Eng. degrees in Computer Science from Osaka University in 1982, 1984 and 1987, respectively. He had worked at Education Center for Information Processing, Osaka University between 1987-1990, and was on the Faculty of Engineering Science, Osaka University between 1990- 1994. He is now an Associate Professor of Graduate School of Information Science, Nara Institute of Science and Technology (NAIST). He was also a Visiting Associate Professor in the Department of Computer Science, Cornell University between 1993-1994. His research interests include distributed algorithms, parallel algorithms and graph theory. He is a member of ACM","the Information Processing Society of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Japan 630","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Toshimitsu Masuzawa received his B.E., M.E. and Dr. of Eng. degrees in Computer Science from Osaka University in 1982, 1984 and 1987, respectively. He had worked at Education Center for Information Processing, Osaka University between 1987-1990, and was on the Faculty of Engineering Science, Osaka University between 1990- 1994. He is now an Associate Professor of Graduate School of Information Science, Nara Institute of Science and Technology (NAIST). He was also a Visiting Associate Professor in the Department of Computer Science, Cornell University between 1993-1994. His research interests include distributed algorithms, parallel algorithms and graph theory. He is a member of ACM; IEEE; EATCS; and the Information Processing Society of Japan","institution_ids":["https://openalex.org/I205783295","https://openalex.org/I98285908"]},{"raw_affiliation_string":"EATCS","institution_ids":[]},{"raw_affiliation_string":"Toshimitsu Masuzawa received his B.E., M.E. and Dr. of Eng. degrees in Computer Science from Osaka University in 1982, 1984 and 1987, respectively. He had worked at Education Center for Information Processing, Osaka University between 1987-1990, and was on the Faculty of Engineering Science, Osaka University between 1990- 1994. He is now an Associate Professor of Graduate School of Information Science, Nara Institute of Science and Technology (NAIST). He was also a Visiting Associate Professor in the Department of Computer Science, Cornell University between 1993-1994. His research interests include distributed algorithms, parallel algorithms and graph theory. He is a member of ACM","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"the Information Processing Society of Japan","institution_ids":["https://openalex.org/I4387930200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112263709","display_name":"Nobuki Tokura","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158934","display_name":"Research Organization of Information and Systems","ror":"https://ror.org/04p4e8t29","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nobuki Tokura","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Nobuki Tokura received his B.E., M.E. and Dr. of Eng. degrees in Electronics Engineering from Osaka University in 1963,1965 and 1968, respectively. Since 1968, he has been on the Faculty of Engineering Science, Osaka University. He is a Professor of Engineering Science, Osaka University. His research interests include theory of programs, formal language theory and theory of VLSI computation. He received Achievement Award from the Institute of Electronics, Information and Communication Engineers in 1991. He is a member of ACM; IEEE; the Information Processing Soci- ety of Japan; Japan Society for Software Science and Technology; and Japanese Society for Artificial Intelligence","Japan Society for Software Science and Technology","Japanese Society for Artificial Intelligence","Nobuki Tokura received his B.E., M.E. and Dr. of Eng. degrees in Electronics Engineering from Osaka University in 1963,1965 and 1968, respectively. Since 1968, he has been on the Faculty of Engineering Science, Osaka University. He is a Professor of Engineering Science, Osaka University. His research interests include theory of programs, formal language theory and theory of VLSI computation. He received Achievement Award from the Institute of Electronics, Information and Communication Engineers in 1991. He is a member of ACM","the Information Processing Soci- ety of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Nobuki Tokura received his B.E., M.E. and Dr. of Eng. degrees in Electronics Engineering from Osaka University in 1963,1965 and 1968, respectively. Since 1968, he has been on the Faculty of Engineering Science, Osaka University. He is a Professor of Engineering Science, Osaka University. His research interests include theory of programs, formal language theory and theory of VLSI computation. He received Achievement Award from the Institute of Electronics, Information and Communication Engineers in 1991. He is a member of ACM; IEEE; the Information Processing Soci- ety of Japan; Japan Society for Software Science and Technology; and Japanese Society for Artificial Intelligence","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Japan Society for Software Science and Technology","institution_ids":[]},{"raw_affiliation_string":"Japanese Society for Artificial Intelligence","institution_ids":[]},{"raw_affiliation_string":"Nobuki Tokura received his B.E., M.E. and Dr. of Eng. degrees in Electronics Engineering from Osaka University in 1963,1965 and 1968, respectively. Since 1968, he has been on the Faculty of Engineering Science, Osaka University. He is a Professor of Engineering Science, Osaka University. His research interests include theory of programs, formal language theory and theory of VLSI computation. He received Achievement Award from the Institute of Electronics, Information and Communication Engineers in 1991. He is a member of ACM","institution_ids":[]},{"raw_affiliation_string":"the Information Processing Soci- ety of Japan","institution_ids":["https://openalex.org/I4210158934"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23170919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"4","first_page":"65","last_page":"74"},"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.9998000264167786,"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.9998000264167786,"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.9869999885559082,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9772999882698059,"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/daemon","display_name":"Daemon","score":0.9990019202232361},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7472061514854431},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.6881465911865234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.518450915813446},{"id":"https://openalex.org/keywords/ring-network","display_name":"Ring network","score":0.43438631296157837},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.33171966671943665},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32793307304382324},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20305517315864563},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06156909465789795}],"concepts":[{"id":"https://openalex.org/C2777253204","wikidata":"https://www.wikidata.org/wiki/Q308980","display_name":"Daemon","level":2,"score":0.9990019202232361},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7472061514854431},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.6881465911865234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.518450915813446},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.43438631296157837},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.33171966671943665},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32793307304382324},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20305517315864563},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06156909465789795},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690270406","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270406","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1536545269","https://openalex.org/W1970096085","https://openalex.org/W2010875998","https://openalex.org/W2017670690","https://openalex.org/W2111132249","https://openalex.org/W2395220985"],"related_works":["https://openalex.org/W2375183653","https://openalex.org/W2043486348","https://openalex.org/W2167636033","https://openalex.org/W2090419612","https://openalex.org/W1969002200","https://openalex.org/W2059056439","https://openalex.org/W4385451359","https://openalex.org/W2328043257","https://openalex.org/W2004189604","https://openalex.org/W2126586126"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"self\u2010stabilizing":[2,22,73,91,113],"algorithm":[3,7,23,74,92,114],"is":[4,31,51,93],"a":[5,32,38,71,89,98,112,118],"distributed":[6],"that":[8,66,131,136],"achieves":[9],"its":[10],"intended":[11],"behavior":[12],"regardless":[13],"of":[14,60,64,134],"the":[15,21,25,57,79,82,86,106,126,132,141,144],"initial":[16],"configuration.":[17],"This":[18,108],"paper":[19,109],"discusses":[20],"for":[24,56,95,115],"ring":[26,39,99,119],"orientation":[27],"problem":[28,33],"(ROP).":[29],"ROP":[30,77,96,116],"where":[34],"all":[35],"processors":[36,65],"on":[37,97,117],"network":[40,58,100,120],"are":[41,147],"to":[42,54,75],"be":[43,138],"oriented":[44],"either":[45],"clockwise":[46],"or":[47,81],"counter":[48],"clockwise.":[49],"It":[50],"known":[52,94],"up":[53],"now":[55],"composed":[59],"an":[61,102,122],"even":[62],"number":[63],"there":[67],"does":[68],"not":[69],"exist":[70],"deterministic":[72],"solve":[76],"under":[78,105,125],"D\u2010daemon":[80],"R/W":[83],"daemon.":[84],"On":[85],"other":[87],"hand,":[88],"probabilistic":[90],"with":[101,121],"arbitrary":[103,123],"size":[104,124],"D\u2010daemon.":[107],"also":[110],"presents":[111],"C\u2010daemon.":[127],"The":[128],"result":[129],"indicates":[130],"classes":[133],"problems":[135],"can":[137],"solved":[139],"by":[140],"C\u2010daemon":[142],"and":[143],"D\u2010daemon,":[145],"respectively,":[146],"substantially":[148],"different.":[149]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}