Performance analysis of a block-structured discrete-time retrial queue with state-dependent arrivals

Discrete Event Dynamic Systems: Theory and Applications

Volumn 20, Issue 3, 2010, Pages 325-347

  Artalejo, Jesus R ^a   Li, Quan Lin ^b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Discrete time; LU factorizations; Queueing; Retrial; Structured markov chain; Waiting time

Indexed keywords

BLOCK STATE; DISCRETE PHASE; DISCRETE-TIME; MARKOV CHAIN; MARKOVIAN ARRIVAL PROCESS; NUMERICAL EXPERIMENTS; PERFORMANCE ANALYSIS; RETRIAL QUEUE; SERVICE TIME; STATE-DEPENDENT; WAITING-TIME;

MARKOV PROCESSES; QUEUEING THEORY; STOCHASTIC MODELS;

FACTORIZATION;

EID: 77954624589     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10626-009-0075-6     Document Type: Article

References (29)

1. Alfa AS (2006) Discrete-time analysis of the GI/ G/1 system with Bernoulli retrials: An algorithmic approach. Ann Oper Res 141:51-66
2. Allen LJS (2003) An introduction to stochastic processes with applications to biology. Prentice-Hall, Englewood Cliffs
3. Artalejo JR, Gomez-Corral A (2008) Retrial queueing systems: a computational approach. Springer, Berlin
4. Artalejo JR, Lopez-Herrero MJ (2007a) On the distribution of the number of retrials. Appl Math Model 31:478-489
5. Artalejo JR, Lopez-Herrero MJ (2007b) A simulation study of a discrete-time multiserver retrial queue with finite population. J Stat Plan Inference 137:2536-2542
6. Artalejo JR, Lopez-Herrero MJ (2009) Cellular mobile networks with repeated calls operating in random environment. Comput Oper Res. doi:10.1016/j.cor.2009.01.011
7. Artalejo JR, Atencia I, Moreno P (2005) A discrete-time Geo[X]/G/l retrial queue with control of admission. Appl Math Model 29:1100-1120
8. Artalejo JR, Economou A, Gomez-Corral A (2008) Algorithmic analysis of the Geo/ Geo/c retrial queue. Eur J Oper Res 189:1042-1056
9. Atencia I, Moreno P (2005) A single-server G-queue in discrete-time with geometrical arrival and service process. Perform Eval 59:85-97
10. Blondia C, Casals O (1992) Statistical multiplexing of VBR sources: a matrix-analytic approach. Perform Eval 16:5-20
11. Bruneel H, Kim BG (1993) Discrete-time models for communication systems including ATM. Kluwer, Boston
12. Chaudhry ML (2000) On numerical computations of some discrete-time queues. In: Grassmann WK (ed) Computational probability. Kluwer, Boston, pp 365-407
13. Falin GI, Templeton JGC (1997) Retrial queues. Chapman and Hall, London
14. Hong X, Huang Z, Chan E (2002) A new method for evaluating the cell loss probability in an ATM multiplexer. Eur Trans Telecommun 13:197-202
15. Kim CS, Klimenok VI, Lee SC, Dudin AN (2007) The BMAP/PH/1 retrial queueing system operating in random environment. J Stat Plan Inference 137:3904-3916
16. Latouche G, Ramaswami R (1999) Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM, Philadelphia
17. Lee HW, Moon JM, Kim BK, Park JG, Lee SW (2005) A simple eigenvalue method for low-order D-MAP/G/1 queues. Appl Math Model 29:277-288
18. Lenin RB (2006) Loss probability of a D-BMAP/PH/1/N queue. Am J Math Manage Sci 26: 277-291
19. Li QL (2009) Constructive computation in stochastic models with applications: The RG-Factorizations. Springer, Berlin and Tsinghua University Press, Beijing
20. Li QL, Cao J (2004) Two types of RG-factorizations of quasi-birth-and-death processes and their applications to stochastic integral functionals. Stoch Models 20:299-340
21. Li QL, Zhao YQ (2004) The RG-factorizations in block-structured Markov renewal processes with applications. In: Zhu X (ed) Observation, theory and modeling of atmosphere variability. World Scientific, Hackensack, pp 545-568
22. Neuts MF (1981) Matrix-geometric solutions in stochastic models. The Johns Hopkins University Press, Baltimore
23. Rom R, Sidi M (1990) Multiple access protocols. Springer, New York
24. Roszik J, Sztrik J, Virtamo J (2007) Performance analysis of finite-source retrial queues operating in random environments. Int J Oper Res 2:254-268
25. Takagi H (1993) Queueing analysis: a foundation of performance evaluation. Discrete-Time Systems, vol. 3. North-Holland, Amsterdam
26. Van Velthoven J, Van Houdt B, Blondia C (2005) Response time distribution in a D-MAP/PH/1 queue with general customer impatience. Stoch Models 21:745-765
27. Wang J, Zhao Q (2007) A discrete-time Geo/G/1 retrial queue with starting failures and second optional service. Comput Math Appl 53:115-127 (Pubitemid 46551680)
28. Yang T, Li H (1995) On the steady-state queue size distribution of the discrete-time Geo/G/1 queue with repeated customers. Queueing Syst 21:199-215
29. Zhao J-A, Li B, Cao X-R, Ahmad I (2006) A matrix-analytic solution for the DMAP/PH/1 priority queue. Queueing Syst 53:127-145