Abstract
In this paper we investigate the dynamics of one-way delays in an operational mobile core network. Our ultimate motivation is to develop anomaly detection schemes for the packet delay process in order to reveal network and equipment problems. This requires an online measurement system capable of collecting and processing delay statistics in real-time. We present an experimental deployment of such a measurement system in an operational General Packet Radio System (GPRS)/Universal Mobile Telecommunications System (UMTS) network and elaborate on some practical implementation issues. We present some measurement results for the Serving GPRS Support Nodes (SGSN) of UMTS and GPRS. We find that the delay at a UMTS-SGSN is moderately influenced by user mobility, while flow control and user mobility are considerably impacting the delay process at a GPRS-SGSN. We show that simple summary indicators can be extracted from the delay statistics, as a combination of percentiles and threshold-crossing probabilities. Such indicators can be used for the purpose of detecting abnormal delay deviations, pointing to problems in the network equipments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ricciato, F., Hasenleithner, E., Romirer-Maierhofer, P.: Traffic analysis at short time-scales: an empirical case study from a 3G cellular network. IEEE Trans. Network and Service Management (to appear, 2008)
Romirer-Maierhofer, P., Ricciato, F., Coluccia, A.: Explorative Analysis of One-way Delays in a Mobile 3G Network. In: IEEE LANMAN 2008 (to appear September, 2008)
Papagiannaki, K., et al.: Measurement and Analysis of Single-Hop Delay on an IP Backbone Network. IEEE JSAC 21(6) (August 2003)
Choi, B., et al.: Analysis of Point-To-Point Packet Delay in an Operational Network. In: IEEE INFOCOM 2004, Hong Kong (March 2004)
Benko, P., Malicsko, G., Veres, A.: A Large-scale Passive Analysis of End-to-End TCP Performance over GPRS. In: IEEE INFOCOM 2004, Hong Kong (March 2004)
Vacirca, F., Ricciato, F., Pilz, R.: Large-Scale RTT Measurements from an Operational UMTS/GPRS Network. In: IEEE WICON 2005, Budapest (July 2005)
Kilpi, J., Lassila, P.: Micro- and macroscopic analysis of RTT variability in GPRS and UMTS network. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. LNCS, vol. 3976. Springer, Heidelberg (2006)
Lee, Y.: Measured TCP Performance in CDMA 1x EV-DO Network. In: Proc. of 7th Passive and Active Measurement conference (PAM 2006), Adelaide (March 2006)
Cano-Garcia, J.M., Gonzalez-Parada, E., Casilari, E.: Experimental Analysis and Characterization of Packet Delay in UMTS Networks. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds.) NEW2AN 2006. LNCS, vol. 4003. Springer, Heidelberg (2006)
Barbuzzi, A., Ricciato, F., Boggia, G.: Discovering parameter setting in 3G networks via active measurements (in preparation)
Niccolini, S., Molina, M., Raspall, F., Tartarelli, S.: Design and implementation of a One Way Delay passive measurement system. In: IEEE NOMS 2004, Seoul (April 2004)
Bannister, J., Mather, P., Coope, S.: Convergence Technologies for 3G Networks. Wiley, Chichester (2004)
METAWIN and DARWIN projects, http://userver.ftw.at/~ricciato/darwin
Endace Measurememt Systems, http://www.endace.com
Donnelly, S.F.: High Precision Timing in Passive Measurements of Data Networks, Ph.D. Dissertation, CS Dept., Waikato Univ., New Zealand (June 2002)
The MD5 Message-Digest Algorithm, RFC 1321 (April 1992)
Bedekar, A.S., Agrawal, R., Ranjan, R.: A lossless algorithm for BSSGP flow control in GPRS and EDGE. In: IEEE GLOBECOM 2003, San Francisco (December 2003)
Digital cellular telecommunications system (Phase 2+); General Packet Radio Service (GPRS); Base Station System (BSS) - Serving GPRS Support Node (SGSN); BSS GPRS protocol (BSSGP), 3GPP TS 48.018, Version 7.12.0 (2008)
Digital cellular telecommunications system (Phase 2+); Universal Mobile Telecommunications System (UMTS); General Packet Radio Service (GPRS); GPRS Tunnelling Protocol (GTP) across the Gn and Gp interface, 3GPP TS 129.060, Version 7.9.0 (2008)
Yerima, S.Y., Al-Begain, K.: An Enhanced Buffer Management Scheme for Multimedia Traffic in HSDPA. In: IEEE NGMAST 2007, Cardiff (September 2007)
Legg, P.J.: Optimised Iub flow control for UMTS HSDPA. In: 61st Vehicular Technology Conference, Stockholm (May 2005)
Universal Mobile Telecommunications System (UMTS); Radio Link Control (RLC) protocol specification, 3GPP TS 125.322, Version 7.6.0 (April 2008)
Shun-Ren, Y., Yi-Bing, L.: Performance evaluation of location management in UMTS. IEEE Trans. Vehicular Technology 52(6) (November 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romirer-Maierhofer, P., Ricciato, F. (2008). Towards Anomaly Detection in One-Way Delay Measurements for 3G Mobile Networks: A Preliminary Study. In: Akar, N., Pioro, M., Skianis, C. (eds) IP Operations and Management. IPOM 2008. Lecture Notes in Computer Science, vol 5275. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87357-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-87357-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87356-3
Online ISBN: 978-3-540-87357-0
eBook Packages: Computer ScienceComputer Science (R0)