Abstract
In this work, the fluid limit approach is applied to find stability conditions of two models of queueing networks with interacting servers. We first consider a two-station queueing model with two customer classes in which customers that are awaiting service at any queue can move to the other station, whenever it is free, to be served there immediately. Then we consider a cascade-type three-station system in which the third station, whenever it is free, can assist the other two stations. In both models, each station is fed by a renewal input with general i.i.d. inter-arrival times and general i.i.d. service times.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agnihothri, S.R., Mishra, A.K., Simmons, D.E.: Workforce cross-training decisions in field service systems with two job types. Journal of the Operational Research Society 54(4), 410–418 (2003)
Ahghari, M., Balcioglu, B.: Benefits of cross-training in a skill-based routing contact center with priority queues and impatient customers. IIE Transactions 41, 524–536 (2009)
Ahn, H.-S., Duenyas, I., Zhang, Q.R.: Optimal control of a flexible server. Adv. Appl. Probab. 36, 139–170 (2004)
Andradottir, S., Ayhan, H., Down, G.D.: Dynamic server allocation for queueing networks with flexible servers. Operations Reserach 51(6), 952–968 (2003)
Bell, S.L., Williams, R.J.: Dynamic scheduling of a server system with two parallel servers: Asymptotic optimality of a continuous review threshold policy in heavy traffic. In: Proceedings of the 38 Conference on Decision and Control, Phoenix, Arizona, pp. 2255–2260 (December 1999)
Bell, S.L., Williams, R.J.: Dynamic scheduling of a system with two parallel servers in heavy traffic with complete resource pooling: Asymptotic optimality of a continuous review threshold policy. Ann. Probab. 11, 608–649 (2001)
Bramson, M.: Stability of queueing networks, École d’Été de Probabilités de Saint-Flour XXXVI-2006. LNM, vol. 1950. Springer (2008)
Chen, H.: Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines. Ann. Appl. Prob. 5(3), 637–665 (1995)
Dai, J.G.: On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Ann. Appl. Prob. 5(1), 49–77 (1995)
Dai, J.G., Meyn, S.P.: Stability and convergence of moments for multiclass queueing networks via fluid limit models. IEEE Trans. Aut. Cont. 40(11), 1889–1904 (1995)
Davis, M.H.A.: Piecewise deterministic Markov processes: a general class of non-diffusion stochastic models. J. Roy. Statist. Soc. Ser. B 46, 353–388 (1984)
Delgado, R., Morozov, E.: Stability analysis of cascade networks via fluid models. Preprint (2014), http://gent.uab.cat/rosario_delgado/sites/gent.uab.cat.rosario_delgado/files/_cascade_networks.pdf
Down, D.G., Lewis, M.E.: Dynamic Load Balancing in Parallel Queueing Systems: Stability and Optimal Control. European Journal of Operational Research 168, 509–519 (2006)
Foley, R.D., McDonald, D.R.: Large deviations of a modified Jackson network: Stability and rough asymptotics. Annals of Applied Probability 15(1B), 519–541 (2005)
Harrison, M., Lopez, M.J.: Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33, 339–368 (1999)
Kirkizlar, E., Andradottir, S., Ayhan, H.: Robustness of efficient server assignment policies to service time distributions in finite-buffered lines. Naval Research Logistics 57(6), 563–582 (2010)
Mandelbaum, A., Stolyar, A.L.: Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Operations Research 52(6), 836–855 (2004)
Morozov, E., Steyaert, B.: Stability analysis of a two-station cascade queueing network. Ann. Oper. Res. 13, 135–160 (2013)
Perry, O., Whitt, W.: Achieving Rapid Recovery in an Overload Control for Large-Scale Service Systems. Preprint (2013), http://www.columbia.edu/~ww2040/Recover_Submit.pdf
Stolyar, A.L., Tezcan, T.: Control of systems with flexible multi-server pools: a shadow routing approach. Queueing Systems 66, 1–51 (2010)
Tekin, E., Hopp, W.J., Van Oyen, M.P.: Pooling strategies for call center agent cross-training. IIE Transactions 41(6), 546–561 (2009)
Terekhov, D., Beck, J.C.: An extended queueing control model for facilities with front room and back room operations and mixed-skilled workers. European Journal of Operational Research 198(1), 223–231 (2009)
Tezcan, T.: Stability analysis of N-model systems under a static priority rule. Queueing Syst. 73, 235–259 (2013)
Tsai, Y.C., Argon, N.T.: Dynamic server assignment policies for assembly-type queues with flexible servers. Naval Research Logistics 55(3), 234–251 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Delgado, R., Morozov, E. (2014). Stability Analysis of Some Networks with Interacting Servers. In: Sericola, B., Telek, M., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2014. Lecture Notes in Computer Science, vol 8499. Springer, Cham. https://doi.org/10.1007/978-3-319-08219-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-08219-6_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08218-9
Online ISBN: 978-3-319-08219-6
eBook Packages: Computer ScienceComputer Science (R0)