Performance comparison of three tree-based mutual exclusion algorithms in a simulated distributed computing environment
dc.contributor.advisor | Haddix, Furman | |
dc.contributor.author | Jiang, Yunhong | |
dc.contributor.committeeMember | Drissi, Jawad | |
dc.contributor.committeeMember | Chen, Xiao | |
dc.date.accessioned | 2021-02-23T13:44:25Z | |
dc.date.available | 2021-02-23T13:44:25Z | |
dc.date.issued | 2004-05 | |
dc.description.abstract | In 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. | |
dc.description.department | Computer Science | |
dc.format | Text | |
dc.format.extent | 121 pages | |
dc.format.medium | 1 file (.pdf) | |
dc.identifier.citation | Jiang, 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. | |
dc.identifier.uri | https://hdl.handle.net/10877/13223 | |
dc.language.iso | en | |
dc.subject | computer algorithms | |
dc.subject | computer network protocols | |
dc.title | Performance comparison of three tree-based mutual exclusion algorithms in a simulated distributed computing environment | |
dc.type | Thesis | |
thesis.degree.department | Computer Science | |
thesis.degree.grantor | Texas State University-San Marcos | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1