A single-server G-queue in discrete-time with geometrical arrival and service process

Negative arrivals are used as a control mechanism in many telecommunication and computer networks. This paper analyses a discrete-time single-server queue with geometrical arrivals of both positive and negative customers. We consider both the cases where negative customers remove positive customers from the front and the end of the queue and, in the latter case, the two sub-cases in which a customer currently being served can and cannot be killed by a negative customer. Thus, we carry out a complete study of these systems, including the ergodicity condition as well as exact formulae for the associated stationary distribution. The effect of several parameters on the systems is shown numerically.

[1]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[2]  Erol Gelenbe,et al.  G-networks with multiple classes of signals and positive customers , 1998, Eur. J. Oper. Res..

[3]  Erol Gelenbe,et al.  Video quality and traffic QoS in learning-based subsampled and receiver-interpolated video sequences , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Erol Gelenbe,et al.  Stability of Product Form G-Networks , 1992 .

[5]  Jeffrey J. Hunter,et al.  Mathematical techniques of applied probability , 1985 .

[6]  Peter G. Harrison,et al.  A Markov modulated multi-server queue with negative customers – The MM CPP/GE/c/L G-queue , 2001, Acta Informatica.

[7]  Erol Gelenbe.  G-Networks with Signals and Batch Removal , 1993 .

[8]  Erol Gelenbe,et al.  G-Networks with resets , 2002 .

[9]  Erol Gelenbe,et al.  Neural network methods for volumetric magnetic resonance imaging of the human brain , 1996 .

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

[11]  Erol Gelenbe,et al.  Area-based results for mine detection , 2000, IEEE Trans. Geosci. Remote. Sens..

[12]  Erol Gelenbe,et al.  Simulation with learning agents , 2001, Proc. IEEE.

[13]  Peter G. Harrison,et al.  The M/G/1 queue with negative customers , 1996, Advances in Applied Probability.

[14]  Erol Gelenbe,et al.  Low bit-rate video compression with neural networks and temporal subsampling , 1996, Proc. IEEE.

[15]  E. Gelenbe.  Product-form queueing networks with negative and positive customers , 1991 .

[16]  E. Gelende.  Réseaux stochastiques ouverts avec clients négatifs et positifs, et réseaux neuronaux , 1989 .

[17]  Erol Gelenbe,et al.  On G-networks and resource allocation in multimedia systems , 2000, Eur. J. Oper. Res..

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

[19]  Erol Gelenbe,et al.  Learning in the Recurrent Random Neural Network , 1992, Neural Computation.

[20]  J.R. Artalejo,et al.  G-networks: A versatile approach for work removal in queueing networks , 2000, Eur. J. Oper. Res..

[21]  Annie Gravey,et al.  Simultaneity in Discrete-Time Single Server Queues with Bernoulli Inputs , 1992, Perform. Evaluation.

[22]  Peter G. Harrison,et al.  SOJOURN TIMES IN SINGLE-SERVER QUEUES WITH NEGATIVE CUSTOMERS , 1993 .

[23]  Erol Gelenbe,et al.  G-Networks with Multiple Classes of Negative and Positive Customers , 1996, Theor. Comput. Sci..

[24]  Erol Gelenbe,et al.  Queues with negative arrivals , 1991, Journal of Applied Probability.

[25]  E. Gelenbe.  G-networks by triggered customer movement , 1993 .

[26]  Erol Gelenbe,et al.  Learning in the multiple class random neural network , 2002, IEEE Trans. Neural Networks.

[27]  Erol Gelenbe.  The first decade of G-networks , 2000, Eur. J. Oper. Res..

[28]  Jeffrey J. Hunter.  Discrete Time Models : Techniques and Applications , 1983 .

[29]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.

[30]  Erol Gelenbe,et al.  G-networks: a unifying model for neural and queueing networks , 1993, MASCOTS.

[31]  Erol Gelenbe,et al.  Traffic and video quality with adaptive neural compression , 1996, Multimedia Systems.

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