Stability of parallel queueing systems with coupled service rates

Discrete Event Dynamic Systems: Theory and Applications

Volumn 18, Issue 4, 2008, Pages 447-472

  Borst, Sem ^a   Jonckheere, Matthieu ^b   Leskelä, Lasse ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b NONE   (Netherlands)

Author keywords

Coupled processors; Foster Lyapunov drift criterion; Multiclass birth and death process; Positive recurrence; Stability; Stochastic comparison

Indexed keywords

QUEUEING THEORY;

COUPLED PROCESSORS; FOSTER-LYAPUNOV DRIFT CRITERION; MULTICLASS BIRTH AND DEATH PROCESS; POSITIVE RECURRENCE; STABILITY; STOCHASTIC COMPARISON;

SYSTEM STABILITY;

EID: 53149130571     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10626-007-0021-4     Document Type: Article

References (22)

1. Asmussen S (2003) Applied probability and queues, 2nd edn. Springer
2. Bonald T, Borst S, Hegde N, Proutière A (2004) Wireless data performance in multi-cell scenarios. In: Proc. ACM Sigmetrics/Performance 2004, pp 378-388
3. T Bonald L Massoulié A Proutière J Virtamo 2006 A queueing analysis of max-min fairness, proportional fairness and balanced fairness Queueing Syst 53 1-2 65 84
4. Cohen J, Boxma OJ (1983) Boundary value problems in queueing system analysis. North-Holland, Amsterdam
5. JG Dai 1995 On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models Ann Appl Probab 5 1 49 77
6. G de Veciana T-J Lee T Konstantopoulos 2001 Stability and performance analysis of networks supporting elastic services IEEE/ACM Trans Netw 9 1 2 14
7. G Fayolle R Iasnogorodski 1979 Two coupled processors: the reduction to a Riemann-Hilbert problem Z Wahrsch Verw Gebiete 47 3 325 351
8. Fayolle G, Malyshev VA, Menshikov MV (1995) Topics in the constructive theory of countable Markov chains. Cambridge University Press
9. Jonckheere M, Borst SC (2006) Stability of multi-class queueing systems with state-dependent service rates. In: Proc. Valuetools'06
10. Kallenberg O (2002) Foundations of modern probability, 2nd edn. Springer
11. T Kamae U Krengel GL O'Brien 1977 Stochastic inequalities on partially ordered spaces Ann Probab 5 6 899 912
12. X Liu E Chong N Shroff 2003 A framework for opportunistic scheduling in wireless networks Comp Netw 41 451 474
13. WA Massey 1987 Stochastic orderings for Markov processes on partially ordered spaces Math Oper Res 12 2 350 367
14. SP Meyn 1995 Transcience of multiclass queueing networks with via fluid limit models Ann Appl Probab 5 4 946 957
15. Meyn SP, Tweedie RL (1993) Markov chains and stochastic stability. Springer.
16. MF Neuts 1978 Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector Adv Appl Probab 10 185 212
17. RR Rao A Ephremides 1988 On the stability of interacting queues in a multiple-access system IEEE Trans Inf Theory 34 5 918 930
18. Robert P (2003) Stochastic networks and queues. Springer
19. Rogers LCG, Williams D (1994) Diffusions, Markov processes, and martingales, vol I, 2nd edn. Wiley
20. W Szpankowski 1988 Stability conditions for multidimensional queueing systems with computer applications Oper Res 36 6 944 957
21. W Szpankowski 1994 Stability conditions for some distributed systems: buffered random access systems Adv Appl Probab 26 2 498 515
22. RL Tweedie 1982 Operator-geometric stationary distributions for Markov chains, with application to queueing models Adv Appl Probab 14 368 391