Interpretation of losses observed on the Internet by inferring traffic characteristics

This paper applies a new methodology for analyzing and interpreting IP metrics collected by active measurement to loss traces aggregated on the Internet. This new approach is based on inferring traffic characteristics that lead to the observed loss trace based on an associated a priori constructive model. The constructive model used in this paper is an MMPP/M/1/N single server bottleneck. The originality of this solution is that we start with observed performance (or QoS) measures and derive inputs that have lead to these observations and by this way make the interpretation of the measurement feasible. This process is illustrated in the context of the modeling of the loss observed in an Internet path. It provides a powerful solution to address the complex problem of interpreting IP active measurement and network modeling.

[1]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[2]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[3]  Serge Fdida,et al.  Measurement Based Modeling of Quality of Service in the Internet: A Methodological Approach , 2001, IWDC.

[4]  M. Marcus,et al.  A Survey of Matrix Theory and Matrix Inequalities , 1965 .

[5]  Darryl Veitch,et al.  Understanding end-to-end Internet traffic dynamics , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[6]  Jean-Yves Le Boudec,et al.  New Models for Pseudo Self-Similar Traffic , 1997, Perform. Evaluation.

[7]  Donald F. Towsley,et al.  Inferring network characteristics via moment-based estimators , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[10]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[11]  Donald F. Towsley,et al.  Measurement and modelling of the temporal dependence in packet loss , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[12]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[13]  Vern Paxson,et al.  Framework for IP Performance Metrics , 1998, RFC.

[14]  Vern Paxson,et al.  Experiences with NIMI , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.

[15]  Don Towsley,et al.  Asymptotic behavior of a multiplexer fed by a long-range dependent process , 1999, Journal of Applied Probability.