Publication: Maximum queue lengths during a fixed time interval in the M/M/c retrial queue
dc.contributor.author | Gómez-Corral, Antonio | |
dc.contributor.author | López-García, M. | |
dc.date.accessioned | 2023-06-19T13:24:53Z | |
dc.date.available | 2023-06-19T13:24:53Z | |
dc.date.issued | 2014 | |
dc.description.abstract | We are concerned with the problem of characterizing the distribution of the maximum number Z(t(0)) of customers during a fixed time interval [0, t(0)] in the M/M/c retrial queue, which is shown to have a matrix exponential form. We present a simple condition on the service and retrial rates for the matrix exponential solution to be explicit or algorithmically tractable. Our methodology is based on splitting methods and the use of eigen-values and eigenvectors. A particularly appealing feature of our solution is that it allows us to obtain global error control. Specifically, we derive an approximating solution p(x; t(0)) = p(x; t(0); epsilon) verifying [P(Z(t(0)) <= x vertical bar X(0) = (i,j)) - p(x; t(0))] < epsilon uniformly in x >= i + j, for any epsilon > 0 and initial numbers i of busy servers and j of customers in orbit. | |
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 | Government of Spain (Ministry of Economy and Competitiveness) | |
dc.description.sponsorship | European Commission | |
dc.description.status | pub | |
dc.eprint.id | https://eprints.ucm.es/id/eprint/26204 | |
dc.identifier.doi | 10.1016/j.amc.2014.02.074 | |
dc.identifier.issn | 0096-3003 | |
dc.identifier.officialurl | http://www.sciencedirect.com/science/article/pii/S0096300314003221 | |
dc.identifier.relatedurl | http://www.sciencedirect.com/ | |
dc.identifier.uri | https://hdl.handle.net/20.500.14352/33603 | |
dc.journal.title | Applied Mathematics and Computation | |
dc.language.iso | eng | |
dc.page.final | 136 | |
dc.page.initial | 124 | |
dc.publisher | Elsevier | |
dc.relation.projectID | MTM-2011-23864 | |
dc.relation.projectID | BES-2009-018747 | |
dc.rights.accessRights | restricted access | |
dc.subject.cdu | 519.2 | |
dc.subject.keyword | Absorbing Markov chain | |
dc.subject.keyword | Eigenvalues/eigenvectors | |
dc.subject.keyword | Maximum queue length | |
dc.subject.keyword | Retrial queue | |
dc.subject.keyword | Splitting method | |
dc.subject.ucm | Estadística matemática (Matemáticas) | |
dc.subject.unesco | 1209 Estadística | |
dc.title | Maximum queue lengths during a fixed time interval in the M/M/c retrial queue | |
dc.type | journal article | |
dc.volume.number | 235 | |
dspace.entity.type | Publication |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- GomezCorral200.pdf
- Size:
- 604.35 KB
- Format:
- Adobe Portable Document Format