Performance comparison of four token rings in simulated distributed computing environment
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.
ring networks, computer algorithms
Wang, R. (2003). Performance comparison of four token rings in simulated distributed computing environment (Unpublished thesis). Texas State University-San Marcos, San Marcos, Texas.