References
Foss S. G., “On the approximation of multichannel service systems,” Sibirsk. Mat. Zh., 21, No. 6, 132-140 (1980).
Borovkov A. A., Stochastic Processes in Queueing Theory [in Russian], Nauka, Moscow (1972).
Stoyan D., “A critical remark on a system approximation in queueing theory,” Math. Operationsforsh. Statist., 7, No. 6, 953-956 (1976).
Gittins J. C., “A comparison of service disciplines for GI/G/n queues,” Math. Operationsforsh. Statist., 9, No. 2, 255-260 (1978).
Wolff R., “An upper bound for multi-channel queues,” J. Appl. Probab., 14, 884-888 (1977).
Whitt W., “On stochastic bounds for the delay distribution in the GI/GI/s queues,” Oper. Res., 29, No. 3, 604-608 (1981).
Whitt W., “Deciding which queue to join,” Oper. Res., 34, No. 1, 55-62 (1986).
Foss S. G., “Comparison of service disciplines in multichannel service systems,” Sibirsk. Mat. Zh., 22, No. 1, 190-197 (1981).
Foss S. G., “On a method for estimation of the convergence rate in ergodicity and stability theorems for multiserver queues,” in: Limit Theorems of Probability (Trudy Inst. Mat. Vol. 5) [in Russian], Nauka, Novosibirsk, 1985, pp. 126-137.
Daley D. J., “Certain optimality properties of the first-come first-served discipline for G/G/s queues,” Stochastic Proc.Appl., 25, No. 2, 301-308 (1987).
Foss S. G., Comparison of Service Disciplines in G/GI/m Queues, INRIA, France (1989). (Research Report No. 1097.)
Liu Z., Nain Ph., and Towsley D., “Sample path methods in the control of queues,” Queueing Systems, 21, No. 1-2, 293-335 (1995).
Sigman K. and Scheller-Wolf A., “New bounds for expected delay in FIFO GI/GI/c queues,” Queueing Systems, 25, 77-96 (1997).
Scheller-Wolf A., “Further delay moment results for FIFO multiserver queues,” Queueing Systems, 34, No. 1–4, 387-400 (2000).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Foss, S.G., Chernova, N.I. On Optimality of the FCFS Discipline in Multiserver Queueing Systems and Networks. Siberian Mathematical Journal 42, 372–385 (2001). https://doi.org/10.1023/A:1004853500632
Issue Date:
DOI: https://doi.org/10.1023/A:1004853500632