论文信息 - Priority queues with batch Poisson arrivals

Priority queues with batch Poisson arrivals

This paper studies batch arrival M^X/G/1 priority queues without and with (multiple or single) vacations. Applying the delay busy cycle analysis, we explicity derive the Laplace-Stieltjes transforms and the first two moments of the waiting time distributions for the nonpreemptive (head-of-the-line) and preemptive resume priority queues. Conservation laws for batch arrival systems are also mentioned. The results in this paper cover many previous results as special cases.

Hideaki Takagi | Yoshitaka Takahashi

[1] B. T. Doshi,et al. Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[2] U. Yechiali,et al. Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[3] Bart W. Stuck,et al. A Computer and Communication Network Performance Analysis Primer (Prentice Hall, Englewood Cliffs, NJ, 1985; revised, 1987) , 1987, Int. CMG Conference.

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

[5] Yutaka Baba,et al. On the Mx/G /1 queue with vacation time , 1986 .

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

[7] G. J. A. Stern,et al. Queueing Systems, Volume 2: Computer Applications , 1976 .

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

[9] Hideaki Takagi,et al. STRUCTURED PRIORITY QUEUE WITH BATCH ARRIVALS , 1990 .

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

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

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

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