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 条
  • [41] Performance evaluation of symmetrical multiprocessor systems with time-dependent priorities
    Bolch, G.
    Bruchner, W.
    IT - Information Technology, 1984, 26 (1-6): : 12 - 19
  • [42] A TIME-DEPENDENT ANALYSIS OF SPATIAL FLUX DISTRIBUTIONS
    GARABEDIAN, HL
    LEFFERT, CB
    NUCLEAR SCIENCE AND ENGINEERING, 1959, 6 (01) : 26 - 32
  • [43] THE STATIONARY CONDITIONS IN MANY-SERVER QUEUES WITH THE INPUT AND SERVICE TIME, DEPENDENT ON WAITING TIME
    MOROZOV, EV
    DOKLADY AKADEMII NAUK BELARUSI, 1984, 28 (03): : 205 - 207
  • [44] The evaluation of time-dependent attributes
    Ang, SH
    Gorn, GJ
    Weinberg, CB
    PSYCHOLOGY & MARKETING, 1996, 13 (01) : 19 - 35
  • [45] BUSY PERIODS IN TIME-DEPENDENT M-G-1 QUEUES
    ROSENLUND, SI
    ADVANCES IN APPLIED PROBABILITY, 1976, 8 (01) : 195 - 208
  • [46] Some time-dependent properties of symmetric M/G/1 queues
    Kella, O
    Zwart, B
    Boxma, O
    JOURNAL OF APPLIED PROBABILITY, 2005, 42 (01) : 223 - 234
  • [47] Time-dependent distribution of the workload in M/G/1 queues with vacations
    Cong, TD
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1995, 38 (04) : 432 - 449
  • [48] Waiting to be Sold: Prediction of Time-Dependent House Selling Probability
    Bhuiyan, Mansurul
    Al Hasan, Mohammad
    PROCEEDINGS OF 3RD IEEE/ACM INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS, (DSAA 2016), 2016, : 468 - 477
  • [49] Time-Dependent Shortest Path Problems with Penalties and Limits on Waiting
    He, Edward
    Boland, Natashia
    Nemhauser, George
    Savelsbergh, Martin
    INFORMS JOURNAL ON COMPUTING, 2021, 33 (03) : 997 - 1014
  • [50] Crossover of Failure Time Distributions in a Model of Time-Dependent Fracture
    Alava, Mikko J.
    FRONTIERS IN PHYSICS, 2021, 9