Abstract
The paper describes a method based on the theory of Kovalenko’s piecewise-linear processes to find the ergodic distribution in the M/G/1 queueing system. The ergodic probabilities are computed on the basis of mean values of times spent in different states for a busy period. In order to determine these mean values of times a recurrence relation is obtained.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hardy G.H., Wright E.M., An introduction to the theory of numbers, Oxford University Press, 1954.
Tomkó J., Tartozkodási időproblémák Markov-láncokra, Alk. Mat. Lapok, 8 (1982), 91–106.
ГheдeHKO б.B., KoBaЛeHKo И.H., Bee∂eHue e meopyЮ Maccoeozo oбcπyotcueaHuЯ, Hayka, Mockba, 1966.
KЛeЙHpoK Л., TeopuЯ Maccoeozo oбcπyotcueaHuЯ, MaШИHOCTpoeHИe, Mockba, 1979.
KoBaЛeHKO И.H., HeKOTopue BoПpocbI TeopИИ HaдeжHoTИ cЛoжHbIX CИCTeM, KuбepHemuKy — Ha cπyotcбy KoMMyHu3My, m.2., ЭHepГИя, Mockba, 1964, 194–205.
KoBaЛeHKO И.H., HeKOTopble aHaЛИTИчecKИe MeToдpI B Teopдд MaccoBOro oбcЛyжИBaHИЯ, KuбepHemuxy — na Cπyotcбy KoMMynu3My, m.2., ЭHepГИЯ, Mockba, 1964, 325–337.
ЛaKaTOШ Л., чepИч B., O npoбЛeMe KBaHTИneЙ дЛЯ CИCTeMbI M/G/l, cб. ”O KoonepupyeMblx paбomax HИBЦ MГY u БYBЦ”, noд peд. B.M. PeПИHa И B.A. MopoЗOBa, ИИд. MГY, MocKBa, 1990, 123–139.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Lakatos, L., Čerić, V. (1992). Another Approach to the Ergodic Distribution in the M/G/ 1 System. In: Galambos, J., Kátai, I. (eds) Probability Theory and Applications. Mathematics and Its Applications, vol 80. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2817-9_18
Download citation
DOI: https://doi.org/10.1007/978-94-011-2817-9_18
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5252-8
Online ISBN: 978-94-011-2817-9
eBook Packages: Springer Book Archive