Disributions in a Priority Queue with Batch Arrivals

نویسندگان

  • Yoshitaka Takahashi
  • Masakiyo Miyazawa
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009