Performance comparison of four token rings in simulated distributed computing environment
Date
2003-12
Authors
Wang, Rong
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The concept of self-stabilization was first proposed by Dijkstra. A self-stabilization token ring can make guarantee for a system to recover to a legal state in finite time, regardless of what illegal state the system is in. This property makes it a very preferable way to tolerate arbitrary transient faults.
The thesis implements 4 self-stabilizing token ring algorithms, and compares their performance in terms of stabilization time and token delivery time in a distributed computing environment using a simulated application as the test bed.
Description
Keywords
ring networks, computer algorithms
Citation
Wang, R. (2003). Performance comparison of four token rings in simulated distributed computing environment (Unpublished thesis). Texas State University-San Marcos, San Marcos, Texas.