Accuracy of measurement techniques supporting QoS in packet-based intranet and extranet VPNs

Timotijevic, Tijana; Leung, C.M.; Schormans, J.A.

doi:10.1049/ip-com:20040333

Cited by 10 publications

(11 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Despite quite varied models, we see this two features in all of the models studied, and their origin in the length of busy periods, and hence the correlations in the process under study, suggest that we are likely to see such impacts in many other systems. Other papers seeking to provide quantifiable bounds to measurement accuracy such as [31,32], have also reached similar conclusions, though not as dramatic, given that these papers did not explicitly include the impact of correlations.…”

Section: Discussionmentioning

confidence: 54%

See 1 more Smart Citation

Fundamental bounds on the accuracy of network performance measurements

Roughan

2005

Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

View full text Add to dashboard Cite

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.

show abstract

Section: Discussionmentioning

confidence: 54%

“…The first approach (for example see [31,32]) to designing measurement experiments is to apply a simple form of the Central Limit Theorem (CLT). For instance, take a set of independent identically distributed measurements Xi for i = 1, .…”

Section: Measurementmentioning

confidence: 99%

Fundamental bounds on the accuracy of network performance measurements

Roughan

2005

Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

View full text Add to dashboard Cite

show abstract

“…More closely related to the work we present here is research on measuring packet delays via probing, and some papers report the level of accuracy achieved using probing, e.g. in [22] and [25]. At the ACM SIGMETRICS'05, Roughan [17] investigated the inaccuracies caused by correlations between successive probes and derived fundamental limitations.…”

mentioning

confidence: 99%

“…At the ACM SIGMETRICS'05, Roughan [17] investigated the inaccuracies caused by correlations between successive probes and derived fundamental limitations. A series of recent papers by Schormans et al, has also explored the potential inaccuracy inherent in packet level measurement, [22], [26], [25], [9], [12], [20], [9]. It has been discovered that even for simple buffering scenarios there are practical load limits beyond which measurement accuracy degrades very rapidly.…”

mentioning

confidence: 99%

Measurement of packet loss probability by optimal design of packet probing experiments

Parker¹,

Gilmour²,

Schormans³

2009

IET Commun.

Self Cite

View full text Add to dashboard Cite

Packet level measurement is now critical to many aspects of broadband networking, e.g. for guaranteeing Service Level Agreements, facilitating measurement-based admission control algorithms, and performing network tomography. Because it is often impossible to measure all the data passing across a network, the most widely used method of measurement works by injecting probe packets. The probes provide samples of the packet loss and delay, and from these samples the loss and delay performance of the traffic as a whole can be deduced. However measuring performance like this is prone to errors. Recent work has shown that some of these errors are minimized by using a gamma renewal process as the optimal pattern for the time instants at which to inject probes.This leaves the best rate at which to inject probes as the key unsolved problem, and we address this here by using the statistical principles of the Design of Experiments. The experimental design approach allows us to treat packet level measurements as numerical experiments that can be designed optimally. Modelling the overflow of buffers as a 2-state Markov chain, we deduce the system's likelihood function, and from this we develop a technique (using the Fisher information matrix) to determine the upper-bound on the optimal rate of probing. A generalization of this method accounts for the effect of the probed observations interfering with the experiment. Our numerical results focus on VoIP traffic, allowing us to show how this methodology would be used in practice. One application of this is in measurement-based admission control algorithms, where our technique can be used to provide an upper-bound on the rate at which probes should be injected to monitor the loss performance of the target network, prior to making an admit / don't admit decision.

show abstract

“…These probes add extra traffic into the network and may affect data traffic when the ABW is small. In addition to this, extra probe load can also affect the measurement process itself [7,8]. To reduce the measurement time and probe load, this paper proposes two schemes: one scheme measures the ABW of a source-destination path, and the other measures per-hop link capacities and the narrow-link capacity (i.e., the smallest link capacity of an end-to-end path [9]).…”

mentioning

confidence: 99%

Combined methodology for measurement of available bandwidth and link capacity in wired packet networks

Salehin

Rojas‐Cessa

2010

IET Commun.

View full text Add to dashboard Cite

Accurate measurement of network parameters such as available bandwidth, link capacity, delay, packet loss and jitter are used to support and monitor several network functions, e.g., traffic engineering, Quality-of-Service (QoS) routing, end-to-end transport performance optimization, and link capacity planning. However, proactive network measurement schemes can impact both the data traffic and the measurement process itself, affecting the accuracy of the estimation if a significant amount of probe traffic is injected into the network. In this work, we propose two measurement schemes, one for measuring available bandwidth and the other for measuring link capacity, both of them use a combination of data probe packets and Internet Control Messaging Protocol (ICMP) packets. Our schemes perform available-bandwidth and link-capacity measurements in a short time and with a small amount of probe traffic. We show a performance study of our measurement schemes and compare their accuracy to those of other existing measurement schemes. We show that the proposed schemes achieve shorter convergence time than other existing schemes and high accuracy.

show abstract

Accuracy of measurement techniques supporting QoS in packet-based intranet and extranet VPNs

Cited by 10 publications

References 3 publications

Fundamental bounds on the accuracy of network performance measurements

Fundamental bounds on the accuracy of network performance measurements

Measurement of packet loss probability by optimal design of packet probing experiments

Combined methodology for measurement of available bandwidth and link capacity in wired packet networks

Contact Info

Product

Resources

About