Simulation of queueing systems with many stations and of queueing networks using copulas

Ciuiu, Daniel (2010): Simulation of queueing systems with many stations and of queueing networks using copulas. Published in: Scientific Journal Mathematical Modeling in Civil Engineering , Vol. 6, No. 3 (October 2010): pp. 72-86.

Abstract

In this paper we will generate queueing systems with c stations where the inter-arrival time and the c service times depend through a c+1 copula C. We will consider two models: first when the customer does not know the order of service times for the free service channels (he/she chooses the service channel randomly), and the second when he/she knows this order (he/she chooses the fastest free service channel). The marginals can be exponential, Erlang or hyper-exponential.

• Item Type: MPRA Paper
• Language: English
• Keywords: Queueing systems, copula, simulation.
• Subjects: C - Mathematical and Quantitative Methods > C0 - General > C02 - Mathematical Methods; C - Mathematical and Quantitative Methods > C1 - Econometric and Statistical Methods and Methodology: General > C15 - Statistical Simulation Methods: General

References

[1] G. Dall' Aglio: ''Fréchet classes: the beginning'', in Advances in Probability Distributions with Given Marginals. Beyond the Copulas, Eds. G. Dall' Aglio, S. Kotz and G. Salinetti, Kluwer Academic Publishers, 1991, pg. 1-12.

[2] S. Asmussen: Applied Probabilities and Queues, John Wiley and Sons Inc., 1987.

[3] G. Ciucu and Gh. Mihoc: Introducere în teoria asteptarii, Thechnical Publishing House, Bucharest, 1967.

[4] D. Ciuiu: ''Simulation Experiments on the Service Systems Using Arrivals and Services Depending Through Copulas'', Analele Universitatii Bucuresti, No. 1, 2005, pg. 17-30.

[5] D. Ciuiu: Sisteme si retele de servire, Matrix Rom, Bucuresti, 2009.

[6] D. Ciuiu: ''Gordon and Newell Queueing Networks and Copulas'', Yugoslav Journal of Operations Research, Vol. 19, No. 1, 2009, pg. 101-112.

[7] M. Garzia, R. Garzia, M. Kiemele and C. Lockhart: Network Modeling, Simulation and Analysis, Ed. Marcel Decker, New York, Bassel, 1990.

[8] C. Genest: ''Statistical Inference Procedures for Bivariate Archimedean Copulas'', Journal of American Statistical Association, Vol. 88, No. 423, 1993, pg. 1034-1043.

[9] O. Kella: ''Diffusion Approximations for Queues with Server Vacations'', Advances in Applied Probability, Vol. 22, No. 3, 1990, pg. 706-729.

[10] L. Kleinrock: Queueing Systems, John Wiley and Sons Inc., 1975.

[11] S. Kotz, J.P. Seeger: ''A new approach to dependence in multivariate distributions'', in Advances in Probability Distributions with Given Marginals. Beyond the Copulas, Eds. G. Dall' Aglio, S. Kotz and G. Salinetti, Kluwer Academic Publishers, 1991, pg. 113-127.

[12] D. Lucantoni, K. Meier-Hellstern and M. Neuts: ''A single-server queue with server vacations and a class of non-renewal arrival processes'', Advances in Applied Probability, Vol. 22, No. 3, 1990, pg. 676-705.

[13] R. Nelsen: ''Copulas and association'', in Advances in Probability Distributions with Given Marginals. Beyond the Copulas, Eds. G. Dall' Aglio, S. Kotz and G. Salinetti, Kluwer Academic Publishers, 1991, pg. 51-74.

[14] B. Schweizer: ''Thirty years of copulas'', in Advances in Probability Distributions with Given Marginals. Beyond the Copulas, Eds. G. Dall' Aglio, S. Kotz and G. Salinetti, Kluwer Academic Publishers, 1991, pg. 13-50.

[15] E. Sungur and Y. Tuncer: ''The Use of Copulas to Generate New Multivariate Distributions'', The Frontiers of Statistical Computation, Simulation & Modeling. Volume I of the Proceedings of the ICOSCO-I Conference (The First International Conference on Statistical Computing, Çeşme, Izmir, Turcia, 1987, pg. 197-222.

[16] I. Văduva: Fast Algorithms for Computer Generation of Random Vectors used in Reliability and Applications, Preprint nr. 1603, ian. 1994, TH-Darmstadt.

[17] I. Văduva: ''Simulation of some Multivariate Distributions'', Analele Universitatii Bucuresti, Nr. 1, 2003, pg. 127-140.

[18] I. Văduva: Modele de simulare, Bucharest University Publishing House, 2004.