STRUCTURED PRIORITY QUEUE WITH BATCH ARRIVALS

This paper investigates a single-server priority queueing system with batch arrivals where an arriving batch is composed of multi-class customers. The main motivation for studying this type of priority queue is its potential applicability to communication switching systems. Preemptive resume and nonpreemp­ tive (head-of-the-line) rules are considered. The queue length and waiting time distributions are obtained via the supplementary variable technique and delay cycle analysis. The conservation law approach is applied to find the mean delay formulas.

[1]  Yoshitaka Takahashi,et al.  On the relationship between work load and waiting time in single server queues with batch inputs , 1988 .

[2]  R. Wolff.  Work-conserving priorities , 1970 .

[3]  Hideaki Takagi,et al.  Priority queues with batch Poisson arrivals , 1991, Oper. Res. Lett..

[4]  N. K. Jaiswal,et al.  Time-Dependent Solution of the Head-Of-The-Line Priority Queue , 1962 .

[5]  J. Keilson,et al.  On Time Dependent Queuing Processes , 1960 .

[6]  Moshe Sidi.  Two competing discrete-time queues with priority , 1988, Queueing Syst. Theory Appl..

[7]  N. K. Jaiswal,et al.  Preemptive Resume Priority Queue , 1961 .

[8]  P. J. Burke.  Technical Note - Delays in Single-Server Queues with Batch Input , 1975, Oper. Res..

[9]  N. K. Jaiswal,et al.  Priority queues , 1968 .

[10]  Linus Schrage.  Letter to the Editor - An Alternative Proof of a Conservation Law for the Queue G/G/1 , 1970, Oper. Res..

[11]  Moshe Sidi,et al.  Two Interfering Queues in Packet-Radio Networks , 1983, IEEE Trans. Commun..

[12]  Offer Kella,et al.  Priorities in M/G/1 queue with server vacations , 1988 .

[13]  A. Hawkes.  Time-Dependent Solution of a Priority Queue with Bulk Arrival , 1965 .

[14]  Bart W. Stuck,et al.  A Computer and Communications Network Performance Analysis Primer , 1986, Int. CMG Conference.

[15]  Moshe Sidi,et al.  Structured priority queueing systems with applications to packet-radio networks , 1983, Perform. Evaluation.

[16]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .