Skip to main content
SpringerLink
Log in

Computing the generalized Lyapunov parameter for teletraffic systems over the Rmax semiring

  • Topical Issue
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We consider specialized idempotent models used to describe teletraffic systems. We propose a principled new approach for describing the impatience of system users based on a symmetrization of the idempotent semifield. We formulate and prove theorems for finding the generalized Lyapunov parameter in case of deterministic systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Maslov, V.P. and Kolokol’tsov, V.N., Idempotentnyi analiz i ego primenenie v optimal’nom upravlenii (Idempotent Analysis and Its Applications to Optimal Control), Moscow: Fizmatlit, 1994.

    Google Scholar 

  2. Baccelli, F., Cohen, G., Olsder, G.J., and Quadrat, J.-P., Synchronization and Linearity: An Algebra for Discrete Event Systems, Chichester: Wiley, 1992.

    MATH  Google Scholar 

  3. Golan, J.S., Semirings and Their Applications, Dordrecht: Kluwer, 1999.

    MATH  Google Scholar 

  4. Heidergott, B., Max-Plus Linear Stochastic Systems and Perturbation Analysis, New York: Springer, 2006.

    Book  MATH  Google Scholar 

  5. Jean-Marie, A., Analytical Computation of Lyapunov Exponents in Stochastic Event Graphs, in Proc. 3rd QMIPS Workshop on Performance Evaluation of Parallel and Distributed Systems: Solution Methods, Amsterdam: CWI, 1994, pp. 309–341.

    Google Scholar 

  6. Krivulin, N.K., Computing the Lyapunov Exponent for Generalized Linear Systems with Exponential Distribution of the Transition Matrix Elements, Vestn. S.-Peterburg. Univ., Ser. 1, 2009, no. 2, pp. 37–46.

  7. Milov, D.S.,Methods of Idempotent Algebra and Analysis for Studying Networks with Queues, Cand. Sci. (Phys.-Math.) Dissertation, St. Petersburg: S.-Peterburg. Gos. Univ., 2000.

  8. Litvinov, G.L., The Maslov Dequantization, Idempotent and Tropical Mathematics: A Brief Introduction, J. Math. Sci., 2007, vol. 140, no. 3, pp. 426–444.

    Article  MathSciNet  Google Scholar 

  9. Zhbanov, S.A., Tropical Linearization of Network Models, Sbornik trudov II Vserossiiskoi letnei shkoly “Upravlenie, informatsiya i optimizatsiya” (Proc. II All-Russian Summer School “Control, Information, and Optimization”), Moscow: Inst. Probl. Upravlen., 2010, pp. 48–54.

    Google Scholar 

  10. Zhbanov, S.A., Analysis and Modeling of Dynamical Systems in Teletraffic Theory over Tropical Semirings, Inf. Tekhnol. Modelir. Upravlen., 2011, no. 1 (66), pp. 63–70.

  11. Roslyakov, A.V. and Vanyashin, S.V., Matematicheskie modeli tsentrov obsluzhivaniya vyzovov (Mathematical Models of Call Centers), Moscow: IRIAS, 2006.

    Google Scholar 

  12. Zhbanov, S.A., Methods of Idempotent Mathematics for Analysis and Modeling of Stochastic Systems with Queues, Sist. Upravlen. Inf. Tekhnol., 2011, no. 3.1 (45), pp. 137–140.

  13. Krivulin, N.K., Metody idempotentnoi algebry v zadachakh modelirovaniya i analiza slozhnykh sistem (Methods of Idempotent Algebra in Modeling and Analysis Problems for Complex Systems), St. Petersburg: S.-Peterburg. Univ., 2009.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lipetsk State Technical University, Lipetsk, Russia

    S. A. Zhbanov

Authors
  1. S. A. Zhbanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © S.A. Zhbanov, 2012, published in Avtomatika i Telemekhanika, 2012, No. 12, pp. 3–13.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhbanov, S.A. Computing the generalized Lyapunov parameter for teletraffic systems over the Rmax semiring. Autom Remote Control 73, 1951–1959 (2012). https://doi.org/10.1134/S0005117912120016

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117912120016

Keywords

Search

Navigation