M/G/∞ transience, and its applications to overload detection

Performance Evaluation

Volumn 68, Issue 6, 2011, Pages 507-527

  Mandjes, Michel ^a,b,c   Uraniewski, Piotr ^d  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b CWI   (Netherlands)

^c EURANDOM   (Netherlands)

^d AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

Changepoint; Infinite server queues; Large deviations theory; Overload detection; Queue transient behaviour; VoIP

Indexed keywords

CHANGE-POINTS; INFINITE-SERVER QUEUES; LARGE DEVIATIONS THEORY; OVERLOAD DETECTION; QUEUE TRANSIENT BEHAVIOUR; VOIP;

INTERNET TELEPHONY; STATISTICAL TESTS; VOICE/DATA COMMUNICATION SYSTEMS;

QUEUEING THEORY;

EID: 79955578061     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2011.01.008     Document Type: Article

References (19)

1. D. Siegmund Sequential Analysis 1985 Springer-Verlag Berlin, Germany
2. M. Mandjes, I. Saniee, and A. Stolyar Load characterization, overload prediction, and load anomaly detection for voice over IP traffic IEEE Transactions on Neural Networks 16 2005 1019 1028
3. M. Mandjes, and P. uraniewski A queueing-based approach to overload detection Network Control and Optimization 5894 2009 91 106
4. P. uraniewski, D. Rincn, Wavelet transforms and change-point detection algorithms for tracking network traffic fractality, in: Proc. NGI 2006, 2006, pp. 216223. (Pubitemid 46900212)
5. L. Ho, D. Cavuto, S. Papavassiliou, and A. Zawadzki Adaptive/automated detection of service anomalies in transaction-oriented WANS: Network analysis, algorithms, implementation, and deployment IEEE Journal of Selected Areas in Communications 18 2000 744 757
6. M. Thottan, and C. Ji Proactive anomaly detection using distributed intelligent agents IEEE Network 12 1998 21 27 (Pubitemid 128570724)
7. M. Thottan, and C. Ji Anomaly detection in IP networks IEEE Transactions on Signal Processing 51 2003 2191 2204
8. S.-Y. Lin, J.-C. Liu, W. Zhao, Adaptive CUSUM for anomaly detection and its application to detect shared congestion. Technical Report, Texas A&M University, TAMU-CS-TR-2007-1-2, 2007.
9. G. Mnz, G. Carle, Application of forecasting techniques and control charts for traffic anomaly detection, in: Proc. 19th ITC Specialist Seminar on Network Usage and Traffic, Berlin, Germany, 2008.
10. A. Tartakovsky, and V. Veeravalli Changepoint detection in multichannel and distributed systems with applications N. Mukhopadhyay, S. Datta, S. Chattopadhyay, Applications of Sequential Methodologies 2004 Marcel Dekker New York, USA 331 363
11. J. Chen, and A. Gupta Testing and locating variance changepoints with application to stock prices Journal of the American Statistical Association 92 1997 739 747
12. A. Shwartz, and A. Weiss Large Deviations for Performance Analysis 1995 Chapman and Hall London, United Kingdom
13. J. Bucklew Large Deviation Techniques in Decision, Simulation, and Estimation 1990 Wiley New York, NY, United States
14. J. Kingman On queues in which customers are served in random order Proceedings of the Cambridge Philosophical Society 58 1962 79 91
15. J. Blanc, and E. van Doorn Relaxation times for queueing systems J.W. de Bakker, M. Hazewinkel, J.K. Lenstra, Mathematics and Computer Science CWI Monograph vol. 1 1984 North-Holland Amsterdam, The Netherlands 139 162
16. E. van Doorn, A. Zeifman, On the speed of convergence to stationarity of the Erlang loss system, Queueing Systems (2009) (in press).
17. R. van de Meent, M. Mandjes, A. Pras, Gaussian traffic everywhere? in: Proc. 2006 IEEE International Conference on Communications, Istanbul, Turkey, 2006.
18. P. Zuraniewski, M. Mandjes, M. Mellia, Empirical assessment of VoIP overload detection tests, in: Proc. NGI 2010, 2010, pp. 18.
19. M. Mandjes Large Deviations of Gaussian Queues 2007 Wiley Chichester, UK