On the time to reach a certain orbit level in multi-server retrial queues

dc.contributor.authorArtalejo Rodríguez, Jesús Manuel
dc.contributor.authorMartín Apaolaza, Níriam
dc.date.accessioned2023-06-20T09:36:19Z
dc.date.available2023-06-20T09:36:19Z
dc.date.issued2005-09-01
dc.descriptionThe authors thank the support received from the research project BFM2002-02189. N.M. Apaolaza was supported by a grant (‘Formación de Investigadores’) awarded by the Basque Government.
dc.description.abstractMulti-server retrial queues are widely used to model stochastically many telephone systems and computer networks. This paper studies the distribution of the time needed to reach a certain level of congestion, i.e., a given number of customers in the retrial group. We present a detailed algorithmic analysis which includes the computation of the time to reach a critical number of customers (continuous descriptor), the number of customers served during such a time (discrete descriptor) and the corresponding moments for both queueing performance measures
dc.description.departmentDepto. de Estadística e Investigación Operativa
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.refereedTRUE
dc.description.sponsorshipBasque Government
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/15644
dc.identifier.citationJ.R. Artalejo, Accessible bibliography on retrial queues, Mathematical and Computer Modelling 30 (1999) 1–6. J.R. Artalejo, A classified bibliography of research on retrial queues: progress in 1990–1999, Top 7 (1999) 187–211. J.R. Artalejo, G.I. Falin, On the orbit characteristics of the M/G/1 retrial queue, Naval Research Logistics 43 (1996) 1147–1161. J.R. Artalejo, M.J. Lopez-Herrero, On the busy period of the M/G/1 retrial queue, Naval Research Logistics 47 (2000) 115–127. J.R. Artalejo, M. Pozo, Numerical calculation of the stationary distribution of the main multiserver retrial queue, Annals of Operations Research 116 (2002) 41–56. G. Choudhury, K.C. Madan, A two phase batch arrival queueing system with a vacation time under Bernoulli schedule, Applied Mathematics and Computation 149 (2004) 337–349. P.G. Ciarlet, Introduction to Numerical Linear Algebra and Optimization, Cambridge University Press, Cambridge, 1989. G.I. Falin, J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997. D.P. Gaver, P.A. Jacobs, G. Latouche, Finite birth-and-death models in randomly changing environments, Advances in Applied Probability 16 (1984) 715–731. G. Latouche, V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM Series on Statistics and Applied Probability, Philadelphia, 1999. E.A. Lebedev, On the first passage time of removing level for retrial queues, Reports of the National Academy of Sciences of Ukraine No. 3, 2002, pp. 47–50. M.S. Mostafa, K.M.F. El-Sayed, Matrix-geometric solution of a multiserver queue with Markovian group arrival and Coxian servers, Applied Mathematics and Computation 49 (1992) 177–196. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in Fortran. The Art of Scientific Computing, Cambridge University Press, Cambridge, 1992. M.A. Remiche, Time to congestion in homogeneous quasi-birth-and-death processes, Opsearch 35 (1998) 169–192. L. Tadj, A matrix analytic solution to a hysteretic queueing system with random server capacity, Applied Mathematics and Computation 119 (2001) 161–175.
dc.identifier.doi10.1016/j.amc.2004.09.038
dc.identifier.issn0096-3003
dc.identifier.officialurlhttp://www.sciencedirect.com/science/article/pii/S0096300304006320
dc.identifier.relatedurlhttp://www.sciencedirect.com
dc.identifier.urihttps://hdl.handle.net/20.500.14352/50014
dc.issue.number1
dc.journal.titleApplied Mathematics and Computation
dc.language.isoeng
dc.page.final703
dc.page.initial686
dc.publisherElsevier
dc.relation.projectIDBFM2002-02189
dc.rights.accessRightsrestricted access
dc.subject.cdu519.8
dc.subject.keywordMulti-server retrial queue
dc.subject.keywordFirst passage time
dc.subject.keywordNumber of customers served
dc.subject.keywordMoments
dc.subject.keywordNumerical inversion
dc.subject.ucmInvestigación operativa (Matemáticas)
dc.subject.unesco1207 Investigación Operativa
dc.titleOn the time to reach a certain orbit level in multi-server retrial queues
dc.typejournal article
dc.volume.number168
dspace.entity.typePublication
relation.isAuthorOfPublicationdb4b8a04-44b0-48e9-8b2c-c80ffae94799
relation.isAuthorOfPublication.latestForDiscoverydb4b8a04-44b0-48e9-8b2c-c80ffae94799
Download
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
arta35.pdf
Size:
305.43 KB
Format:
Adobe Portable Document Format
Collections