{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T21:10:12Z","timestamp":1737234612610,"version":"3.33.0"},"reference-count":6,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4097,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1996,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A self\u2010stabilizing algorithm is a distributed algorithm that achieves its intended behavior regardless of the initial configuration.<\/jats:p><jats:p>This paper discusses the self\u2010stabilizing algorithm for the ring orientation problem (ROP). ROP is a problem where all processors on a ring network are to be oriented either clockwise or counter clockwise. It is known up to now for the network composed of an even number of processors that there does not exist a deterministic self\u2010stabilizing algorithm to solve ROP under the D\u2010daemon or the R\/W daemon. On the other hand, a probabilistic self\u2010stabilizing algorithm is known for ROP on a ring network with an arbitrary size under the D\u2010daemon. This paper also presents a self\u2010stabilizing algorithm for ROP on a ring network with an arbitrary size under the C\u2010daemon. The result indicates that the classes of problems that can be solved by the C\u2010daemon and the D\u2010daemon, respectively, are substantially different.<\/jats:p>","DOI":"10.1002\/scj.4690270406","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T10:51:37Z","timestamp":1183891897000},"page":"65-74","source":"Crossref","is-referenced-by-count":0,"title":["Self\u2010stabilizing ring orientation algorithm under the C\u2010Daemon"],"prefix":"10.1002","volume":"27","author":[{"given":"Yoshiaki","family":"Katayama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshimitsu","family":"Masuzawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nobuki","family":"Tokura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"A.IsraeliandM.Jalfon.Self\u2010stabilizing ring orientation. Proc. of 4th International Workshop on Distributed Algorithms (LNCS 486) pp.1\u201313(1990).","DOI":"10.1007\/3-540-54099-7_1"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"A.IsraeliandM.Jalfon.Token management schemes and random walks yield self stabilizing mutual exclusion. Proc. 9th PODC pp.119\u2013131(Aug.1990).","DOI":"10.1145\/93385.93409"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/63264.63403"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"A.Israeli S.DolveandS.Moran.Self\u2010stabilization of dynamic systems assuming only read\/write atomicity. Proc. 9th PODC 103\u2013118(Aug.1990).","DOI":"10.1145\/93385.93407"},{"key":"e_1_2_1_7_2","unstructured":"Y.Katayama T.MasuzawaandH.Tokura.Self\u2010stabilizing algorithms for ring orientation.Tech. Rep. Algor. Inf. Proc. Soc. 92\u2010AL\u201025\u20108 (Jan.1992)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690270406","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690270406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T20:43:30Z","timestamp":1737233010000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690270406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":6,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["10.1002\/scj.4690270406"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690270406","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"type":"print","value":"0882-1666"},{"type":"electronic","value":"1520-684X"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}