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

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.

[1]  Antonis Economou,et al.  The compound Poisson immigration process subject to binomial catastrophes , 2004, Journal of Applied Probability.

[2]  Antonis Economou,et al.  A continuous-time Markov chain under the influence of a regulating point process and applications in stochastic models with catastrophes , 2003, Eur. J. Oper. Res..

[3]  Mohan L. Chaudhry,et al.  On the relations among the distributions at different epochs for discrete-time GI/Geom/1 queues , 1996, Oper. Res. Lett..

[4]  M. E. Woodward,et al.  Communication and computer networks - modelling with discrete-time queues , 1993 .

[5]  DabrowskiChristopher Catastrophic event phenomena in communication networks , 2015 .

[6]  Antonis Economou,et al.  On the control of a compound immigration process through total catastrophes , 2003, Eur. J. Oper. Res..

[7]  Antonis Economou,et al.  Alternative Approaches for the Transient Analysis of Markov Chains with Catastrophes , 2008 .

[8]  Keith Rennolls,et al.  Birth-death processes with disaster and instantaneous resurrection , 2004, Advances in Applied Probability.

[9]  Herwig Bruneel,et al.  Analysis of discrete-time queues with general service demands and finite-support service capacities , 2017, Ann. Oper. Res..

[10]  Ivan Atencia,et al.  The discrete-time Geo/Geo/1 queue with negative customers and disasters , 2004, Comput. Oper. Res..

[11]  Attahiru Sule Alfa,et al.  Queueing Theory for Telecommunications - Discrete Time Modelling of a Single Node System , 2010 .

[12]  Jin Dong Kim,et al.  The Geo/G/1 Queue with Disasters and Multiple Working Vacations , 2007 .

[13]  Won S. Yang,et al.  Analysis of the GI/Geo/1 Queue with Disasters , 2009 .

[14]  Herwig Bruneel,et al.  Analysis of a versatile batch-service queueing model with correlation in the arrival process , 2013, Perform. Evaluation.

[15]  Attahiru S. Alfa,et al.  Applied Discrete-Time Queues , 2015 .

[16]  K. Knopp Theory and Application of Infinite Series , 1990 .

[17]  Antonis Economou,et al.  The Single Server Queue with Synchronized Services , 2010 .

[18]  Christopher E. Dabrowski,et al.  Catastrophic event phenomena in communication networks: A survey , 2015, Comput. Sci. Rev..

[19]  Tuan Phung-Duc,et al.  A central limit theorem for a Markov-modulated infinite-server queue with batch Poisson arrivals and binomial catastrophes , 2019, Perform. Evaluation.

[20]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[21]  Antonis Economou,et al.  Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes , 2012, Eur. J. Oper. Res..

[22]  R. K. Sharma,et al.  Analyzing discrete-time D , 2007, Eur. J. Oper. Res..

[23]  Herwig Bruneel,et al.  Discrete-time queues with variable service capacity: a basic model and its analysis , 2016, Ann. Oper. Res..

[24]  Mohan L. Chaudhry,et al.  Discrete-time single-server finite-buffer queues under discrete Markovian arrival process with vacations , 2007, Perform. Evaluation.

[25]  Hendrik Baumann,et al.  Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes , 2012, Comput. Oper. Res..

[26]  J R Artalejo,et al.  Evaluating growth measures in an immigration process subject to binomial and geometric catastrophes. , 2007, Mathematical biosciences and engineering : MBE.

[27]  Mohan L. Chaudhry,et al.  On Numerical Computations of Some Discrete-Time Queues , 2000 .

[28]  Antonis Economou,et al.  Synchronized reneging in queueing systems with vacations , 2009, Queueing Syst. Theory Appl..

[29]  J. Resing,et al.  LINEAR BIRTH/IMMIGRATION-DEATH PROCESS WITH BINOMIAL CATASTROPHES , 2015, Probability in the Engineering and Informational Sciences.

[30]  Herwig Bruneel,et al.  Analysis of a Discrete-Time Queue with Geometrically Distributed Service Capacities , 2012, ASMTA.