Skip to main content

Application of \(\varphi\)-Sub-Gaussian Random Processes in Queueing Theory

Part of the Springer Optimization and Its Applications book series (SOIA,volume 90)

Abstract

The chapter is devoted to investigation of the class \(V (\varphi,\psi )\) of \(\varphi\)-sub-Gaussian random processes with application to queueing theory. This class of stochastic processes is more general than the Gaussian one; therefore, all results obtained in general case are valid for Gaussian processes by selection of certain Orlicz N-functions \(\varphi\) and ψ. We consider different queues filled by an aggregate of such independent sources and obtain estimates for the tail distribution of some extremal functionals of incoming random processes and their increments which describe behavior of the queue. We obtain the upper bound for the buffer overflow probability for the corresponding storage process and apply obtained result to the aggregate of sub-Gaussian generalized fractional Brownian motion processes.

Keywords

  • Gaussian Random Variable
  • Storage Process
  • Tail Distribution
  • Hurst Parameter
  • Buffer Overflow

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Boulongne, P., Pierre-Loti-Viaud, D., Piterbarg, V.: On average losses in the ruin problem with fractional Brownian motion as input. Extremes 12, 77–91 (2009)

    CrossRef  MATH  MathSciNet  Google Scholar 

  2. Buldygin, V.V., Kozachenko, Yu.V.: Metric Characterization of Random Variables and Random Processes. AMS, Providence, RI (2000)

    MATH  Google Scholar 

  3. Giuliano-Antonini, R., Kozachenko, Yu., Nikitina, T.: Spaces of ϕ-subgaussian random variables. Rendiconti, Academia Nazionale delle Scienze detta dei XL. Memorie di Matematica e Applicazioni, 121o, XXVII, fasc.1, 95–124 (2003)

    Google Scholar 

  4. Kozachenko, Yu.V., Kovalchuk, Yu.A.: Boundary value problems with random initial conditions, and functional series from \(\text{Sub}_{\varphi }(\varOmega )\). I. Ukr. Math. J. 50(4), 504–515 (1998)

    MATH  MathSciNet  Google Scholar 

  5. Kozachenko, Yu.V., Ostrovskij, E.I.: Banach spaces of random variables of sub-Gaussian type. Theory Probab. Math. Stat. 32, 45–56 (1986)

    MATH  Google Scholar 

  6. Kozachenko, Yu., Vasylyk, O.: Random processes from classes \(V (\varphi,\psi )\). Theory Probab. Math. Stat. 63, 100–111 (2000)

    MATH  MathSciNet  Google Scholar 

  7. Kozachenko, Yu., Sottinen, T., Vasilik, O.: Weakly self-similar stationary increment processes from the space \(SSub_{\varphi }(\varOmega )\). Theory Probab. Math. Stat. 65, 77–88 (2002)

    MathSciNet  Google Scholar 

  8. Kozachenko, Yu., Vasylyk, O., Yamnenko, R.: Upper estimate of overrunning by \(\text{Sub}_{\varphi }(\varOmega )\) random process the level specified by continuous function. Random Oper. Stoch. Equ. 13(2), 111–128 (2005)

    CrossRef  MATH  MathSciNet  Google Scholar 

  9. Krasnoselskii, M.A., Rutitskii, Ya.B.: Convex Functions in the Orlicz spaces. Noordhoff, Gr\(\ddot{o}\) ningen (1961)

    Google Scholar 

  10. Massoulie, L., Simonian, A.: Large buffer asymptotics for the queue with fractional Brownian input. J. Appl. Prob. 36, 894–906 (1999)

    CrossRef  MATH  MathSciNet  Google Scholar 

  11. Norros, I.: A storage model with self-similar input. Queueing Syst. 16(3–4), 387–396 (1994)

    CrossRef  MATH  MathSciNet  Google Scholar 

  12. Norros, I.: On the use of fractional Brownian motions in the theory of connectionless networks. IEEE J. Sel. Areas Commun. 13(6), 953–962 (1995)

    CrossRef  Google Scholar 

  13. Vasylyk, O.I., Kozachenko, Yu.V., Yamnenko R.E.: \(\varphi\)-Subgaussovi vypadkovi protsesy: monographia (in Ukrainian). VPC “Kyiv University”, Kyiv (2008)

    Google Scholar 

  14. Yakovenko, T., Yamnenko, R.: Generalized fractional Brownian motion in Orlicz spaces. Theory Stoch. Process. 14(3–4), 174–188 (2008)

    MATH  MathSciNet  Google Scholar 

  15. Yamnenko, R.: Ruin probability for generalized \(\varphi\)-sub-Gaussian fractional Brownian motion. Theory Stoch. Process. 12(28), part no. 3–4, 261–275 (2006)

    Google Scholar 

  16. Yamnenko, R.E.: Bounds for the distribution of some functionals of processes with \(\varphi\)-sub-Gaussian increments. Theory Probab. Math. Stat. 85, 181–197 (2012)

    CrossRef  MATH  MathSciNet  Google Scholar 

  17. Yamnenko, R.E., Shramko, O.S.: On the distribution of storage processes from the class \(V (\varphi,\psi )\). Theory Probab. Math. Stat. 83, 191–206 (2011)

    CrossRef  MATH  MathSciNet  Google Scholar 

  18. Yamnenko, R., Vasylyk, O.: Random process from the class \(V (\varphi,\psi )\): exceeding a curve. Theory Stoch. Process. 13(29), part no. 4, 219–232 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rostyslav E. Yamnenko .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Kozachenko, Y.V., Yamnenko, R.E. (2014). Application of \(\varphi\)-Sub-Gaussian Random Processes in Queueing Theory. In: Korolyuk, V., Limnios, N., Mishura, Y., Sakhno, L., Shevchenko, G. (eds) Modern Stochastics and Applications. Springer Optimization and Its Applications, vol 90. Springer, Cham. https://doi.org/10.1007/978-3-319-03512-3_2

Download citation