ISSN 0869-6632 (Print)
ISSN 2542-1905 (Online)

For citation:

Mustafin A. T., Kantarbayeva A. К. A catalytic model of service as applied to the case of a cyclic queue. Izvestiya VUZ. Applied Nonlinear Dynamics, 2019, vol. 27, iss. 5, pp. 53-71. DOI: 10.18500/0869-6632-2019-27-5-53-71

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Full text PDF(Ru):
Article type: 

A catalytic model of service as applied to the case of a cyclic queue

Mustafin Almaz Tlemisovich, Kazakh national research technical University
Kantarbayeva Aliya Кажбековна, Al-Farabi Kazakh National University

The research is devoted to the development of a deterministic («fluid») model for the open cyclical service system with abandonment and re-entry. The model is the system of coupled nonlinear ordinary differential equations for the following variables: (i) potential customers awaiting the service in the queue, (ii) served customers, (iii) busy servers, and (iv) free servers. Aim of the work is to derive a minimal mathematical model of the service process treated as a generalized pseudochemical reaction with catalyst. The key feature of our approach is the vision of service provider as a kind of enzyme that shifts customers from the category of «waiting in a queue» to the category of «served». The catalyst-facilitator does not get used up in the process and can continue to act repeatedly. From the interdisciplinary perspective, both the biochemical reaction, and the consumer-provider interaction share a common trait: formation of a short-lived intermediate complex (enzyme-substrate and client-server, respectively). Having constructed a basic model of a service act, we verify its workability by the example of a cyclic service system. The formulated model of a cyclic queue is investigated by methods of the qualitative theory of differential equations. The empirical fact that the average service time is much shorter than the characteristic waiting time makes the original system of equations singularly perturbed. Using the multiple-scale method the system is decomposed into slow and fast subsystems governing the respective dynamics of clients and servers. Results. Under the adiabatic approximation, the number of busy servers is shown to hastily instantly adapt to the momentary queue length (i.e. demand) in accordance with the well-known relationships for quasi-steady-state concentrations of enzyme kinetics. The physically feasible steady-state of the slow subsystem is found and proven to be asymptotically stable. A parametric analysis of the model’s steady state is performed. A practical conclusion has been drawn, that that as long as the arrival rate of new customers remains below a certain threshold value, the steady-state demand will keep relatively low regardless of the abandonment rate. The proposed formalism also allows us to derive analytically the clearing function–functional response of the output (number of served customers in a unit of time) to the current demand, and to suggest the conditions of its applicability. It is shown that the clearing function formula remains valid in all cases when the service time is shorter than the waiting time, and not necessarily only in the steady-state mode of operation.

  1. The World Bank. World development indicators. Table 4.2: Structure of output. Washington, DC: The World Bank Group, 2019. Access mode:
  2. Armony M., Shimkin N., Whitt W. The impact of delay announcements in many-server queues with abandonment // Operations Research. 2009. Vol. 57, no. 1. P. 66–81.
  3. Yom-Tov G.B., Mandelbaum A. Erlang-R: A time-varying queue with reentrant customers, in support of healthcare staffing // Manufacturing & Service Operations Management. 2014. Vol. 16, no. 2. P. 283–299.
  4. Niyirora J., Zhuang J. Fluid approximations and control of queues in emergency departments // European Journal of Operational Research. 2017. Vol. 261, no. 3. P. 1110–1124.
  5. Whitt W. Time-varying queues // Queueing Models and Service Management. 2018. Vol. 1, no. 2. P. 79–164.
  6. Fromm H., Cardoso J. Foundations // Fundamentals of Service Systems / Ed. by J. Cardoso, H. Fromm, S. Nickel et al. New York, NY: Springer, 2015. Service Science: Research and Innovations in the Service Economy. P. 1–32.
  7. Hill T.P. On goods and services // Review of Income and Wealth. 1977. Vol. 23, no. 4. P. 315–338.
  8. Gallouj F. Innovation in services and the attendant old and new myths // The Journal of SocioEconomics. 2002. Vol. 31, no. 2. P. 137–154.
  9. Gadrey J. The characterization of goods and services: An alternative approach // Review of Income and Wealth. 2000. Vol. 46, no. 3. P. 369–387.
  10. Shephard R.W. Theory of Cost and Production Functions. Princeton, NJ: Princeton University Press, 2016.
  11. Armbruster D. The production planning problem: Clearing functions, variable lead times, delay equations and partial differential equations // Decision Policies for Production Networks / Ed. by D. Armbruster, K. G. Kempf. London: Springer, 2012. P. 289–302.
  12. Cornish-Bowden A. Fundamentals of Enzyme Kinetics. 4th edition. Weinheim: Wiley-Blackwell, 2012. 498 p.
  13. Georgescu-Roegen N. Some properties of a generalized Leontief model // Analytical Economics: Issues and Problems. Cambridge, MA: Harvard University Press, 1966. P. 316–337.
  14. Kolesova G.I., Poletaev I.A. Nekotorye voprosy issledovaniia sistem s limitiruiushchimi faktorami. Vypusk 3 [Selected problems in research of the systems with limiting factors. Issue 3]. In: Upravliaemye sistemy [Controllable systems]. Novosibirsk: Institute of Mathematics, Siberian Branch of the USSR Academy of Sciences, 1969. P. 71–80 (In Russian).
  15. Romanovskii Yu.M., Stepanova N.M., Chernavskii D.S. Chto takoe matematicheskaia biofizika: Kineticheskie modeli v biofizike [What is mathematical biophysics: Kinetic models in biophysics]. Moscow: Prosveshchenie, 1971. 136 p. (In Russian). 
  16. Nelson R.R., Winter S.G. An Evolutionary Theory of Economic Change. Cambridge, MA: Belknap Press of Harvard University Press, 1982. 437 p.
  17. Industrial Metabolism: Restructuring for Sustainable Development / Ed. by R.U. Ayres, U.E. Simonis. Tokyo: United Nations University Press, 1994. 376 p.
  18. Networks of Interacting Machines: Production Organization in Complex Industrial Systems and Biological Cells / Ed. by D. Armbruster, K. Kaneko, A.S. Mikhailov. Singapore: World Scientific, 2005. Vol. 3 of World Scientific Lecture Notes in Complex Systems. 267 p.
  19. Levine E., Hwa T. Stochastic fluctuations in metabolic pathways // Proceedings of the National Academy of Sciences. 2007. Vol. 104, no. 22. P. 9224–9229.
  20. Hochendoner P., Ogle C., Mather W.H. A queueing approach to multi-site enzyme kinetics // Interface Focus. 2014. Vol. 4. P. 1–11.
  21. Helbing D., Armbruster D., Mikhailov A.S., Lefeber E. Information and material flows in complex networks // Physica A: Statistical Mechanics and its Applications. 2006. Vol. 363, no. 1. P. xi–xvi.
  22. Mustafin A., Kantarbayeva A. Opening the Leontief’s black box // Heliyon. 2018. Vol. 4, no. 5. P. e00626.
  23. Hopp W. J., Spearman M.L. Factory Physics: Foundations of Manufacturing Management. 3rd edition. New York, NY: McGraw-Hill, 2008. 720 p.
  24. Armbruster D., Marthaler D., Ringhofer C. Kinetic and fluid model hierarchies for supply chains // Multiscale Modeling & Simulation. 2003. Vol. 2, no. 1. P. 43–61.
  25. Gamarnik D. Fluid models of queueing networks // Wiley Encyclopedia of Operations Research and Management Science / Ed. by J.J. Cochran, L.A. Cox, P. Keskinocak et al. Hoboken, NJ: Wiley, 2011.
  26. Bramson M. Stability of Queueing Networks. Lecture Notes in Mathematics no. 1950. Berlin; Heidelberg: Springer, 2008. 208 p.
  27. Karmarkar U.S. Manufacturing lead times, order release and capacity loading // Logistics of Production and Inventory / Ed. by S.C. Graves, A.H.G. Rinnooy Kan, P.H. Zipkin. Amsterdam: North Holland, 1993. Vol. 4 of Handbook in Operations Research and Management Science. P. 287–329.
  28. Taylor J., Jackson R.R.P. An application of the birth and death process to the provision of spare machines // Operational Research Quarterly. 1954. Vol. 5, no. 4. P. 95–108.
  29. Koenigsberg E. Cyclic queues // Operational Research Quarterly. 1958. Vol. 9, no. 1. P. 22–35.
  30. Koenigsberg E. Twenty five years of cyclic queues and closed queue networks: A review // Journal of the Operational Research Society. 1982. Vol. 33, no. 7. P. 605–619. 
  31. Shortle J.F., Thompson J.M., Gross D., Harris C.M. Fundamentals of Queueing Theory. Wiley Series in Probability and Statistics. 5th edition. Hoboken, NJ: Wiley, 2018.
  32. Landau L.D., Lifshitz E.M. Statistical Physics. Part 1. 3rd edition. Burlington, MA: Elsevier Butterworth-Heinemann, 2013. Vol. 5 of Course of Theoretical Physics. 544 p.
  33. Kuehn C. Multiple Time Scale Dynamics. New York, NY: Springer, 2014. Vol. 191 of Applied Mathematical Sciences. 814 p.
  34. Klonowski W. Simplifying principles for chemical and enzyme reaction kinetics // Biophysical Chemistry. 1983. Vol. 18, no. 2. P. 73–87.
  35. Segel L.A., Slemrod M. The quasi-steady-state assumption: A case study in perturbation // SIAM Review. 1989. Vol. 31, no. 3. P. 446–477.
  36. Milovanov V.P. Neravnovesnye sotsial’no-ekonomicheskie sistemy: sinergetika i samoorganizatsiia [Nonequilibrium social-economic systems: synergetics and self-organization]. Moscow: Editorial URSS, 2001. 264 p. (in Russian).
Short text (in English):
(downloads: 136)