Disributions in a Priority Queue with Batch Arrivals
نویسندگان
چکیده
We consider a single-server priority queue with batch arrivals. We treat the head-of-the-line (HL) or preemptive-resume (PR) priority rule. Assuming that the arrival process of batches is renewal for each priority class and using the point process approach, we express the individual class queue-length distribution in terms of the waiting time and the completion time distributions. Assuming further a batch Poisson an-ival for each class, together with the previous result on the Laplace-Stieltjes transforms for the waiting time and completion time distributions, we derive the z-transform for the queue-length distribution in closed fonn.
منابع مشابه
An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals
Shanthikumar [10] studied the priority M/G/1 queue with server vacations and found that the difference between the waiting time distribution under the non-preemptive priority and that under the preemptive-resume priority is independent of the vacation policy. We extend this interesting property i) to the generalized vacations which includes the two vacation policies considered by Shanthikumar, ...
متن کاملA Feedback Retrial Queueing System with Two Types of Batch Arrivals
A retrial queueing system with two types of batch arrivals, called type I and type II customers, is considered. Type I customers and type II customers arrive in batches of variable sizes according to two different Poisson processes. Service time distributions are identical and independent and are different for both types of customers. If the arriving customers are blocked due to the server bein...
متن کاملPartially Shared Buffers with Full or Mixed Priority
This paper studies a finite-sized discrete-time two-class priority queue. Packets of both classes arrive according to a two-class discrete batch Markovian arrival process (2-DBMAP), taking into account the correlated nature of arrivals in heterogeneous telecommunication networks. The model incorporates time and space priority to provide different types of service to each class. One of both clas...
متن کاملOn the Transient and Steady-State Analysis of a Special Single Server Queuing System with HOL Priority Scheduling
In this paper, we consider a special discrete-time queuing system with two head-of-line (HOL) priority queues and a mix of correlated and uncorrelated arrivals. The arrival process to the high priority queue is correlated and consists of a train of a fixed number of fixed-length packets, while the low priority traffic consists of batch arrivals that are independent and identically distributed f...
متن کاملA Preemptive Priority Queue with Accessible Batch Service and Heterogeneous Arrivals and with Vacation
In this paper a single server preemptive priority queuing system consisting of two types of customer units with Poisson arrival, exponential service time distribution and exponential vacation is analyzed. Two type of customer units of which higher priority units of unlimited Poisson input are served by bulk service rule and limited Poisson input of low priority units served singly. The bulk ser...
متن کامل