Skip to main content
Top
Published in: Multimedia Systems 3/2019

29-09-2018 | Regular Paper

General approach for video traffic: from modeling to optimization

Authors: Wassim Abbessi, Hédi Nabli

Published in: Multimedia Systems | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we propose a new approach to model video traffic in networks. This approach combines modeling at both scene level and groups of picture (GoP) level using GoP classification, phase-type fitting, and Markov modeling. We illustrate the use of this model in many performance evaluation scenarios: the traffic model is compared with reference models and used to compute loss rate at network buffers, to generate artificial video traffic traces. In addition, an optimization problem is formulated to determine an optimal management scheme for the network buffer resources. Simulated annealing is adapted to solve this optimization problem. Two very rapid heuristics are also proposed for a good approximation of the optimal value. The performance of a buffer fed by multiplexed video sources is also studied.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
The condition \(\rho _0<1\) is equivalent to (7).
 
Literature
1.
go back to reference Abbessi, W., Nabli, H.: Comparison of computation methods for the steady-state Markov modulated fluid queues. In: Workshop on Performance Evaluation of Communications in Distributed Systems and Web Based Service Architectures. IEEE, Sousse (2009) Abbessi, W., Nabli, H.: Comparison of computation methods for the steady-state Markov modulated fluid queues. In: Workshop on Performance Evaluation of Communications in Distributed Systems and Web Based Service Architectures. IEEE, Sousse (2009)
2.
go back to reference Abbessi, W., Nabli, H.: GoP-based fluid Markovian modelling of video traffic. In: International Conference on Communications and Networking (ComNet 2010). Tozeur (2010) Abbessi, W., Nabli, H.: GoP-based fluid Markovian modelling of video traffic. In: International Conference on Communications and Networking (ComNet 2010). Tozeur (2010)
3.
go back to reference Abbessi, W., Nabli, H.: Performance evaluation of video traffic models. Int. J. Eng. Res. Technol. Proc. PEMWN Conf. 4(4), 88–93 (2015) Abbessi, W., Nabli, H.: Performance evaluation of video traffic models. Int. J. Eng. Res. Technol. Proc. PEMWN Conf. 4(4), 88–93 (2015)
4.
go back to reference Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM algorithm. Scand. J. Stat. 23, 419–441 (1996)MATH Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM algorithm. Scand. J. Stat. 23, 419–441 (1996)MATH
5.
go back to reference Avramova, Z., Vleeschauwer, D.D., Laevens, K., Wittevrongel, S., Bruneel, H.: Modelling H.264/AVC VBR video traffic: comparison of a Markov and a self-similar source model. Telecommun. Syst. 39(2), 91–102 (2008)CrossRef Avramova, Z., Vleeschauwer, D.D., Laevens, K., Wittevrongel, S., Bruneel, H.: Modelling H.264/AVC VBR video traffic: comparison of a Markov and a self-similar source model. Telecommun. Syst. 39(2), 91–102 (2008)CrossRef
6.
go back to reference Chen, Y., Farley, T., Ye, N.: QoS requirements of network applications on the internet. Inf. Knowl. Syst. Manag. 4(1), 55–76 (2004) Chen, Y., Farley, T., Ye, N.: QoS requirements of network applications on the internet. Inf. Knowl. Syst. Manag. 4(1), 55–76 (2004)
7.
go back to reference Flynn, M.R.: Fitting human exposure data with the Johnson SB distribution. J. Expo. Sci. Environ. Epidemiol. 16(1), 56–62 (2005)CrossRef Flynn, M.R.: Fitting human exposure data with the Johnson SB distribution. J. Expo. Sci. Environ. Epidemiol. 16(1), 56–62 (2005)CrossRef
8.
go back to reference Golaup, A., Aghvami, H.: A multimedia traffic modeling framework for simulation-based performance evaluation studies. Comput. Netw. 50, 2071–2087 (2006)CrossRefMATH Golaup, A., Aghvami, H.: A multimedia traffic modeling framework for simulation-based performance evaluation studies. Comput. Netw. 50, 2071–2087 (2006)CrossRefMATH
9.
go back to reference Hlavacs, H., Kotsis, G., Steinkellner, C.: Traffic Source Modeling, Tech. rep. Institute for Appl. Comp. Science and Inf. Systems, University of Vienna, Wien (1999) Hlavacs, H., Kotsis, G., Steinkellner, C.: Traffic Source Modeling, Tech. rep. Institute for Appl. Comp. Science and Inf. Systems, University of Vienna, Wien (1999)
10.
go back to reference Izquierdo, M., Reeves, D.: A survey of statistical source models for variable-bit-rate compressed video. Multimed. Syst. 7(3), 199–213 (1999)CrossRef Izquierdo, M., Reeves, D.: A survey of statistical source models for variable-bit-rate compressed video. Multimed. Syst. 7(3), 199–213 (1999)CrossRef
11.
go back to reference Johnson, N., Kotz, S., Balakrishnan, N.: Continuous Univariate Distributions, vol. 1. Wiley, New York (1994)MATH Johnson, N., Kotz, S., Balakrishnan, N.: Continuous Univariate Distributions, vol. 1. Wiley, New York (1994)MATH
12.
go back to reference Kempken, S., Hasslinger, G., Luther, W.: Parameter estimation and optimization techniques for discrete-time semi-Markov models of H.264/AVC video traffic. Telecommun. Syst. 39(2), 77–90 (2008)CrossRef Kempken, S., Hasslinger, G., Luther, W.: Parameter estimation and optimization techniques for discrete-time semi-Markov models of H.264/AVC video traffic. Telecommun. Syst. 39(2), 77–90 (2008)CrossRef
14.
go back to reference Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, pp. 481–492. University of California Press, Berkeley (1951) Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, pp. 481–492. University of California Press, Berkeley (1951)
15.
go back to reference Lazaris, A., Koutsakis, P., Paterakis, M.: A new model for video traffic originating from multiplexed MPEG-4 videoconference streams. Perform. Eval. 65(1), 51–70 (2008)CrossRef Lazaris, A., Koutsakis, P., Paterakis, M.: A new model for video traffic originating from multiplexed MPEG-4 videoconference streams. Perform. Eval. 65(1), 51–70 (2008)CrossRef
16.
go back to reference Li, H., Liu, G., Zhang, Z., Li, Y.: Adaptive scene-detection algorithm for VBR video stream. IEEE Trans. Multimed. 6(4), 624–633 (2004)CrossRef Li, H., Liu, G., Zhang, Z., Li, Y.: Adaptive scene-detection algorithm for VBR video stream. IEEE Trans. Multimed. 6(4), 624–633 (2004)CrossRef
17.
go back to reference Likas, A., Vlassis, N., Verbeek, J.: The global k-means clustering algorithm. Pattern Recognit. 36(2), 451–461 (2003)CrossRef Likas, A., Vlassis, N., Verbeek, J.: The global k-means clustering algorithm. Pattern Recognit. 36(2), 451–461 (2003)CrossRef
18.
go back to reference Markovich, N.M., Undheim, A., Emstad, P.J.: Classification of slice-based vbr video traffic and estimation of link loss by exceedance. Comput. Netw. 53, 1137–1153 (2009)CrossRefMATH Markovich, N.M., Undheim, A., Emstad, P.J.: Classification of slice-based vbr video traffic and estimation of link loss by exceedance. Comput. Netw. 53, 1137–1153 (2009)CrossRefMATH
19.
go back to reference Nabli, H.: Asymptotic solution of stochastic fluid models. Perform. Eval. 57, 121–140 (2004)CrossRefMATH Nabli, H.: Asymptotic solution of stochastic fluid models. Perform. Eval. 57, 121–140 (2004)CrossRefMATH
21.
go back to reference Nabli, H.: Time to stationarity for general Markov fluid models. Int. J. Commun. Syst. 19(3), 249–262 (2006)CrossRef Nabli, H.: Time to stationarity for general Markov fluid models. Int. J. Commun. Syst. 19(3), 249–262 (2006)CrossRef
22.
go back to reference Nabli, H., Abbessi, W., Ouerghi, H.: A unified algorithm for finite and infinite buffer content distribution of Markov fluid models. Perform. Eval. 99(C), 37–54 (2016) Nabli, H., Abbessi, W., Ouerghi, H.: A unified algorithm for finite and infinite buffer content distribution of Markov fluid models. Perform. Eval. 99(C), 37–54 (2016)
23.
go back to reference Richardson, I.: H.264 and MPEG-4 Video Compression. Video Coding for Next-generation Multimedia. Wiley, New York (2003)CrossRef Richardson, I.: H.264 and MPEG-4 Video Compression. Video Coding for Next-generation Multimedia. Wiley, New York (2003)CrossRef
24.
go back to reference Rose, O.: Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems. In: Proceedings of 20th Conference on Local Computer Networks, vol. 20, pp. 397–406 (1995) Rose, O.: Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems. In: Proceedings of 20th Conference on Local Computer Networks, vol. 20, pp. 397–406 (1995)
25.
go back to reference Sarkar, U., Ramakrishnan, S., Sarkar, D.: Modeling full-length video using Markov-modulated gamma-based framework. IEEE/ACM Trans. Netw. 11(4), 638–649 (2003)CrossRef Sarkar, U., Ramakrishnan, S., Sarkar, D.: Modeling full-length video using Markov-modulated gamma-based framework. IEEE/ACM Trans. Netw. 11(4), 638–649 (2003)CrossRef
27.
go back to reference Seeling, P., Reisslein, M.: Video trace evaluation with H.264 video traces. IEEE Commun. Surv. Tutor. 4, 1–24 (2012) Seeling, P., Reisslein, M.: Video trace evaluation with H.264 video traces. IEEE Commun. Surv. Tutor. 4, 1–24 (2012)
28.
go back to reference Suri, P., Sharma, K., Kumar, B.: Artificial traffic generation for a multi service network. IJCSNS Int. J. Comput. Sci. Netw. Secur. 7(4), 250–254 (2007) Suri, P., Sharma, K., Kumar, B.: Artificial traffic generation for a multi service network. IJCSNS Int. J. Comput. Sci. Netw. Secur. 7(4), 250–254 (2007)
29.
go back to reference Tanwir, S., Perros, H., Anjum, B.: A QoS evaluation of video traffic models for H.264 AVC video. In: 5th International Conference on Next Generation Networks and Services (NGNS), Casablanca (2014) Tanwir, S., Perros, H., Anjum, B.: A QoS evaluation of video traffic models for H.264 AVC video. In: 5th International Conference on Next Generation Networks and Services (NGNS), Casablanca (2014)
30.
go back to reference Ycart, B.: Modèles et algorithmes Markoviens. Springer, Berlin (2002)MATH Ycart, B.: Modèles et algorithmes Markoviens. Springer, Berlin (2002)MATH
31.
go back to reference Yoo, S., kim, S.: A new multi-level statistical model for variable bit rate MPEG sources over ATM networks and its performance study. Comput. Commun. 24(3–4), 296–307 (2001)CrossRef Yoo, S., kim, S.: A new multi-level statistical model for variable bit rate MPEG sources over ATM networks and its performance study. Comput. Commun. 24(3–4), 296–307 (2001)CrossRef
Metadata
Title
General approach for video traffic: from modeling to optimization
Authors
Wassim Abbessi
Hédi Nabli
Publication date
29-09-2018
Publisher
Springer Berlin Heidelberg
Published in
Multimedia Systems / Issue 3/2019
Print ISSN: 0942-4962
Electronic ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-018-0595-8

Other articles of this Issue 3/2019

Multimedia Systems 3/2019 Go to the issue