A Queueing System with Batch Renewal Input and Negative Arrivals

DOI10.1007/978-981-15-5951-8_10MaRDI QIDQ5012194zbMATH OpenOpenAlexFDO

Authors U. C. Gupta, Nitin Kumar, F. P. Barbhuiya

Publication date 31 August 2021

Published in Infosys Science Foundation Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2002.08209

zbMATH Keywords

batch arrivaldifference equationdisastersnegative customersRCHrenewal process

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25)

Abstract: This paper studies an infinite buffer single server queueing model with exponentially distributed service times and negative arrivals. The ordinary (positive) customers arrive in batches of random size according to renewal arrival process, and joins the queue/server for service. The negative arrivals are characterized by two independent Poisson arrival processes, a negative customer which removes the positive customer undergoing service, if any, and a disaster which makes the system empty by simultaneously removing all the positive customers present in the system. Using the supplementary variable technique and difference equation method we obtain explicit formulae for the steady-state distribution of the number of positive customers in the system at pre-arrival and arbitrary epochs. Moreover, we discuss the results of some special models with or without negative arrivals along with their stability conditions. The results obtained throughout the analysis are computationally tractable as illustrated by few numerical examples. Furthermore, we discuss the impact of the negative arrivals on the performance of the system by means of some graphical representations.

Recommendations

• Iterative methods for queuing systems with batch arrivals and negative customers
• Queues with negative arrivals
• Multi-server queueing system with a batch Markovian arrival process and negative customers
• On the queueing model with negative customers
• On a single server queue with negative arrivals and request repeated
• Queueing system with batch arrivals, batch service, failing server and regaining
• On the multiserver retrial queues with negative arrivals
• An M/G/1 Bernoulli feedback retrial queueing system with negative customers

Cites work

• \(G\)-networks: A versatile approach for work removal in queueing networks
• A catastrophic queueing model with delayed action
• A difference equation approach for analysing a batch service queue with the batch renewal arrival process
• A note on the GI/M/1 queue with Poisson negative arrivals
• A numerically efficient method for the \(MAP/D/1/K\) queue via rational approximations
• A Pollaczek–Khintchine formula for M/G/1 queues with disasters
• A single server priority queue with server failures and queue flushing
• Analysis of queueing-time distributions for MAP/D_N/1 queue
• Analysis of the GI/Geo/1 Queue with Disasters
• Batch renewal arrival process subject to geometric catastrophes
• Clearing models for \(M/G/1\) queues
• Computational analysis of single-server bulk-arrival queues: GI X/M/1
• Discrete-time queue with batch renewal input and random serving capacity rule: \(GI^X/ Geo^Y/1\)
• scientific article; zbMATH DE number 3892339 (Why is no real title available?)
• Performance analysis of discrete-time queue GI/G/1 with negative arrivals
• Queues with interruptions: a survey
• Sojourn times in single-server queues by negative customers
• Some corrected results for the queue GI^ X/M/1
• Some numerical results for the queuing system GI^ X/M/1
• Strong stability of the embedded Markov chain in an \(GI/M/1\) queue with negative customers
• The M/G/1 queue with negative customers
• The discrete-time Geo/Geo/1 queue with negative customers and disasters
• TheM/M/1 queue with mass exodus and mass arrivals when empty
• Transient behaviour of the \(M/M/2\) queue with catastrophes
• Transient solution of a Markovian queuing model with heterogeneous servers and catastrophes
• Transient solution of an M/M/1 queue with catastrophes

Cited in

(8)

• Computational and numerical investigation of the batch Markovian arrival process subject to renewal generated geometric catastrophes
• Unified killing mechanism in a single server queue with renewal input
• Markovian arrival process subject to renewal generated binomial catastrophes
• Queues with negative arrivals
• On a single server queue with negative arrivals and request repeated
• Analysis of BMAP/MSP/1 queue with MAP generated negative customers and disasters
• Transient analysis of a bulk stream queue with arbitrarily distributed arrival intervals
• A population model with Markovian arrival process and binomial correlated catastrophes

This page was built for publication: A Queueing System with Batch Renewal Input and Negative Arrivals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5012194)