ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
Instrumentation and Evaluation of Distributed Computations
dc.contributor.advisor | Frost, Victor S | |
dc.contributor.author | Dinkel, William | |
dc.date.accessioned | 2013-09-29T14:01:57Z | |
dc.date.available | 2013-09-29T14:01:57Z | |
dc.date.issued | 2013-08-31 | |
dc.date.submitted | 2013 | |
dc.identifier.other | http://dissertations.umi.com/ku:12996 | |
dc.identifier.uri | http://hdl.handle.net/1808/12183 | |
dc.description.abstract | Distributed computations are a very important aspect of modern computing, especially given the rise of distributed systems used for applications such as web search, massively multiplayer online games, financial trading, and cloud computing. When running these computations across several physical machines it becomes much more difficult to determine exactly what is occurring on each system at a specific point in time. This is due to each server having an independent clock, thus making event timestamps inherently inaccurate across machine boundaries. Another difficulty with evaluating distributed experiments is the coordination required to launch daemons, executables, and logging across all machines, followed by the necessary gathering of all related output data. The goal of this research is to overcome these obstacles and construct a single, global timeline of events from all servers. We employ high-resolution clock synchronization to bring all servers within microseconds as measured by a modified version of the Network Time Protocol implementation. Kernel and user-level events with wall-clock timestamps are then logged during basic network socket experiments. These data are then collected from each server and merged into a single dataset, sorted by timestamp, and plotted on a timeline. The entire experiment, from setup to teardown to data collection, is coordinated from a single server. The timeline visualizations provide a narrative of not only how packets flow between servers, but also how kernel interrupt handlers and other events shape an experiment's execution. | |
dc.format.extent | 50 pages | |
dc.language.iso | en | |
dc.publisher | University of Kansas | |
dc.rights | This item is protected by copyright and unless otherwise specified the copyright of this thesis/dissertation is held by the author. | |
dc.subject | Computer science | |
dc.subject | Clock synchronization | |
dc.subject | Distributed computing | |
dc.subject | Global timeline | |
dc.title | Instrumentation and Evaluation of Distributed Computations | |
dc.type | Thesis | |
dc.contributor.cmtemember | Agah, Arvin | |
dc.contributor.cmtemember | Kulkarni, Prasad | |
dc.thesis.degreeDiscipline | Electrical Engineering & Computer Science | |
dc.thesis.degreeLevel | M.S. | |
kusw.oastatus | na | |
kusw.oapolicy | This item does not meet KU Open Access policy criteria. | |
kusw.bibid | 8086302 | |
dc.rights.accessrights | openAccess |
Files in this item
This item appears in the following Collection(s)
-
Engineering Dissertations and Theses [1055]
-
Theses [4088]