Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/36869
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Fundamental bounds on the accuracy of network performance measurements |
Author: | Roughan, M. |
Citation: | Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 253-264 |
Publisher: | ACM Press |
Publisher Place: | New York, USA |
Issue Date: | 2005 |
ISBN: | 1595930221 |
Conference Name: | Joint International Conference on Measurement and Modeling of Computer Systems (2005 : Banff, Canada) |
Statement of Responsibility: | Matthew Roughan |
Abstract: | This paper considers the basic problem of "how accurate can we make Internet performance measurements". The answer is somewhat counter-intuitive in that there are bounds on the accuracy of such measurements, no matter how many probes we can use in a given time interval, and thus arises a type of Heisenberg inequality describing the bounds in our knowledge of the performance of a network. The results stem from the fact that we cannot make independent measurements of a system's performance: all such measures are correlated, and these correlations reduce the efficacy of measurements. The degree of correlation is also strongly dependent on system load. The result has important practical implications that reach beyond the design of Internet measurement experiments, into the design of network protocols. |
Rights: | © 2005 ACM |
DOI: | 10.1145/1064212.1064241 |
Published version: | http://dx.doi.org/10.1145/1064212.1064241 |
Appears in Collections: | Aurora harvest 6 Mathematical Sciences publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.