zbMATH — the first resource for mathematics

Large deviations of a modified Jackson network: stability and rough asymptotics. (English) Zbl 1063.60134
Summary: Consider a modified, stable, two node Jackson network where server 2 helps server 1 when server 2 is idle. The probability of a large deviation of the number of customers at node one can be calculated using the flat boundary theory of A. Schwartz and A. Weiss [“Large deviations performance analysis. Queues, communications, and computing” (1995; Zbl 0871.60021)]. Surprisingly, however, these calculations show that the proportion of time spent on the boundary, where server 2 is idle, may be zero. This is in sharp contrast to the unmodified Jackson network which spends a nonzero proportion of time on this boundary.

60K25 Queueing theory (aspects of probability theory)
60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
Full Text: DOI arXiv
[1] Alanyali, M. and Hajek, B. (1998). On large deviations of Markov processes with discontinuous statistics. Ann. Appl. Probab. 8 45–66. · Zbl 0936.60021 · doi:10.1214/aoap/1027961033
[2] Bartle, R. G. (1976). The Elements of Real Analysis , 2nd ed. Wiley, New York. · Zbl 0309.26003
[3] Bertsekas, D. (1995). Nonlinear Programming . Athena Scientific, Belmont, MA. · Zbl 0935.90037
[4] Blinovskii, V. M. and Dobrushin, R. L. (1994). Process level large deviations for a class of piecewise homogeneous random walks. In The Dynkin Festschrift : Markov Processes and Their Applications 1–59. Birkhäuser, Boston. · Zbl 0819.60029
[5] Dupuis, P. and Ellis, R. S. (1995). The large deviation principle for a general class of queueing systems I. TAMS 8 2689–2751. · Zbl 0869.60022 · doi:10.2307/2154753
[6] Fayolle, G. and Iasnogorodski, R. (1979). Two coupled processors: The reduction to a Riemann–Hilbert problem. Z. Wahrsch. Verw. Gebiete 47 325–351. · Zbl 0395.68032 · doi:10.1007/BF00535168
[7] Flatto, L. and Hahn, S. (1984). Two parallel queues created by arrivals with two demands I. SIAM J. Appl. Math. 44 1041–1053. · Zbl 0554.90041 · doi:10.1137/0144074
[8] Foley, R. and McDonald, D. (2001). Join the shortest queue: Stability and exact asymptotics. Ann. Appl. Probab. 11 569–607. · Zbl 1016.60078
[9] Foley, R. and McDonald, D. (2005). Bridges and networks: Exact asymptotics. Ann. Appl. Probab. 15 542–586. · Zbl 1085.60068 · doi:10.1214/105051604000000675
[10] Ignatiouk-Robert, I. (2001). Sample path large deviations and convergence parameters. Ann. Appl. Probab. 11 1292–1329. · Zbl 1025.60011 · doi:10.1214/aoap/1015345404
[11] McDonald, D. (1999). Asymptotics of first passage times for random walk in a quadrant. Ann. Appl. Probab. 9 110–145. · Zbl 0937.60091 · doi:10.1214/aoap/1029962599
[12] Ney, P. and Nummelin, E. (1987). Markov additive processes I. Eigenvalue properties and limit theorems. Ann. Probab. 15 561–592. JSTOR: · Zbl 0625.60027 · doi:10.1214/aop/1176992159 · links.jstor.org
[13] Rardin, R. L. (1998). Optimization in Operations Research . Prentice-Hall, New York.
[14] Rockafellar, R. T. (1970). Convex Analysis. Princeton Univ. Press. · Zbl 0193.18401
[15] Shwartz, A. and Weiss, A. (1994). Large Deviations for Performance Analysis . Chapman and Hall, New York. · Zbl 0871.60021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.