Time-dependent performance evaluation for loss-waiting queues with arbitrary distributions

被引:14
|
作者
Stolletz, Raik [1 ]
Lagershausen, Svenja [2 ]
机构
[1] Univ Mannheim, Sch Business, Chair Prod Management, D-68131 Mannheim, Germany
[2] Univ Cologne, Dept Supply Chain Management & Prod, D-50923 Cologne, Germany
关键词
performance analysis; queueing models; stochastic methods; FINITE-CAPACITY; TRANSIENT-BEHAVIOR; QUEUING-SYSTEMS; DIFFUSION-APPROXIMATION; MODELS; STATION;
D O I
10.1080/00207543.2012.678946
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents an analytical approach to evaluate queues with time-dependent, generally distributed inter-arrival times, generally distributed service times, and finite buffer capacities. A stationary backlog carryover (SBC) approach is developed to analyse the probability of blocking and other time-dependent performance measures. We further improve the general SBC approach by the analysis of load-dependent period lengths used in the approximation. The numerical study shows that this approach is very accurate for both transient and time-dependent loss-blocking systems.
引用
收藏
页码:1366 / 1378
页数:13
相关论文
共 50 条
  • [1] SINGLE-SERVER QUEUES WITH SERVICE TIME-DEPENDENT ON WAITING TIME
    POSNER, M
    OPERATIONS RESEARCH, 1973, 21 (02) : 610 - 616
  • [2] Time-dependent analysis of virtual waiting time behaviour in discrete time queues
    Wall, A. D.
    Worthington, D. J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (02) : 482 - 499
  • [3] TIME-DEPENDENT QUEUES
    KELLER, JB
    SIAM REVIEW, 1982, 24 (04) : 401 - 412
  • [4] Queues with waiting time dependent service
    Bekker, R.
    Koole, G. M.
    Nielsen, B. F.
    Nielsen, T. B.
    QUEUEING SYSTEMS, 2011, 68 (01) : 61 - 78
  • [5] Queues with waiting time dependent service
    R. Bekker
    G. M. Koole
    B. F. Nielsen
    T. B. Nielsen
    Queueing Systems, 2011, 68 : 61 - 78
  • [6] Performance Approximation for Time-Dependent Queues with Generally Distributed Abandonments
    Selinka, Gregor
    Stolletz, Raik
    Maindl, Thomas I.
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (01) : 20 - 38
  • [7] Time-dependent properties of symmetric queues
    Brian Fralix
    Bert Zwart
    Queueing Systems, 2011, 67 : 33 - 45
  • [8] Time-dependent properties of symmetric queues
    Fralix, Brian
    Zwart, Bert
    QUEUEING SYSTEMS, 2011, 67 (01) : 33 - 45
  • [9] STRONG APPROXIMATIONS FOR TIME-DEPENDENT QUEUES
    MANDELBAUM, A
    MASSEY, WA
    MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (01) : 33 - 64
  • [10] PREDICTING TIME-DEPENDENT DISTRIBUTIONS OF QUEUES AND DELAYS FOR ROAD TRAFFIC AT ROUNDABOUTS AND PRIORITY JUNCTIONS
    KIMBER, RM
    DALY, P
    BARTON, J
    GIOKAS, C
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1986, 37 (01) : 87 - 97