Informatics and Applications
2016, Volume 10, Issue 2, pp 2-13
MODELING AND MONITORING OF VoIP CONNECTION
- A. V Borisov
- A. V. Bosov
- G. B. Miller
Abstract
The Real Time Transfer Protocol (RTP), widely used in Voice over IP (VoIP) technologies for audio and video data transmission, is analyzed to design a mathematical model of VoIP connection. The model attempts to meet basic features of VoIP technologies as well as key features of the real link functioning like the frame delays, losses, etc. The proposed approach is based on the finite-state unobservable hidden Markov model. The unobservable state is assumed to be a finite-dimensional Markov process, whereas the observation is assumed to be a non-Markovian multivariate point process that indicates the heterogeneous frames reception. For the proposed model, the hidden link state optimal filtering problem given the packet/losses stream observations is formulated and its solution is provided. Proposed link model validity and filtering algorithm performance are illustrated by processing of captured real video streams delivered via 3G mobile network by Linphone VoIP services.
[+] References (25)
- Gilbert, E. N. 1960. Capacity of a burst-noise channel. Bell Syst. Tech. J. 39:1253-1265.
- Elliott, E. O. 1963. Estimates of error rates for codes on burst-noise channels. Bell Syst. Tech. J. 42:1977-1997.
- Altman, E., K. Avrachenkov, andC. Barakat. 2000. TCP in presence of bursty losses. Perform. Evaluation 42:129-147.
- Miller, B.M., K. E. Avrachenkov, K.V. Stepanyan, and
G. B. Miller. 2005. Flow control as stochastic optimal control problem with incomplete information. Probl. Inf. Transm. 41(2):150-170. doi:10.1007/s11122-005-0020-
8.
- Bruno, R., M. Conti, and E. Gregori. 2008. Throughput analysis and measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows. IEEE Trans. Mobile Comput. 7(2):171-186.
- HaBlinger, G., and O. Hohlfeld. 2008. The Gilbert-Elliott model for packet loss in real time services on the internet. 14th GI/ITG Conference on Measurement, Modelling and Evaluation of Computer and Communication Systems (MMB) Proceedings. Dortmund, Germany. 269-283.
- Malik, M., M. Aydin, Z. Shah, and S. Hussain. 2014. Stochastic model of TCP and UDP traffic in IEEE
802.11b/g. IEEE 9th Conference on Industrial Electronics and Applications (ICIEA) Proceedings. 2170-2175.
- Whitt, W 2002. Stochastic-process limits. An introduction to stochastic-process limits and their application to queues. New York, NY: Springer. 602 p.
- Bohacek, S. 2003. A stochastic model of TCP and fair video transmission. 22nd Annual Joint Conference of the IEEE Computer and Communications (INFOCOM) Proceedings. 2:1134-1144.
- Liu, Y., and W Gong. 2003. On fluid queueing systems with strict priority. IEEE Trans. Automat. Contr. 48(12):2079- 2088.
- Domanska, J., A. Domanski, T Czachorski, and J. Klam ka. 2014. Fluid flow approximation of time-limited TCP/UDP/XCP streams. Bull. Pol. Acad. Sci. Tech. Sci. 62(2):217-225.
- Leland, W. E., M. S. Taqqu, W. Willinger, and D. V. Wil-son. 1994. On the self-similar nature of Ethernet traffic. IEEE ACM Trans. Network. 2(1):1-15.
- Crovella, M.E., and A. Bestavros. 1997. Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE ACM Trans. Network. 5(6):835-846.
- Tsybakov, B., andN. Georganas. 2000. Overflow and losses in a network queue with a self-similar input. Queueing Syst. 35(1-4):201-235.
- Yariv, E., andN. Merhav. 2002. Hidden Markov processes. IEEE Trans. Inform. Theory 48(6):1518-1569.
- Borisov, A.V., and G.B. Miller. 2005. Analysis and filtration of special discrete-time markov processes. II. Optimal filtration. Automat. Rem. Contr. 66(7):1125-1136. doi:10.1007/s10513-005-0153-7.
- Anisimov, V. 2008. Switching processes in queueing models. New York, NY: Wiley. 352 p.
- Ellis, M., D. P. Pezaros, T Kypraios, and C. Perkins. 2012. Modelling packet loss in RTP-based streaming video for residential users. 37th Conference on Local Computer Networks Proceedings. New York, NY: IEEE Press. 220-223.
- Liptser, R. Sh., and A. N. Shiryayev. 1989. Theory of mar-tingales. New York, NY: Springer-Verlag. 812 p.
- Elliott, R. J., L. Aggoun, and J. B. Moore. 2008. Hidden Markov models: Estimation and control. New York, NY: Springer. 382 p.
- Borisov, A. V. 2014. Primenenie algoritmov optimal'noy fil'tratsii dlya resheniya zadachi monitoringa dostupnosti udalennogo servera [Monitoring remote server accessibility: The optimal filtering approach]. Informati- ka i ee Primeneniya - Inform. Appl. 8(3):53-69. doi: 10.14375/19922264140307.
- Borisov, A. 2015. Partially observable multivariate point processes with linear random compensators: Analysis and filtering with applications to queueing networks. 1st IFAC Conference on Modelling, Identification and Control of Nonlinear Systems (MICNON 2015). St. Petersburg. 1119- 1124.
- Microsoft Message Analyzer. Available at: www. microsoft.com/en-us/download/details.aspx?id=44226 (accessed March 30, 2016).
- Wireshark. Available at: www.wireshark.org/#learnWS (accessed March 30, 2016).
- Schulzrinne, H., S. Casner., R. Frederick, and V. Jacobson. 2003. RTP: A transport protocol for real-time applications. RFC 3550. Available at: tools.ietf.org/html/ rfc3550 (accessed March 30, 2016).
[+] About this article
Title
MODELING AND MONITORING OF VoIP CONNECTION
Journal
Informatics and Applications
2016, Volume 10, Issue 2, pp 2-13
Cover Date
2016-05-30
DOI
10.14357/19922264160201
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
VoIP technologies; RTP; network link; hidden Markov model; multivariate point process; optimal state filtering
Authors
A. V Borisov , A. V. Bosov , and G. B. Miller
Author Affiliations
Institute of Informatics Problems, Federal Research Center “Computer Sciences and Control” of the Russian
Academy of Sciences, 44-2 Vavilov Str.,Moscow 119333, Russian Federation
|