Welcome to the InfoSci Platform
Reference Hub2
The Worst-Case Stabilization Time of a Self-Stabilizing Algorithm under the Weakly Fair Daemon Model

The Worst-Case Stabilization Time of a Self-Stabilizing Algorithm under the Weakly Fair Daemon Model

Tetz C. Huang, Ji-Cherng Lin, Chih-Yuan Chen, Cheng-Pin Wang
Copyright: © 2010 |Volume: 1 |Issue: 3 |Pages: 8
ISSN: 1947-3087|EISSN: 1947-3079|EISBN13: 9781609609535|DOI: 10.4018/jalr.2010070105
Cite Article Cite Article

MLA

Huang, Tetz C., et al. "The Worst-Case Stabilization Time of a Self-Stabilizing Algorithm under the Weakly Fair Daemon Model." IJALR vol.1, no.3 2010: pp.45-52. http://doi.org/10.4018/jalr.2010070105

APA

Huang, T. C., Lin, J., Chen, C., & Wang, C. (2010). The Worst-Case Stabilization Time of a Self-Stabilizing Algorithm under the Weakly Fair Daemon Model. International Journal of Artificial Life Research (IJALR), 1(3), 45-52. http://doi.org/10.4018/jalr.2010070105

Chicago

Huang, Tetz C., et al. "The Worst-Case Stabilization Time of a Self-Stabilizing Algorithm under the Weakly Fair Daemon Model," International Journal of Artificial Life Research (IJALR) 1, no.3: 45-52. http://doi.org/10.4018/jalr.2010070105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.