Abstract
In this paper asymptotic behavior of the service process for the multi-channel network with input flow controlled by semi-Markov process is studied. Conditions in which a stationary regime exists are pointed out. Integral representation for generating function of the stationary distribution is constructed. In case of exponentially distributed service times limit Gaussian and diffusion Ornstein–Uhlenbeck processes for normalized service process of network processing under heavy traffic conditions are obtained.
Similar content being viewed by others
References
Anisimov, V.V.: Limit theorems for semi-Markov processes with a countable set of states. Dokl. Akad. Nauk. SSSR 193, 503–505 (1970). (in Russian)
Anisimov, V.V., Lebedev, E.A.: Stochastic service networks. Markov models, Kyiv-Lybid (1992) (in Russian)
Anisimov, V.: Averaging in Markov models with fast Markov switches and applications to queueing models. Ann. Oper. Res. 112(1), 63–82 (2002)
Anisimov, V.: Switching Processes in Queueing Models. Wiley-ISTE, London (2008)
Bäuerle, N.: Optimal control of queueing networks: an approach via fluid models. Adv. Appl. Probab. 34(2), 313–328 (2002)
Breuer, L.: The periodic BMAP/PH/c queue. Queueing Syst. 38(1), 67–76 (2001)
Korolyuk, V.S., Turbin, A.F.: Semi-Markov Processes and Their Applications. Naukova Dumka, Kiev (1976). (in Russian)
Kushner, H.J.: Heavy Traffic Analysis of Controlled Queueing and Communication Network. Springer, New York (2001)
Lebedev, E.A.: On Markov property of many-dimensional Gaussian processes. Bull. Kyiv Univ. Ser. Phys. Math. Sci. 4, 287–291 (2001). (in Ukrainian)
Lebedev, E.A.: Networks of infinite server queues. In: ESM’2002 Conference Proceedings; Darmstadt, Germany, pp. 710–717 (2002)
Lebedev, E.O., Livinsky, M.O.: On the \(GI|G|\infty \)-system with a periodic input. Theory Probab. Math. Stat. 61, 101–108 (2000)
Lebedev, E.A.: A steady-state mode and binomial moments for networks of the type \([SM|GI|\infty ]^r\). Ukr. Math. J. 54(10), 1656–1668 (2002)
Lebedev, E., Makushenko, I.: Profit maximization and risk minimization in semi-Markovian networks. Cybern. Syst. Anal. 43(2), 213–224 (2007)
Lebedev, E., Livinska, H.: On stationary regime for queueing networks with controlled input. WSEAS Trans. Syst. Control 12, 9–13 (2017)
Meyn, Sean: Control Techniques for Complex Networks. Cambridge University Press, Cambridge (2008)
Melikov, A., Zadiranova, L., Moiseev, A.: Two asymptotic conditions in queue with MMPP arrivals and feedback. Commun. Comput. Inf. Sci. 678, 231–240 (2016)
Moiseev, A., Nazarov, A.: Queueing network MAP-\((GI/\infty )^K\) with high-rate arrivals. Eur. J. Oper. Res. 254(1), 161–168 (2016)
Rykov, V.V.: Controllable queueing systems. Results Sci. Technol. Probab. Theory Math. Stat. Theor. Cybern. 12, 43–153 (1975). (in Russian)
Rykov, V.V., Efrosinin, D.V.: Optimal control of queueing systems with heterogeneous servers. Queueing Syst. 46, 389–407 (2004)
Silvestrov, D.S.: Limit theorems for functionals of a process with piecewise constant sums of random variables determined on a semi-Markov process with a finite set of states. Dokl. Akad. Nauk. SSSR 195(5), 1036–1038 (1970). (in Russian)
Skorokhod, A.V.: Lectures on the Theory of Stochastic Processes. VSP Utrecht & TViMS Scientific Publishers, Kiev (1996)
Acknowledgements
Authors would like to thank the anonymous referees for their valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lebedev, E., Livinska, H. Multi-channel Queueing Networks with Input Flow Controlled by Semi-Markov Process. Math.Comput.Sci. 13, 333–340 (2019). https://doi.org/10.1007/s11786-019-00398-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11786-019-00398-4