Skip to main content
Top

2015 | OriginalPaper | Chapter

On a Flow of Repeated Customers in Stable Tandem Cyclic Queueing Systems

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

search-config
loading …

Abstract

We investigate tandem queueing systems with control of conflicting input flows using cyclic algorithms with readjustments. Input flows are modulated by a finite-state synchronous Markov chain. Customers arrive in Poisson flows of batches with intensities and batch size distributions determined by the environment. All serviced customers from the first input flow and randomly selected serviced customers from the second conflicting input flow in the first system are transferred with random speeds to the second queueing system. We develop a numerical algorithm to evaluate the stationary probability distribution for the number of customers joining the transfer queue at each stage of servers’ operation.

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!

Literature
1.
go back to reference Jagerman, D.L., Melamed, B., Willinger, W.: Stochastic modeling of traffic process. In: Dshalalov, J.H. (ed.) Frontiers in Queueing: Models and Applications in Science and Engineering, pp. 271–320. CRC Press, Boca Raton (1997) Jagerman, D.L., Melamed, B., Willinger, W.: Stochastic modeling of traffic process. In: Dshalalov, J.H. (ed.) Frontiers in Queueing: Models and Applications in Science and Engineering, pp. 271–320. CRC Press, Boca Raton (1997)
2.
go back to reference Cox, D.: The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Math. Proc. Camb. Phil. Soc. 3(51), 433–441 (1955)MathSciNetCrossRefMATH Cox, D.: The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Math. Proc. Camb. Phil. Soc. 3(51), 433–441 (1955)MathSciNetCrossRefMATH
3.
go back to reference Fedotkin, M.A.: Service processes and control systems. Math. Probl. Cybersecur. 6, 333–344 (1998). Nauka. Fizmatlit, MoscowMathSciNetMATH Fedotkin, M.A.: Service processes and control systems. Math. Probl. Cybersecur. 6, 333–344 (1998). Nauka. Fizmatlit, MoscowMathSciNetMATH
4.
go back to reference Anisimova, L.N., Fedotkin, M.A.: Reliability of a control system and statistical analysis of failures of its elements. Vestn. Nizhegorodskogo Univ. Ser. Math. Model. Optim. Cont. 1, 14–22 (2000)MATH Anisimova, L.N., Fedotkin, M.A.: Reliability of a control system and statistical analysis of failures of its elements. Vestn. Nizhegorodskogo Univ. Ser. Math. Model. Optim. Cont. 1, 14–22 (2000)MATH
5.
go back to reference Fedotkin, M.A., Fedotkin, A.M.: Analysis and optimization of output processes of conflicting Gnedenko-Kovalenko traffic streams under cyclic control. Autom. Remote Control. 70(12), 2024–2038 (2010)CrossRefMATH Fedotkin, M.A., Fedotkin, A.M.: Analysis and optimization of output processes of conflicting Gnedenko-Kovalenko traffic streams under cyclic control. Autom. Remote Control. 70(12), 2024–2038 (2010)CrossRefMATH
6.
go back to reference Proidakova, E.V., Fedotkin, M.A.: Control of output flows in the system with cyclic servicing and readjustments. Autom. Remote Control. 6(69), 993–1002 (2009)MATH Proidakova, E.V., Fedotkin, M.A.: Control of output flows in the system with cyclic servicing and readjustments. Autom. Remote Control. 6(69), 993–1002 (2009)MATH
7.
go back to reference Zorine, A.V.: A cybernetic model of cyclic control of conflicting flows with an after-effect. Proc. Kazan Univ. 156(3), 66–75 (2014)MathSciNet Zorine, A.V.: A cybernetic model of cyclic control of conflicting flows with an after-effect. Proc. Kazan Univ. 156(3), 66–75 (2014)MathSciNet
8.
go back to reference Zorine, A.: Stochastic model for communicating retrial queuing systems with cyclic control in random environment. Cybern. Syst. Anal. 6(49), 890–897 (2013)MathSciNetCrossRefMATH Zorine, A.: Stochastic model for communicating retrial queuing systems with cyclic control in random environment. Cybern. Syst. Anal. 6(49), 890–897 (2013)MathSciNetCrossRefMATH
9.
go back to reference Zorine, A.V.: On the conditions of existence of a stationary mode in a tandem of queueing systems with cyclic control in a random environment. Autom. Control Comput. Sci. 47(4), 183–191 (2013)MathSciNetCrossRef Zorine, A.V.: On the conditions of existence of a stationary mode in a tandem of queueing systems with cyclic control in a random environment. Autom. Control Comput. Sci. 47(4), 183–191 (2013)MathSciNetCrossRef
10.
go back to reference Zorine, A.V., Kuznetsov, N., Kuznetsov, I.N.: Analysis of a stochastic model of communicating retrial queueing systems with a cyclic control algorithm in a random environment. Vestn. Lobachevsky State Univ. Nizhni Novgorod 5, 217–223 (2013) Zorine, A.V., Kuznetsov, N., Kuznetsov, I.N.: Analysis of a stochastic model of communicating retrial queueing systems with a cyclic control algorithm in a random environment. Vestn. Lobachevsky State Univ. Nizhni Novgorod 5, 217–223 (2013)
11.
go back to reference Gantmacher, F.R.: The Theory of Matrices. AMS Chelsea Publishing, New York (1959)MATH Gantmacher, F.R.: The Theory of Matrices. AMS Chelsea Publishing, New York (1959)MATH
12.
go back to reference Grassmann, W.K., Heyman, D.P.: Equilibrium distribution of block-structured Markov chains with repeating rows. J. of Appl. Probab. 27, 557–576 (1990)MathSciNetCrossRefMATH Grassmann, W.K., Heyman, D.P.: Equilibrium distribution of block-structured Markov chains with repeating rows. J. of Appl. Probab. 27, 557–576 (1990)MathSciNetCrossRefMATH
13.
go back to reference Feller, W.: An Introduction to Probability Theory And Its Applications, 2nd edn. Wiley, New York (1971)MATH Feller, W.: An Introduction to Probability Theory And Its Applications, 2nd edn. Wiley, New York (1971)MATH
14.
go back to reference Eaton, J.W., Bateman, D., Hauberg, S.: GNU Octave Manual Version 3. Network theory, Ltd., Bristol (2008) Eaton, J.W., Bateman, D., Hauberg, S.: GNU Octave Manual Version 3. Network theory, Ltd., Bristol (2008)
Metadata
Title
On a Flow of Repeated Customers in Stable Tandem Cyclic Queueing Systems
Authors
Andrei V. Zorine
Vladimir A. Zorin
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-25861-4_10

Premium Partner