This paper analyses a discrete-time Geo/G/1 retrial queue with batch arrivals in which individual arriving customers have a control of admission. We study the underlying Markov chain at the epochs immediately after the slot boundaries making emphasis on the computation of its steady-state distribution. To this end we employ numerical inversion and maximum entropy techniques. We also establish a...

We devise an approximation of the marginal queue length distribution in discrete-time polling systems with batch arrivals and fixed packet sizes. The polling server uses the Bernoulli service discipline and Markovian routing. The 1-limited and exhaustive service disciplines are special cases of the Bernoulli service discipline, and traditional cyclic routing is a special case of Markovian routi...

This paper presents a three-level supply chain model which includes single supplier, several distribution centers and sets of retailers. For this purpose, by adopting the queuing approach, a mixed nonlinear integer programming model is formulated. The proposed model follows minimizing the total cost of the system by determining: 1) the number and location of distribution centers between candida...

Polling models are used as an analytical performance tool in several application areas. In these models, the focus often is on controlling the operation of the server as to optimize some performance measure. For several applications, controlling the server is not an issue as the server moves independently in the system. We present the analysis for such a polling model with a so-called autonomou...

Abstract: We consider a variation of the M/G/1 queue in which, when the system contains more than k customers, it switches from its initial general service distribution to a different general service distribution until the server is cleared, whereupon it switches back to the original service distribution. Using a technique of Baccelli and Makowski (1985,1989) we define a martingale with respect...

Abstract: In this paper, we present a performance analysis of a system with two multiplexers in tandem. Each multiplexer is fed by an external arrival process that consists of the superposition of the traffic generated by independent binary Markov sources. Further, the output of the first multiplexer is fed into the second multiplexer according to an independent Bernoulli process. The probabili...

We consider a system of identical parallel queues served by a single server and distinguished only by the price charged at entry. A Poisson stream of customers joins the queue by a greedy policy that minimizes a ‘disutility’ that combines price and congestion. A special case of linear disutility is analyzed for which it is shown that the individually optimal greedy queue join policy is nearly s...

We derive the two-dimensional transforms of the transient workload and queue-length distributions in the single-server queue with general service times and a batch Markovian arrival process (BMAP). This arrival process includes the familiar phase-type renewal process and the Markov modulated Poisson process as special cases, and allows correlated interarrival times and batch sizes. Numerical re...

Abstract In this paper, we present an analysis for a general limited service Geom/G/1 queue model with multiple adaptive vacations (MAVs). The Probability Generating Function (P.G.F.) of the queue length is obtained by using an embedded Markov chain with a regeneration cycle approach. The P.G.F. of the waiting time is also derived based on the independence between the arrival process and the wa...