Distributed Computing Approaches to Pathfinding Problems

dc.contributor.advisor Phillips, Joshua
dc.contributor.author Myers, Robert Vital
dc.contributor.committeemember Gu, Yi
dc.contributor.committeemember Barbosa, Salvador
dc.contributor.department Basic & Applied Sciences en_US
dc.date.accessioned 2016-08-15T15:06:29Z
dc.date.available 2016-08-15T15:06:29Z
dc.date.issued 2016-06-19
dc.description.abstract The problem of determining the existence of a path between vertices in problem domains with large graphs is outpacing the increases in commonly available processor speeds. This presents a growing need for pathfinding algorithms which can capitalize on parallel approaches. These approaches are often based on parallelizing the search on a single machine. However, some problems may be so large that it becomes appropriate to use distributed computing. This research explores the Distributed Fringe Search algorithm as a more conducive approach for pathfinding problems over multiple distributed machines. The work presented here is novel in its extension of DFS by developing the Distributed Computing Fringe Search. Additionally, this research proposes the Hash Distributed Fringe Search that utilizes space abstraction techniques for work distribution and a more uniform memory requirement. Finally, results are presented to show the impact of the approaches in large searches; these results inform suggestions for future work.
dc.description.degree M.S.
dc.identifier.uri http://jewlscholar.mtsu.edu/handle/mtsu/5011
dc.publisher Middle Tennessee State University
dc.subject Cluster
dc.subject Computing
dc.subject Distributed
dc.subject Parallel
dc.subject Pathfinding
dc.subject Search
dc.subject.umi Computer science
dc.thesis.degreegrantor Middle Tennessee State University
dc.thesis.degreelevel Masters
dc.title Distributed Computing Approaches to Pathfinding Problems
dc.type Thesis
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Myers_mtsu_0170N_10622.pdf
Size:
867.27 KB
Format:
Adobe Portable Document Format
Description:
Collections