메뉴 건너뛰기




Volumn 33, Issue 1-3, 1999, Pages 233-259

Steady-state asymptotics for tandem, split-match and other feedforward queues with heavy tailed service

Author keywords

Delay; Feedforward networks; Heavy tailed distributions; Split match queue; Subexponential; Tail asymptotics; Tandem queue

Indexed keywords

FEEDFORWARD NEURAL NETWORKS;

EID: 0033474279     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019128213295     Document Type: Article
Times cited : (15)

References (35)
  • 1
    • 21344494520 scopus 로고
    • Waiting-time tail probabilities in queues with long-tail service-time distributions
    • J. Abate, G.L. Choudhury and W. Whitt, Waiting-time tail probabilities in queues with long-tail service-time distributions, Queuing Systems 16 (1994) 311-328.
    • (1994) Queuing Systems , vol.16 , pp. 311-328
    • Abate, J.1    Choudhury, G.L.2    Whitt, W.3
  • 2
    • 0000290477 scopus 로고
    • Exponential approximations for tail probabilities in queues, I: Waiting times
    • J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities in queues, I: Waiting times, Oper. Res. 43(5) (1995) 885-901.
    • (1995) Oper. Res. , vol.43 , Issue.5 , pp. 885-901
    • Abate, J.1    Choudhury, G.L.2    Whitt, W.3
  • 3
    • 0030234409 scopus 로고    scopus 로고
    • Exponential approximations for tail probabilities in queues, II: Sojourn time and workload
    • J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities in queues, II: Sojourn time and workload, Oper. Res. 44(5) (1996) 758-763.
    • (1996) Oper. Res. , vol.44 , Issue.5 , pp. 758-763
    • Abate, J.1    Choudhury, G.L.2    Whitt, W.3
  • 4
    • 0031515337 scopus 로고    scopus 로고
    • Asymptotics for M/G/1 low-priority waiting-time tail probabilities
    • J. Abate and W. Whitt, Asymptotics for M/G/1 low-priority waiting-time tail probabilities, Queueing Systems 25 (1997) 173-233.
    • (1997) Queueing Systems , vol.25 , pp. 173-233
    • Abate, J.1    Whitt, W.2
  • 6
    • 0033074450 scopus 로고    scopus 로고
    • Sampling at subexponential times, with queueing applications
    • S. Asmussen, C. Klüppelberg and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process Appl. 79 (1999) 265-286.
    • (1999) Stochastic Process Appl. , vol.79 , pp. 265-286
    • Asmussen, S.1    Klüppelberg, C.2    Sigman, K.3
  • 7
    • 0033140818 scopus 로고    scopus 로고
    • Tail probabilities for non-standard risk and queueing processes with subexponential jumps
    • to appear
    • S. Asmussen, H. Schmidli and V. Schmidt, Tail Probabilities for non-standard risk and queueing processes with subexponential jumps, Adv. in Appl. Probab. 31 (1999) to appear.
    • (1999) Adv. in Appl. Probab. , vol.31
    • Asmussen, S.1    Schmidli, H.2    Schmidt, V.3
  • 8
    • 21844514511 scopus 로고
    • Stability of Jackson-type queueing networks
    • F. Baccelli and S.g. Foss, Stability of Jackson-type queueing networks, Queuing Systems 17 (1994) 5-72.
    • (1994) Queuing Systems , vol.17 , pp. 5-72
    • Baccelli, F.1    Foss, S.G.2
  • 9
    • 0001567447 scopus 로고
    • The Fork-Join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds
    • F. Baccelli, A.M. Makowski and A. Schwartz, The Fork-Join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds, Adv. Appl. Probab. 21 (1989) 629-660.
    • (1989) Adv. Appl. Probab. , vol.21 , pp. 629-660
    • Baccelli, F.1    Makowski, A.M.2    Schwartz, A.3
  • 10
    • 0024664230 scopus 로고
    • Multidimensional stochastic ordering and associated random variables
    • F. Baccelli, A.M. Makowski and A. Schwartz, Multidimensional stochastic ordering and associated random variables, Oper. Res. 37 (1989) 478-487.
    • (1989) Oper. Res. , vol.37 , pp. 478-487
    • Baccelli, F.1    Makowski, A.M.2    Schwartz, A.3
  • 11
    • 0033236512 scopus 로고    scopus 로고
    • Asymptotics of stochastic networks with subexponential service times
    • F. Baccelli, S. Schlegel and V. Schmidt, Asymptotics of stochastic networks with subexponential service times, Queueing Systems (this issue) 33 (1999) 205-232.
    • (1999) Queueing Systems (this Issue) , vol.33 , pp. 205-232
    • Baccelli, F.1    Schlegel, S.2    Schmidt, V.3
  • 14
    • 84975997330 scopus 로고
    • Convolutions of distributions with exponential and subexponential tails
    • D.B.H. Cline, Convolutions of distributions with exponential and subexponential tails, J. Australian Math. Soc. Ser. A 43 (1987) 347-365.
    • (1987) J. Australian Math. Soc. Ser. A , vol.43 , pp. 347-365
    • Cline, D.B.H.1
  • 16
    • 0002944036 scopus 로고
    • Estimates for the probability of ruin with special emphasis on the possibility of large claims
    • P. Embrechts and N. Veraverbeke, Estimates for the probability of ruin with special emphasis on the possibility of large claims, Insurance: Mathematics and Economics 1 (1982) 55-72.
    • (1982) Insurance: Mathematics and Economics , vol.1 , pp. 55-72
    • Embrechts, P.1    Veraverbeke, N.2
  • 17
    • 0001382704 scopus 로고
    • Association of random variables, with application
    • J.D. Esary, F. Proschan and D.W. Walkup, Association of random variables, with application, Ann. Math. Statist. 38 (1967) 1466-1474.
    • (1967) Ann. Math. Statist. , vol.38 , pp. 1466-1474
    • Esary, J.D.1    Proschan, F.2    Walkup, D.W.3
  • 19
    • 0001354247 scopus 로고
    • A relation between stationary queue and waiting time distribution
    • R. Haji and G.F. Newell, A relation between stationary queue and waiting time distribution, J. Appl. Probab. 8 (1971) 617-620.
    • (1971) J. Appl. Probab. , vol.8 , pp. 617-620
    • Haji, R.1    Newell, G.F.2
  • 20
    • 84873004507 scopus 로고    scopus 로고
    • Ph.D. dissertation, Department of IEOR, Columbia University
    • T. Huang, Ph.D. dissertation, Department of IEOR, Columbia University (1999).
    • (1999)
    • Huang, T.1
  • 21
    • 0032378453 scopus 로고    scopus 로고
    • Subexponential asymptotics of a markov-modulated random walk with queueing applications
    • P.R. Jelenković and A.A. Lazar, Subexponential asymptotics of a Markov-modulated random walk with queueing applications, J. Appl. Probab. 35(2) (1999).
    • (1999) J. Appl. Probab. , vol.35 , Issue.2
    • Jelenković, P.R.1    Lazar, A.A.2
  • 22
    • 0001001934 scopus 로고
    • Subexponential distributions and integrated tails
    • C. Klüppelberg, Subexponential distributions and integrated tails, J. Appl. Probab. 25 (1988) 132-141.
    • (1988) J. Appl. Probab. , vol.25 , pp. 132-141
    • Klüppelberg, C.1
  • 23
    • 0001499828 scopus 로고
    • On the asymptotic behavior of the distributions of the busy period and service time in M/GI/1
    • A.D. Meyer and J.L. Teugels, On the asymptotic behavior of the distributions of the busy period and service time in M/GI/1, J. Appl. Probab. 17 (1980) 802-813.
    • (1980) J. Appl. Probab. , vol.17 , pp. 802-813
    • Meyer, A.D.1    Teugels, J.L.2
  • 25
    • 0024032823 scopus 로고
    • Approximate analysis of Fork/Join synchronization in parallel queues
    • R. Nelson and A.N. Tantawi, Approximate analysis of Fork/Join synchronization in parallel queues, IEEE Trans. Comput. 37(6) (1980) 739-743.
    • (1980) IEEE Trans. Comput. , vol.37 , Issue.6 , pp. 739-743
    • Nelson, R.1    Tantawi, A.N.2
  • 26
    • 0016556936 scopus 로고
    • On the tails of waiting-time distributions
    • A.G. Pakes, On the tails of waiting-time distributions, J. Appl. Probab. 12 (1975) 555-564.
    • (1975) J. Appl. Probab. , vol.12 , pp. 555-564
    • Pakes, A.G.1
  • 27
    • 84873008883 scopus 로고
    • Ergodicity of queues in series
    • J. Sacks, Ergodicity of queues in series, Ann. Math. Statist. 31 (1960) 579-588.
    • (1960) Ann. Math. Statist. , vol.31 , pp. 579-588
    • Sacks, J.1
  • 28
    • 0000558282 scopus 로고
    • Stochastic monotonicity in general queueing networks
    • J.G. Shanthikumar and D.D. Yao, Stochastic monotonicity in general queueing networks, J. Appl. Probab. 26 (1989) 413-417.
    • (1989) J. Appl. Probab. , vol.26 , pp. 413-417
    • Shanthikumar, J.G.1    Yao, D.D.2
  • 29
    • 0009148384 scopus 로고    scopus 로고
    • Moments in tandem queues
    • A. Scheller-Wolf and K. Sigman, Moments in tandem queues, Oper. Res. 46(3) (1998) 378-380.
    • (1998) Oper. Res. , vol.46 , Issue.3 , pp. 378-380
    • Scheller-Wolf, A.1    Sigman, K.2
  • 30
    • 38249019374 scopus 로고
    • The stability of open queueing networks
    • K. Sigman, The stability of open queueing networks, Stochastic Process. Appl. 35 (1990) 11-25.
    • (1990) Stochastic Process. Appl. , vol.35 , pp. 11-25
    • Sigman, K.1
  • 32
    • 0000628652 scopus 로고
    • Regular variation of the tail of a subordinated probability distribution
    • A.J. Stam, Regular variation of the tail of a subordinated probability distribution, Adv. Appl. Probab. 5 (1973) 308-327.
    • (1973) Adv. Appl. Probab. , vol.5 , pp. 308-327
    • Stam, A.J.1
  • 34
    • 0001123521 scopus 로고
    • Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time
    • E. Willekenes and J.L. Teugels, Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time, Queueing Systems 10 (1992) 295-312.
    • (1992) Queueing Systems , vol.10 , pp. 295-312
    • Willekenes, E.1    Teugels, J.L.2


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