Modeling and Monitoring of RTP Link on the Receiver Side

  • Andrey BorisovEmail author
  • Alexey Bosov
  • Gregory Miller
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9247)


The paper presents a new mathematical model of a link carrying by the Real Time Transport Protocol. The model attempts to meet the key features of the real link functioning like the frame delays, losses, bursting reception etc. The proposed approach is based on the Hidden Markov concept. The unobservable state is assumed to be a finite-dimensional Markov process. The observation is a non-Markovian multivariate point process that indicates heterogenous frames reception. The paper also contains the formulation and solution to the filtering problem of the hidden link state given the observable multivariate point process. Proposed link model validity and filtering algorithm performance are illustrated by processing of captured real video streams delivered via 3G mobile network.


RTP link Packet delay variation Hidden markov model Multivariate point process Optimal state filtering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gilbert, E.N.: Capacity of a Burst-Noise Channel. Bell System Technical Journal 39, 1253–1265 (1960)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Elliott, E.O.: Estimates of Error Rates for Codes on Burst-Noise Channels. Bell System Technical Journal 42, 1977–1997 (1963)CrossRefGoogle Scholar
  3. 3.
    Altman, E., Avrachenkov, K., Barakat, C.: TCP in Presence of Bursty Losses. Performance Evaluation 42, 129–147 (2000)CrossRefzbMATHGoogle Scholar
  4. 4.
    Miller, B., Avrachenkov, K., Stepanyan, K., Miller, G.: Flow control as stochastic optimal control problem with incomplete information. In: Proc. of IEEE INFOCOM, pp. 1328–1337 (2005)Google Scholar
  5. 5.
    Bruno, R., Conti, M., Gregori, E.: Throughput Analysis and Measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows. IEEE Trans. on Mob. Comput. 7(2), 171–186 (2008)CrossRefGoogle Scholar
  6. 6.
    Haßlinger, G., Hohlfeld, O.: The Gilbert-Elliott model for packet loss in real time services on the Internet. In: Proc. of the 14th GI/ITG Conference on Measurement, Modelling and Evaluation of Computer and Communication Systems (MMB), pp. 269–283 (2008)Google Scholar
  7. 7.
    Malik, M., Aydin, M., Shah, Z., Hussain, S.: Stochastic Model of TCP and UDP traffic in IEEE 802.11b/g. In: Proc. of the IEEE 9th Conference on Industrial Electronics and Applications (ICIEA), pp. 2170–2175 (2014)Google Scholar
  8. 8.
    Whitt, W.: Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and their Application to Queues. Springer, New York (2002)Google Scholar
  9. 9.
    Bohacek, S.: A stochastic model of TCP and fair video transmission. In: Proc. of IEEE INFOCOM, vol. 2, 1134–1144 (2003)Google Scholar
  10. 10.
    Domańska, J., Domański, A., Czachórski, T., Klamka, J.: Fluid Flow Approximation of Time-Limited TCP/UDP/XCP Streams. Bulletin of the Polish Academy of Sciences: Technical Sciences 62(2), 217–225 (2014)Google Scholar
  11. 11.
    Liu, Y., Gong, W.: On Fluid Queueing Systems with Strict Priority. IEEE Trans. Autom. Contr. 48(12), 2079–2088 (2003)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Yariv, E., Merhav, N.: Hidden Markov Processes. IEEE Trans. Inform. Th. 48(6), 1518–1569 (2002)CrossRefzbMATHGoogle Scholar
  13. 13.
    Anisimov, V.: Switching Processes in Queueing Models. Wiley, New York (2008)CrossRefzbMATHGoogle Scholar
  14. 14.
    Ellis, M., Pezaros, D.P., Kypraios, T., Perkins, C.: Modelling packet loss in RTP-based streaming video for residential users. In: Proc. of the 37th Conference on Local Computer Networks, pp. 220–223 (2012)Google Scholar
  15. 15.
    Borisov, A., Miller, G.: Hidden markov model approach to TCP link state tracking. In: Proc. of the 43th CDC, vol. 4, pp. 3726–3731 (2004)Google Scholar
  16. 16.
    Tsybakov, B., Georganas, N.: Overflow and Losses in a Network Queue with a Self-similar Input. Queueing Systems 35(1–4), 201–235 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Liptser, R., Shiryayev, A.: Theory of Martingales. Kluwer, London (1989)CrossRefzbMATHGoogle Scholar
  18. 18.
    Borisov, A.: Monitoring Remote Server Accesability: the Optimal Filtering Approach. Informatics and Applications 8(3), 53–69 (2014)Google Scholar
  19. 19.
    Borisov, A.: Partially observable multivariate point processes with linear random compensators: analysis and filtering with applications to queueing networks. In: Proc. of the 1st IFAC Conference on Modelling, Identification and Control of Nonlinear Systems (MICNON), pp. 1119–1124 (2015)Google Scholar
  20. 20.
    Paxson, V., Floyd, S.: Wide-Area Traffic: The Failure of Poisson Modelling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)CrossRefGoogle Scholar
  21. 21.
    Kaj, I., Marsh, I.: Modelling the arrival process for packet audio. In: Proc. of Quality of Service in Multiservice IP Networks, pp. 35–49 (2003)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Information Technologies in ControlFederal Research Center “Computer Science and Control” of Russian Academy of SciencesMoscowRussia

Personalised recommendations