A queueing network that is served by a single server in a cyclic order is analyzed in this paper. Customers arrive at the queues from outside the network according to independent Poisson processes. Upon completion of his service, a customer may leave the network, be routed to another queue in the network or rejoin the same queue for another portion of service. The single server through the diff...

In this survey we provide an overview of recent advances on scalable load balancing schemes which favorable delay performance and yet require minimal implementation overhead. The basic scenario involves a single dispatcher where tasks arrive that must immediately be forwarded to one $N$ single-server queues. join-the-shortest-queue (JSQ) policy yields vanishing delays as grows large, in central...

This paper investigates the steady state property of queue length for a batch arrival queue under N-policy with single vacation and setup times. When the system becomes empty, the server is turned off at once and takes a single vacation of random length V . When he returns, if the queue length reaches or exceeds threshold ( 1) N N  , the server is immediately turned on but is temporarily unava...

We consider a tandem queue with two stations. The first station is an s-server queue with Poisson arrivals and exponential service times. After terminating his service in the first station, a customer enters the second station to require service at an exponential single server, while in the meantime he is blocking his server in station 1 until he completes service in station 2, whereupon the se...

We consider a model of two M/M/1 queues, served by a single server. The service policy for this polling model is of threshold type: the server serves queue 1 exhaustively, and does not remain at an empty queue if the other one is non-empty. It switches from queue 2 to queue 1 when the size of the latter queue reaches some level T , either preemptively or non-preemptively. All switches are insta...

Using a queuing approach to describe a shared memory parallel computer system, it can be considered as a parallel computer system with a shared single ready queue. This can depict a single queue parallel server queuing model. Some models that are based on probability density function have been used to model the performance of the queuing system. This paper uses recursive models to evaluate the ...

In this work, we review the stochastic decomposition for the number of customers in M/G/1 retrial queues with reliable server and server subjected to breakdowns which has been the subject of investigation in the literature. Using the decomposition property of M/G/1 retrial queues with breakdowns that holds under exponential assumption for retrial times as an approximation in the non-exponential...

H.1 WHY QUEUEING ANALYSIS?........................................................................2! H.2 THE SINGLE-SERVER QUEUE......................................................................4! H.3 THE MULTISERVER QUEUE.........................................................................7! H.4 POISSON ARRIVAL RATE .........................................................................

In this paper, we discuss the waiting-time distribution for a finite-space, single-server queueing system, in which customers arrive singly following Poisson process and server operates under (a,b)-bulk service rule. The system has finite-buffer capacity ‘N’ excluding batch service. service-time of batches follows general distribution, is independent arrival process. We first develop an alterna...

This paper examines a discrete-time queuing system with applications to telecommunications traffic. The arrival process is a particular Markov modulated process which belongs to the class of discrete batched Markovian arrival processes. The server process is a single server deterministic queue. A closed form exact solution is given for the expected queue length and delay. A simple system of equ...