Fast Jackson Networks with Dynamic Routing

被引：16

作者：

Yu. M. Suhov

N. D. Vvedenskaya

机构：

来源：

Problems of Information Transmission | 2002年 / 38卷 / 2期

关键词：

Differential Equation; Ordinary Differential Equation; System Theory; Markov Process; Nonlinear Ordinary Differential Equation;

D O I：

10.1023/A:1020010710507

中图分类号：

学科分类号：

摘要：

A new class of models of queueing networks with load-balanced dynamic routing is considered. We propose a sufficient condition for positive recurrence of the arising Markov process and a limiting mean-field approximation where the process becomes deterministic and is described by a system of nonlinear ordinary differential equations.

引用

页码：136 / 153

页数：17

共 19 条

[1]

Kelly F.P.(1991)Loss Networks Ann. Appl. Probab. 1 319-378

[2]

Vvedenskaya N.D.(1996)Queueing System with Selection of the Shortest of Two Queues: An Asymptotic Approach Probl. Peredachi Inf. 32 20-34

[3]

Dobrushin R.L.(1997)Dobrushin's Mean-Field Approximation for a Queue with Dynamic Routing Markov Proc. Rel. Fields 3 493-526

[4]

Karpelevich F.I.(1998)The Effect of Increasing Routing Choice on Resource Pooling Probab. Eng. Inf. Sci. 12 109-124

[5]

Vvedenskaya N.D.(1991)Analysis of the Asymmetric Shortest Queue Problem Queueing Syst. 8 1-58

[6]

Suhov Y.(1999)Fast Jackson Networks Ann. Appl. Probab. 9 854-870

[7]

Turner S.R.E.(1996)Dobrushin's Approach to Queueing Network Theory J. Appl. Math. Stoch. Analysis 9 373-398

[8]

Adan I.J.B.F.(1998)On the Stability of a Partially Accessible Multi-Station Queue with State-Dependent Routing Queueing Syst. 29 55-73

[9]

Wessels J.(2001)Differential Equations Arising in Queueing Theory Func. Diff. Eqs. 8 447-457

[10]

Zijm W.H.M.(undefined)undefined undefined undefined undefined-undefined

← 1 2 →