A Framework for Multi-Objective SLA Compliance Monitoring

Service level agreements (SLAs) specify performance guarantees made by service providers, typically in terms of packet loss, delay, delay variation, and network availability. While many tools have been developed to measure individual aspects of network performance, there has been little work to directly address the issue of SLA compliance monitoring in an operational setting where accuracy, parsimony, and other related issues are of vital importance. This paper takes the following steps toward addressing this problem: (1) we introduce an architectural framework for integrating multiple discrete-time active measurement algorithms, an architecture that we call multi-objective monitoring; and (2) we introduce a new active measurement methodology to monitor the packet loss rate along a network path for determining compliance with specified performance targets which significantly improves accuracy over existing techniques. We present a prototype implementation of our monitoring framework, and demonstrate how a unified probe stream can consume lower overall bandwidth than if individual streams are used to measure different path properties. We demonstrate the accuracy and convergence properties of our new loss rate monitoring methodology in a controlled laboratory environment using a range of background traffic scenarios and examine its accuracy improvements over existing techniques.

[1]  D. Veitch,et al.  A User Friendly TSC Clock , 2006 .

[2]  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).

[3]  Darryl Veitch,et al.  A Precision Infrastructure for Active Probing , 2001 .

[4]  Vern Paxson.  End-to-end internet packet dynamics , 1999, TNET.

[5]  Paul Barford,et al.  Comparing probe-and router-based packet-loss measurement , 2004, IEEE Internet Computing.

[6]  Xin Wang,et al.  A scalable monitoring approach for service level agreements validation , 2000, Proceedings 2000 International Conference on Network Protocols.

[7]  Masaki Aida,et al.  A scalable and lightweight QoS monitoring technique combining passive and active approaches , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Matthew Roughan,et al.  Fundamental bounds on the accuracy of network performance measurements , 2005, SIGMETRICS '05.

[9]  Vern Paxson,et al.  Measurements and analysis of end-to-end Internet dynamics , 1997 .

[10]  Albert Greenberg,et al.  Operations and Management of IP Networks: What Researchers Should Know , 2005 .

[11]  Matthew J. Zekauskas,et al.  A One-way Packet Loss Metric for IPPM , 1999, RFC.

[12]  Tanja Zseby,et al.  Deployment of Sampling Methods for SLA Validation with Non-Intrusive Measurements , 2002 .

[13]  J. Sommers,et al.  A Geometric Approach to Improving Active Packet Loss Measurement , 2008, IEEE/ACM Transactions on Networking.

[14]  Paul Barford,et al.  Self-configuring network traffic generation , 2004, IMC '04.

[15]  Paul Barford,et al.  Scalable network path emulation , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[16]  Paul Barford,et al.  Improving accuracy in end-to-end packet loss measurement , 2005, SIGCOMM '05.

[17]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

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

[19]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[20]  Al Morton,et al.  Standardized active measurements on a tier 1 IP backbone , 2003, IEEE Commun. Mag..

[21]  Arne A. Nilsson,et al.  On service level agreements for IP networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.