IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v287y2020i1d10.1007_s10479-019-03410-z.html
   My bibliography  Save this article

Analysis of batch Bernoulli process subject to discrete-time renewal generated binomial catastrophes

Author

Listed:
  • Nitin Kumar

    (Indian Institute of Technology)

  • U. C. Gupta

    (Indian Institute of Technology)

Abstract

With the evolution of internet, there has been increased interest in the use of computer-communication networks and digital communication systems. But unusual events, like virus attack, that often results in abrupt change in the state of the system poses a major threat to these systems. The occurrence of a virus may cause immediate removal of some elements (packets) from the system. Such type of situations can be well represented as discrete-time catastrophe model where interruptions due to various types of virus attacks are referred to as catastrophe. In this paper we study a discrete-time catastrophe model in which population grows according to batch Bernoulli process and catastrophes occur according to discrete-time renewal process. When a catastrophe occurs, an element (individual or packet) of the population survives with probability p or dies with probability $$1-p$$1-p. The analysis of the model has been done using supplementary variable technique and steady-state probability generating function of the distribution of population size at post-catastrophe, arbitrary and pre-catastrophe epochs are obtained under late arrival system with delayed access. In order to make the model more useful for practitioners, a step-wise computing process for evaluation of distribution of population size at various epochs for commonly used inter-catastrophe time distributions viz. geometric, deterministic and arbitrary are given. We also present recursive formulae to compute factorial moments of the population size at various epochs. Further to study the effect of critical model parameters, numerical results and some graphs are included.

Suggested Citation

  • Nitin Kumar & U. C. Gupta, 2020. "Analysis of batch Bernoulli process subject to discrete-time renewal generated binomial catastrophes," Annals of Operations Research, Springer, vol. 287(1), pages 257-283, April.
  • Handle: RePEc:spr:annopr:v:287:y:2020:i:1:d:10.1007_s10479-019-03410-z
    DOI: 10.1007/s10479-019-03410-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03410-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-019-03410-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Herwig Bruneel & Sabine Wittevrongel & Dieter Claeys & Joris Walraevens, 2016. "Discrete-time queues with variable service capacity: a basic model and its analysis," Annals of Operations Research, Springer, vol. 239(2), pages 359-380, April.
    2. Economou, Antonis & Fakinos, Demetrios, 2003. "A continuous-time Markov chain under the influence of a regulating point process and applications in stochastic models with catastrophes," European Journal of Operational Research, Elsevier, vol. 149(3), pages 625-640, September.
    3. Michiel Muynck & Sabine Wittevrongel & Herwig Bruneel, 2017. "Analysis of discrete-time queues with general service demands and finite-support service capacities," Annals of Operations Research, Springer, vol. 252(1), pages 3-28, May.
    4. Samanta, S.K. & Gupta, U.C. & Sharma, R.K., 2007. "Analyzing discrete-time D-BMAP/G/1/N queue with single and multiple vacations," European Journal of Operational Research, Elsevier, vol. 182(1), pages 321-339, October.
    5. Boudali, Olga & Economou, Antonis, 2012. "Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes," European Journal of Operational Research, Elsevier, vol. 218(3), pages 708-715.
    6. Economou, Antonis, 2003. "On the control of a compound immigration process through total catastrophes," European Journal of Operational Research, Elsevier, vol. 147(3), pages 522-529, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nitin Kumar & U. C. Gupta, 2020. "A Renewal Generated Geometric Catastrophe Model with Discrete-Time Markovian Arrival Process," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 1293-1324, September.
    2. Antonis Economou & Athanasia Manou, 2013. "Equilibrium balking strategies for a clearing queueing system in alternating environment," Annals of Operations Research, Springer, vol. 208(1), pages 489-514, September.
    3. F. P. Barbhuiya & Nitin Kumar & U. C. Gupta, 2019. "Batch Renewal Arrival Process Subject to Geometric Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 21(1), pages 69-83, March.
    4. Michiel De Muynck & Herwig Bruneel & Sabine Wittevrongel, 2023. "Analysis of a Queue with General Service Demands and Multiple Servers with Variable Service Capacities," Mathematics, MDPI, vol. 11(4), pages 1-21, February.
    5. Nitin Kumar & Umesh Chandra Gupta, 2022. "Markovian Arrival Process Subject to Renewal Generated Binomial Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2287-2312, December.
    6. Dimitrios Logothetis & Antonis Economou, 2023. "The impact of information on transportation systems with strategic customers," Production and Operations Management, Production and Operations Management Society, vol. 32(7), pages 2189-2206, July.
    7. Ye Jingjing & Liu Liwei & Jiang Tao, 2016. "Analysis of a Single-Sever Queue with Disasters and Repairs Under Bernoulli Vacation Schedule," Journal of Systems Science and Information, De Gruyter, vol. 4(6), pages 547-559, December.
    8. Michiel Muynck & Herwig Bruneel & Sabine Wittevrongel, 2020. "Analysis of a queue with general service demands and correlated service capacities," Annals of Operations Research, Springer, vol. 293(1), pages 73-99, October.
    9. Zhang Xiaoyan & Liu Liwei & Jiang Tao, 2015. "Analysis of an M/G/1 Stochastic Clearing Queue in a 3-Phase Environment," Journal of Systems Science and Information, De Gruyter, vol. 3(4), pages 374-384, August.
    10. Altay, Nezih & Green III, Walter G., 2006. "OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 175(1), pages 475-493, November.
    11. Wang, Jinting & Zhang, Feng, 2013. "Strategic joining in M/M/1 retrial queues," European Journal of Operational Research, Elsevier, vol. 230(1), pages 76-87.
    12. Olga Bountali & Antonis Economou, 2019. "Equilibrium threshold joining strategies in partially observable batch service queueing systems," Annals of Operations Research, Springer, vol. 277(2), pages 231-253, June.
    13. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    14. Di Crescenzo, A. & Giorno, V. & Nobile, A.G. & Ricciardi, L.M., 2008. "A note on birth-death processes with catastrophes," Statistics & Probability Letters, Elsevier, vol. 78(14), pages 2248-2257, October.
    15. Knight, Vincent A. & Harper, Paul R., 2013. "Selfish routing in public services," European Journal of Operational Research, Elsevier, vol. 230(1), pages 122-132.
    16. Yu, Miaomiao & Alfa, Attahiru Sule, 2015. "Algorithm for computing the queue length distribution at various time epochs in DMAP/G(1, a, b)/1/N queue with batch-size-dependent service time," European Journal of Operational Research, Elsevier, vol. 244(1), pages 227-239.
    17. Antonio Crescenzo & Virginia Giorno & Balasubramanian Krishna Kumar & Amelia G. Nobile, 2012. "A Double-ended Queue with Catastrophes and Repairs, and a Jump-diffusion Approximation," Methodology and Computing in Applied Probability, Springer, vol. 14(4), pages 937-954, December.
    18. S. K. Samanta & M. L. Chaudhry & A. Pacheco, 2016. "Analysis of B M A P/M S P/1 Queue," Methodology and Computing in Applied Probability, Springer, vol. 18(2), pages 419-440, June.
    19. Di Crescenzo, Antonio & Giorno, Virginia & Nobile, Amelia G., 2016. "Constructing transient birth–death processes by means of suitable transformations," Applied Mathematics and Computation, Elsevier, vol. 281(C), pages 152-171.
    20. Olga Bountali & Antonis Economou, 2019. "Strategic customer behavior in a two-stage batch processing system," Queueing Systems: Theory and Applications, Springer, vol. 93(1), pages 3-29, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:287:y:2020:i:1:d:10.1007_s10479-019-03410-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.