메뉴 건너뛰기




Volumn 31, Issue 2, 1996, Pages 103-109

The rate of convergence of a homogeneous Markov chain arising from two-queue networks

Author keywords

Ergodicity; Rate of convergence; Two dimensional random walks

Indexed keywords


EID: 0011769208     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/0898-1221(95)00197-2     Document Type: Article
Times cited : (4)

References (18)
  • 1
    • 0040083882 scopus 로고
    • Classification of two-dimensional positive random walks and almost linear semimartingales
    • V.A. Malyshev, Classification of two-dimensional positive random walks and almost linear semimartingales, Soviet Math. Dokl. 13, 136-139 (1972).
    • (1972) Soviet Math. Dokl. , vol.13 , pp. 136-139
    • Malyshev, V.A.1
  • 2
    • 0000993288 scopus 로고
    • Networks and dynamical systems
    • V.A. Malyshev, Networks and dynamical systems, Adv. Appl. Prob. 25, 140-175 (1993).
    • (1993) Adv. Appl. Prob. , vol.25 , pp. 140-175
    • Malyshev, V.A.1
  • 3
    • 0024106694 scopus 로고
    • Stability conditions for multidimensional queueing systems with computer applications
    • W. Szpankowski, Stability conditions for multidimensional queueing systems with computer applications, Operat. Res. 36, 944-957 (1988).
    • (1988) Operat. Res. , vol.36 , pp. 944-957
    • Szpankowski, W.1
  • 4
    • 0042465071 scopus 로고
    • Towards computable stability criteria for some multidimensional stochastic processes
    • (Edited by H. Takagi), North-Holland, Amsterdam
    • W. Szpankowski, Towards computable stability criteria for some multidimensional stochastic processes, In Stochastic Analysis of Computer and Communication Systems, (Edited by H. Takagi), pp. 131-172, North-Holland, Amsterdam, (1990).
    • (1990) Stochastic Analysis of Computer and Communication Systems , pp. 131-172
    • Szpankowski, W.1
  • 5
    • 0022777827 scopus 로고
    • Exponential martigales and Wald's formulas for two-queue networks
    • F. Baccelli, Exponential martigales and Wald's formulas for two-queue networks, J. Appl. Prob. 23, 812-819 (1986).
    • (1986) J. Appl. Prob. , vol.23 , pp. 812-819
    • Baccelli, F.1
  • 6
    • 0005277923 scopus 로고
    • On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions - Part I
    • G. Fayolle, On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions - Part I, Queueing Systems 5, 167-184 (1989).
    • (1989) Queueing Systems , vol.5 , pp. 167-184
    • Fayolle, G.1
  • 7
    • 0001265487 scopus 로고
    • Random walks in a quarter plane with zero drifts. I. Ergodicity and null recurrence
    • G. Fayolle, V.A. Malyshev and M.V. Menshikov, Random walks in a quarter plane with zero drifts. I. Ergodicity and null recurrence, Ann. Inst. H. Poinceré 28, 179-194 (1992).
    • (1992) Ann. Inst. H. Poinceré , vol.28 , pp. 179-194
    • Fayolle, G.1    Malyshev, V.A.2    Menshikov, M.V.3
  • 8
    • 0039500180 scopus 로고
    • Ergodicity, continuity and analyticity of countable Markov chains, English translation, 1981, issue 1
    • V.A. Malyshev and M.V. Menshikov, Ergodicity, continuity and analyticity of countable Markov chains, English Translation, 1981, Issue 1, Trans. Moscow Math. Soc. 39, 2-48 (1979).
    • (1979) Trans. Moscow Math. Soc. , vol.39 , pp. 2-48
    • Malyshev, V.A.1    Menshikov, M.V.2
  • 9
    • 0042966326 scopus 로고
    • Ergodicity conditions for two-dimensional Markov chains on the positive quadrant
    • W. Rosenkrantz, Ergodicity conditions for two-dimensional Markov chains on the positive quadrant, Prob. Theory. Rel. Fields 83, 309-319 (1989).
    • (1989) Prob. Theory. Rel. Fields , vol.83 , pp. 309-319
    • Rosenkrantz, W.1
  • 10
    • 0024045808 scopus 로고
    • Ergodicity and nonrecurrence conditions of a homogeneous Markov chain in the positive quadrant
    • K.L. Vaninskii and B.V. Lazareva, Ergodicity and nonrecurrence conditions of a homogeneous Markov chain in the positive quadrant, Prob. Inf. Trans. 24, 82-86 (1988).
    • (1988) Prob. Inf. Trans. , vol.24 , pp. 82-86
    • Vaninskii, K.L.1    Lazareva, B.V.2
  • 11
    • 0040685409 scopus 로고
    • The ergodic behaviour of random walks
    • J.F.C. Kingman, The ergodic behaviour of random walks, Biometrika 48, 391-396 (1961).
    • (1961) Biometrika , vol.48 , pp. 391-396
    • Kingman, J.F.C.1
  • 12
    • 84972028172 scopus 로고
    • Geometric ergodicity of the ALOHA-system and a coupled processors model
    • F.M. Spieksma, Geometric ergodicity of the ALOHA-system and a coupled processors model, Prob. Eng. Inf. Sci. 5, 15-42 (1991).
    • (1991) Prob. Eng. Inf. Sci. , vol.5 , pp. 15-42
    • Spieksma, F.M.1
  • 13
    • 0001144425 scopus 로고
    • On ergodicity and recurrence properties of a Markov chain with an application to an open Jackson network
    • A. Hordijk and F.M. Spieksma, On ergodicity and recurrence properties of a Markov chain with an application to an open Jackson network, Adv. Appl. Prob. 24, 343-376 (1992).
    • (1992) Adv. Appl. Prob. , vol.24 , pp. 343-376
    • Hordijk, A.1    Spieksma, F.M.2
  • 14
    • 85029990675 scopus 로고    scopus 로고
    • Strengthening ergodicity to geometric ergodicity for Markov chains
    • to appear
    • F.M. Spieksma and R.L. Tweedie, Strengthening ergodicity to geometric ergodicity for Markov chains, Stochastic Models (to appear).
    • Stochastic Models
    • Spieksma, F.M.1    Tweedie, R.L.2
  • 15
    • 0002179369 scopus 로고
    • Criteria for rates of convergence of Markov chains, with application to Queueing and storage theory
    • Probability, Statistics and Analysis, London Math. Soc. Lecture Note Series, (Edited by J.F.C. Kingman and G.E.H. Reuter), Cambridge University Press, London
    • R.L. Tweedie, Criteria for rates of convergence of Markov chains, with application to queueing and storage theory, In Probability, Statistics and Analysis, London Math. Soc. Lecture Note Series, Volume 79, (Edited by J.F.C. Kingman and G.E.H. Reuter), pp. 260-276, Cambridge University Press, London, (1983).
    • (1983) Probability, Statistics and Analysis , vol.79 , pp. 260-276
    • Tweedie, R.L.1
  • 16
    • 46549102783 scopus 로고
    • The queue GI/G/1: Finite moments of the cycle variables and uniform rates of convergence
    • H. Thorisson, The queue GI/G/1: Finite moments of the cycle variables and uniform rates of convergence, Stock. Proc. Appl. 19, 85-99 (1985).
    • (1985) Stock. Proc. Appl. , vol.19 , pp. 85-99
    • Thorisson, H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.