Algorithmic analysis of the maximum queue length in a busy period for the M/M/c retrial queue
| dc.contributor.author | Artalejo Rodríguez, Jesús Manuel | |
| dc.contributor.author | Economou, A. | |
| dc.contributor.author | López Herrero, María Jesús | |
| dc.date.accessioned | 2023-06-20T09:34:19Z | |
| dc.date.available | 2023-06-20T09:34:19Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | This paper deals with the maximum number of customers in orbit (and in the system) during a busy period for the M/M/c retrial queue. Determining the distribution for the maximum number of customers in orbit is reduced to computation of certain absorption probabilities. By reducing to the single-server case we arrive at a closed analytic formula. For the multi-server case we develop an efficient algorithmic procedure for computation of this distribution by exploiting the special block-tridiagonal structure of the system. Numerical results illustrate the efficiency of the method and reveal interesting facts concerning the behavior of the M/M/c retrial queue. | |
| dc.description.department | Depto. de Estadística e Investigación Operativa | |
| dc.description.faculty | Fac. de Ciencias Matemáticas | |
| dc.description.refereed | TRUE | |
| dc.description.sponsorship | University of Athens Grant ELKE/70/4/6415 | |
| dc.description.sponsorship | PYTHAGORAS/2004 | |
| dc.description.status | pub | |
| dc.eprint.id | https://eprints.ucm.es/id/eprint/15270 | |
| dc.identifier.doi | 10.1287/ijoc.1050.0156 | |
| dc.identifier.issn | 1091-9856 | |
| dc.identifier.officialurl | http://web.ebscohost.com/ehost/detail?sid=188f50af-a998-4e4e-b658-3bca50a50272%40sessionmgr10&vid=1&hid=17&bdata=Jmxhbmc9ZXMmc2l0ZT1laG9zdC1saXZl#db=bth&AN=24775527 | |
| dc.identifier.relatedurl | http://www.informs.org/ | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14352/49934 | |
| dc.issue.number | 1 | |
| dc.journal.title | INFORMS Journal on Computing | |
| dc.language.iso | eng | |
| dc.page.final | 126 | |
| dc.page.initial | 121 | |
| dc.publisher | Informs | |
| dc.relation.projectID | MTM2005-01248 | |
| dc.rights.accessRights | restricted access | |
| dc.subject.cdu | 519.248 | |
| dc.subject.keyword | M/M/c retrial queue | |
| dc.subject.keyword | maximum orbit size | |
| dc.subject.keyword | busy period | |
| dc.subject.keyword | continuous-time Markov chain | |
| dc.subject.keyword | tridiagonal | |
| dc.subject.keyword | linear system | |
| dc.subject.keyword | Extreme values | |
| dc.subject.ucm | Investigación operativa (Matemáticas) | |
| dc.subject.unesco | 1207 Investigación Operativa | |
| dc.title | Algorithmic analysis of the maximum queue length in a busy period for the M/M/c retrial queue | |
| dc.type | journal article | |
| dc.volume.number | 19 | |
| dcterms.references | Artalejo, J. R. 1999a. Accessible bibliography on retrial queues. Math. Comput. Model. 30 1-6. Artalejo, J. R. 1999b. A classified bibliography of research on retrial queues: Progress in 1990-1999, Top 7 187-211. Artalejo, J. R., G. L Falin, 2002, Standard and retrial queueing systems: A comparative analysis, Revista Matematica Complutense 15 101-129. Choo, Q. H., B. Conolly, 1979, New results in the theory of repeated orders queueing systems, J. Appl. Probab. 16 631-640. Chung, K. L. 1967. Markov Chains with Stationary Transition Probabilities, 2nd ed. Springer-Verlag, New York. Ciarlet, P, G. 1989, Introduction to Numerical Linear Algebra and Optimization. Cambridge University Press, Cambridge, UK. Cooper, R. B. 1981, Introduction to Queueing Theory, 2nd ed, Edward Arnold, London, UK. Falin, G. I., J. G. C. Templeton, 1997, Retrial Queues. Chapman and Hall, London, UK. Gomez-Corral, A. 2001. On extreme values of orbit lengths in M/G/1 queues with constant retrial rate, OR Spectrum 23 395^09. Lopez-Herrero, M. J. 2002, Distribution of the number of customers served in an M/G/1 retrial queue, J. Appl. Probab. 39 407-412. Lopez-Herrero, M. J., M. F. Neuts, 2002, The distribution of the maximum orbit size of an M/G/1 retrial queue during the busy period. J, R, Artalejo, A. Krishnamoorthy, eds. Advances in Stochastic Modelling. Notable Publications Inc, Chennai, India, 219-231. Serfozo, R. R 1988, Extreme values of birth and death processes and queues. Stochastic Process. Appl. 27 291-306. | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | db4b8a04-44b0-48e9-8b2c-c80ffae94799 | |
| relation.isAuthorOfPublication | 64a702cc-f8f5-468f-baeb-e37e92492a68 | |
| relation.isAuthorOfPublication.latestForDiscovery | 64a702cc-f8f5-468f-baeb-e37e92492a68 |
Download
Original bundle
1 - 1 of 1