Theory and practice of cross-traffic estimation

ABSTRACT

Active probing heuristics are usually based on queuing systems. However, a rigorous probabilistic treatment of probing methods has been lacking. For instance, it is not known even in principle, what can and cannot be measured in general, nor the true limitations of existing methods. We provide a probabilistic treatment for the measurement of cross traffic in the 1-hop case. We derive inversion formulae for the cross traffic process, and explain their fundamental limits, using an intuitive geometric framework.

REFERENCES

• 1: F. Baccelli and P. Bremaud. Elements of Queueing Theory. Springer Verlag, Applications of Mathematics, second edition, 2003.
• 2: A. Pásztor. Accurate Active Measurement in the Internet and its Applications. PhD thesis, University of Melbourne, Victoria 3010, Australia, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes; Modeling techniques

General Terms:
Algorithms, Measurement, Performance

Keywords:
active probing, cross-traffic estimation