A Double-ended Queue with Catastrophes and Repairs, and a Jump-diffusion Approximation

被引:48
|
作者
Di Crescenzo, Antonio [1 ]
Giorno, Virginia [1 ]
Kumar, Balasubramanian Krishna [2 ]
Nobile, Amelia G. [1 ]
机构
[1] Univ Salerno, Dipartimento Matemat & Informat, I-84084 Fisciano, SA, Italy
[2] Anna Univ, Dept Math, Madras 600025, Tamil Nadu, India
关键词
Bilateral birth-death processes; Double-ended queues; Transient probabilities; Catastrophes; Disasters; Repairs; Continuous approximations; Jump-diffusion processes; Transition densities; BIRTH-DEATH PROCESSES; TRANSIENT ANALYSIS; M/M/1; QUEUE; TIME;
D O I
10.1007/s11009-011-9214-2
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Consider a system performing a continuous-time random walk on the integers, subject to catastrophes occurring at constant rate, and followed by exponentially-distributed repair times. After any repair the system starts anew from state zero. We study both the transient and steady-state probability laws of the stochastic process that describes the state of the system. We then derive a heavy-traffic approximation to the model that yields a jump-diffusion process. The latter is equivalent to a Wiener process subject to randomly occurring jumps, whose probability law is obtained. The goodness of the approximation is finally discussed.
引用
收藏
页码:937 / 954
页数:18
相关论文
共 50 条
  • [1] A Double-ended Queue with Catastrophes and Repairs, and a Jump-diffusion Approximation
    Antonio Di Crescenzo
    Virginia Giorno
    Balasubramanian Krishna Kumar
    Amelia G. Nobile
    [J]. Methodology and Computing in Applied Probability, 2012, 14 : 937 - 954
  • [2] A Time-Non-Homogeneous Double-Ended Queue with Failures and Repairs and Its Continuous Approximation
    Di Crescenzo, Antonio
    Giorno, Virginia
    Kumar, Balasubramanian Krishna
    Nobile, Amelia G.
    [J]. MATHEMATICS, 2018, 6 (05):
  • [3] A MERGEABLE DOUBLE-ENDED PRIORITY QUEUE
    OLARIU, S
    OVERSTREET, CM
    WEN, Z
    [J]. COMPUTER JOURNAL, 1991, 34 (05): : 423 - 427
  • [4] An Unbounded Nonblocking Double-ended Queue
    Graichen, Matthew
    Izraelevitz, Joseph
    Scott, Michael L.
    [J]. PROCEEDINGS 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - ICPP 2016, 2016, : 217 - 226
  • [5] Mergeable double-ended priority queue
    [J]. Olariu, S., 1600, (34):
  • [6] A Continuous-Time Ehrenfest Model with Catastrophes and Its Jump-Diffusion Approximation
    Selvamuthu Dharmaraja
    Antonio Di Crescenzo
    Virginia Giorno
    Amelia G. Nobile
    [J]. Journal of Statistical Physics, 2015, 161 : 326 - 345
  • [7] A Continuous-Time Ehrenfest Model with Catastrophes and Its Jump-Diffusion Approximation
    Dharmaraja, Selvamuthu
    Di Crescenzo, Antonio
    Giorno, Virginia
    Nobile, Amelia G.
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2015, 161 (02) : 326 - 345
  • [8] A TAXICAB PROBLEM CONSIDERED AS A DOUBLE-ENDED QUEUE
    GIVEEN, SM
    [J]. OPERATIONS RESEARCH, 1961, 9 : B44 - B44
  • [9] Equilibrium Strategies and Optimal Control for a Double-Ended Queue
    Shi, Ying
    Lian, Zhaotong
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (03)
  • [10] Deriving different views of an interactive double-ended bounded queue
    Dosch, W
    [J]. COMPUTERS AND THEIR APPLICATIONS, 2003, : 397 - 403