{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:39:49Z","timestamp":1781109589818,"version":"3.54.1"},"reference-count":14,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,7]]},"abstract":"<jats:p>In this paper, the result of any self-stabilizing algorithm under the weakly fair daemon model (for a particular problem) that is not self-stabilizing under the non-fair central daemon model is obtained. Also, if any safe configuration under the weakly fair daemon model is also a safe configuration under the non-fair central daemon model, the worst-case stabilization time, measured in steps, is infinity. The implication of this new finding is that any problem, the existence of self-stabilizing algorithms for the weakly fair daemon model only, is unsatisfactory, that is of significance to pursue self-stabilizing algorithms for the non-fair central daemon model.<\/jats:p>","DOI":"10.4018\/jalr.2010070105","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T15:08:11Z","timestamp":1297782491000},"page":"45-52","source":"Crossref","is-referenced-by-count":2,"title":["The Worst-Case Stabilization Time of a Self-Stabilizing Algorithm under the Weakly Fair Daemon Model"],"prefix":"10.4018","volume":"1","author":[{"given":"Tetz C.","family":"Huang","sequence":"first","affiliation":[{"name":"Yuan-Ze University, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ji-Cherng","family":"Lin","sequence":"additional","affiliation":[{"name":"Yuan-Ze University, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chih-Yuan","family":"Chen","sequence":"additional","affiliation":[{"name":"Nanya Institute of Technology, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cheng-Pin","family":"Wang","sequence":"additional","affiliation":[{"name":"Yuan-Ze University, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jalr.2010070105-0","doi-asserted-by":"publisher","DOI":"10.1109\/12.312126"},{"key":"jalr.2010070105-1","unstructured":"Burns, J. E. (1987). Self-stabilizing rings without daemons (Tech. Rep. GIT-ICS-87\/36). Atlanta: Georgia Tech."},{"key":"jalr.2010070105-2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)90103-1"},{"key":"jalr.2010070105-3","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008919"},{"key":"jalr.2010070105-4","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626405002143"},{"key":"jalr.2010070105-5","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"jalr.2010070105-6","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","author":"S.Dolev","year":"2000","journal-title":"Self-stabilization"},{"key":"jalr.2010070105-7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02278851"},{"key":"jalr.2010070105-8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02278857"},{"key":"jalr.2010070105-9","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2005.05.002"},{"key":"jalr.2010070105-10","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(01)00276-0"},{"key":"jalr.2010070105-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2007.01.021"},{"key":"jalr.2010070105-12","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(00)00183-8"},{"key":"jalr.2010070105-13","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050055"}],"container-title":["International Journal of Artificial Life Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=46028","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T11:15:30Z","timestamp":1559992530000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jalr.2010070105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,7]]},"references-count":14,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.4018\/jalr.2010070105","relation":{},"ISSN":["1947-3087","1947-3079"],"issn-type":[{"value":"1947-3087","type":"print"},{"value":"1947-3079","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7]]}}}