Abstract
An analogy between celebrated Kendall equation for busy periods in the system M|GI|1 and analytical results for busy periods in the priority systemsM r |GI r |1 is drawn. These results can be viewed as generalizations of the functional Kendall equation. The methodology and algorithms of numerical solution of recurrent functional equations which appear in the analysis of such queueing systems are developed. The efficiency of the algorithms is achieved by acceleration of the numerical procedure of solving the classical Kendall equation. An algorithm of calculation of the system workload coefficient calculation is given.
Similar content being viewed by others
References
Kendall, D.G., Some Problems in the Theory of Queues, J. R. Stat. Soc. Ser. B, Stat. Methodol., 1951, vol. 13(2), pp. 151–185.
Klimov, G.P. and Mishkoy, G.K., Prioritetnye sistemy obsluzhivaniya s orientatsiei (Priority Queueing Systems with Switchings), Moscow: Mosk. Gos. Univ., 1979.
Abate, J. and Whitt, W., Solving Probability Transform Functional Equations for Numerical Inversion, Oper. Res. Lett., 1992, vol. 12, pp. 275–281.
Mishkoy, Gh., Giordano, S., Andronati, N., and Bejan, A., Priority Queueing Systems with Switchover Times: Generalized Models for QoS and CoS Network Technologies and Analysis, Technical Report, 2006 (http://www.vitrum.md/andrew/PQSST.pdf).
Gnedenko, B.V. et al., Prioritetnye Sistemy Obsluzhivaniya (Priority Queueing Systems), Moscow: Mosk. Gos. Univ., 1973.
Volkovinskii, M.I. and Kabalevskii, A.N., Analiz prioritetnykh ocheredei s uchetom vremeni pereklyucheniya (Analysis of Priority Queues with Switchover Times), Moscow: Energoizdat, 1981.
Abramowitz, M. and Stegun, I.A., Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables, National Bureau of Standards. Applied Mathematics Series, 1964, vol. 55, pp. 355–389.
Bernstein, S.N., Sur les fonctions absolument monotones, Acta Mathematica, 1928, pp. 1–6.
Feller, W., An Introduction to Probability Theory and Its Applications, New York: Wiley, 1971, vol. I.
Valkó, P.P. and Abate, J., Comparison of Sequence Accelerators for the Gaver Method of Numerical Laplace Transform Inversion, Comput. Math. Appl., 2004, vol. 48, pp. 629–636.
Bejan, A., On Algorithms of Busy Time Period Evaluation in Priority queues with Orientation Time, Communications of the Second Conference of the Mathematical Society of the Republic of Moldova, 2004, pp. 32–36.
Author information
Authors and Affiliations
Additional information
Original Russian Text © Gh.K. Mishkoy, V.V. Rykov, S. Giordano, A.Iu. Bejan, 2008, published in Avtomatika i Telemekhanika, 2008, No. 6, pp. 82–95.
This work was supported by the Russian Foundation for Basic Research, project nos. 07-07-00088, 06-07-90929 in collaboration with the Academy of Sciences of Moldova, project no. 06.44CRF, and the program SNF SCOPES, project no. IB7320-110720.
Rights and permissions
About this article
Cite this article
Mishkoy, G.K., Rykov, V.V., Giordano, S. et al. Multidimensional analogs of the kendall equation for priority queueing systems: computational aspects. Autom Remote Control 69, 980–992 (2008). https://doi.org/10.1134/S0005117908060088
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117908060088