Analysis of Transient Virtual Delay in a Finite-Buffer Queueing Model with Generally Distributed Setup Times

被引:1
|
作者
Kempa, Wojciech M. [2 ]
Kurzyk, Dariusz [1 ,2 ]
机构
[1] Polish Acad Sci, Inst Theoret & Appl Informat, Baltycka 5, PL-44100 Gliwice, Poland
[2] Silesian Tech Univ, Inst Math, Kaszubska 23, PL-44100 Gliwice, Poland
来源
COMPUTER AND INFORMATION SCIENCES, ISCIS 2016 | 2016年 / 659卷
关键词
D O I
10.1007/978-3-319-47217-1_19
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time-dependent queueing delay (virtual waiting time) distribution conditioned by the initial level of buffer saturation is considered in a finite model with Poisson arrivals, generally distributed service times and setup times preceding the first processing in each busy period. Applying theoretical approach based on the idea of embedded Markov chain, integral equations and some results from linear algebra, a compact-form representation for the Laplace transform of queueing delay distribution is obtained. Analytical results are illustrated via numerical considerations confirmed by process-based discrete-event simulations.
引用
收藏
页码:175 / 184
页数:10
相关论文
共 32 条
  • [1] Transient Processing Analysis in a Finite-Buffer Queueing Model with Setup Times
    Kempa, Wojciech M.
    Kurzyk, Dariusz
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY - ISAT 2016 - PT II, 2017, 522 : 163 - 175
  • [2] Queueing Delay in a Finite-Buffer Model with Failures and Bernoulli Feedback
    Kempa, Wojciech M.
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, PT II, 2018, 656 : 229 - 238
  • [3] Transient Queueing Delay in a Finite-Buffer Batch-Arrival Model with Constant Repeated Vacations
    Kempa, Wojciech M.
    Marjasz, Rafa L.
    COMPUTER NETWORKS, CN 2018, 2018, 860 : 311 - 320
  • [4] On transient departure process in a finite-buffer queueing model with probabilistic packet dropping
    Kempa, Wojciech M.
    APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'14), 2014, 1631 : 42 - 49
  • [5] Study on Transient Queueing Delay in a Single-Channel Queueing Model with Setup and Closedown Times
    Kempa, Wojciech M.
    Paprocka, Iwona
    Kalinowski, Krzysztof
    Grabowik, Cezary
    Krenczyk, Damian
    INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2016, 2016, 639 : 464 - 475
  • [6] Transient Behavior of a Queueing Model with Hyper-Exponentially Distributed Processing Times and Finite Buffer Capacity
    Kempa, Wojciech M.
    Paprocka, Iwona
    SENSORS, 2022, 22 (24)
  • [7] Time to Buffer Overflow in a Finite-Capacity Queueing Model with Setup and Closedown Times
    Kempa, Wojciech M.
    Paprocka, Iwona
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY - ISAT 2016 - PT III, 2017, 523 : 215 - 224
  • [8] Time-Dependent Queue-Size Distribution in a Finite-Buffer Model with Server Setup Times
    Kempa, Wojciech M.
    Kurzyk, Dariusz
    PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, 8 : 1015 - 1019
  • [9] On transient queue-size distribution in a finite-buffer model with threshold waking and early setup policy
    Kempa, Wojciech M.
    Ksiazek, Kamil
    PERFORMANCE EVALUATION, 2020, 140 (140-141)
  • [10] FiFiQueues: Fixed-point analysis of queueing networks with finite-buffer stations
    Sadre, R
    Haverkort, BR
    COMPUTER PERFORMANCE EVALUATION, PROCEEDINGS: MODELLING TECHNIQUES AND TOOLS, 2000, 1786 : 324 - 327