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 条
  • [21] MULTIPLE QUEUES OF AIRCRAFT UNDER TIME-DEPENDENT CONDITIONS
    BOOKBINDER, JH
    INFOR, 1986, 24 (04) : 280 - 288
  • [22] QUEUE WITH WAITING TIME-DEPENDENT SERVICE TIMES
    CALLAHAN, JR
    NAVAL RESEARCH LOGISTICS, 1973, 20 (02) : 321 - 324
  • [23] WAITING TIME DISTRIBUTIONS FOR CLOSED M/M/N PROCESSOR SHARING QUEUES
    BRABAND, J
    QUEUEING SYSTEMS, 1995, 19 (03) : 331 - 344
  • [24] WAITING TIME DISTRIBUTIONS FOR TRANSIENT BULK QUEUES WITH GENERAL VEHICLE DISPATCHING STRATEGIES
    SIMAO, HP
    POWELL, WB
    NAVAL RESEARCH LOGISTICS, 1988, 35 (02) : 285 - 306
  • [25] Performance Evaluation of Probabilistic Time-Dependent Travel Time Computation
    Golasowski, Martin
    Tomis, Radek
    Martinovic, Jan
    Slaninova, Katerina
    Rapant, Lukas
    COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2016, 2016, 9842 : 377 - 388
  • [26] Qubits through Queues: The Capacity of Channels with Waiting Time Dependent Errors
    Jagannathan, Krishna
    Chatterjee, Avhishek
    Mandayam, Prabha
    2019 25TH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2019,
  • [27] Time-dependent species sensitivity distributions
    Fox, David R.
    Billoir, Elise
    ENVIRONMENTAL TOXICOLOGY AND CHEMISTRY, 2013, 32 (02) : 378 - 383
  • [28] INSTANTANEOUS AND TIME-DEPENDENT CURRENT DISTRIBUTIONS
    TOBIAS, CW
    JOURNAL OF THE ELECTROCHEMICAL SOCIETY, 1976, 123 (08) : C265 - C265
  • [29] TIME-DEPENDENT CALCULATIONS OF RUNAWAY DISTRIBUTIONS
    WILEY, JC
    CHOI, DI
    ESTES, R
    HORTON, W
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1978, 23 (07): : 889 - 889
  • [30] Time-dependent model for departure time and route choices in networks with queues
    Dept. of Civ. and Struct. Eng., Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
    不详
    不详
    Transp Res Rec, 1667 (33-41):