Haddix, FurmanJiang, Yunhong2021-02-232021-02-232004-05Jiang, Y. (2004). Performance comparison of three tree-based mutual exclusion algorithms in a simulated distributed computing environment (Unpublished thesis). Texas State University-San Marcos, San Marcos, Texas.https://hdl.handle.net/10877/13223In a distributed system, the design of a mutual exclusion algorithm consists of defining the protocols used to coordinate access to a shared object. A distributed algorithm for mutual exclusion is characterized by ( 1) all processes have an equal amount of information; (2) all processes make a decision based on local information. Many distributed algorithms for mutual exclusion have been proposed, but this thesis is only concerned with the token-based algorithms which involve lower communication traffic overhead than non-token-based algorithms. This thesis implements three token-based algorithms and compares their performances in terms of the average token delivery time and the total execution time in a distributed computing environment in a simulated application.Text121 pages1 file (.pdf)encomputer algorithmscomputer network protocolsThesis