[ main page ] [ back ]

23/2005 : Evaluation of Message Delay Correlation in Distributed Systems

RR Number
23/2005
Conference
Third International Workshop on Intelligent Solutions in Embedded Systems (WISES2005)
Author(s)
Daniel Albeseder
Abstract
Partially synchronous computational models fall in between synchronous models, which are demanding in terms of requirements but admit solutions to most of the important fault-tolerant distributed computing problems, and the purely asynchronous model, where this is not the case. The Theta-Model is a recently presented partially synchronous model close to pure asynchrony. It just assumes a bound on the ratio of maximum vs. minimum end-to-end delays of messages simultaneously in transit. This paper provides experimental evidence for the assumed correlation of end-to-end delays in some common type of distributed systems: Using a comprehensive custom evaluation framework, we measured the end-to-end delays in a simple clock synchronization algorithm running on a Fast-Ethernet network connecting Linux workstations. Our results reveal a significant correlation between maximum and minimum delay under several load conditions, and hence confirm that the bounded ratio assumption of the Theta-Model is well-founded
Bibtex
@article{ albeseder:2005-23,
  author =       "Daniel Albeseder",
  title =        "Evaluation of Message Delay Correlation in Distributed Systems",
  journal =      "Third International Workshop on Intelligent Solutions in Embedded Systems (WISES2005)",
  year =         "2005",
  month =        "May."
}
Download
Get da_wises_final.ps.gz - Gnu-zipped, (71.6025 KB; posted at July 09 2013)
Get da_wises_final.pdf - Adobe PDF-format, (241.5479 KB; posted at July 09 2013)

[ main page ] [ back ]