A discrete-time priority queue with two-class customers and bulk services

This paper studies the behavior of a discrete queueing system which accepts synchronized arrivals and provides synchronized services. The number of arrivals occurring at an arriving point may follow any arbitrary discrete distribution possessing finite first moment and convergent probability generating function in ¦ z ¦ ⩽ 1 + ɛ with ɛ > 0. The system is equipped with an infinite buffer and one or more servers operating in synchronous mode. Service discipline may or may not be prioritized. Results such as the probability generating function of queue occupancy, average queue length, system throughput, and delay are derived in this paper. The validity of the results is also verified by computer simulations.

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

[2]  Jin-Fu Chang.  Packet Satellite System with Multiuplinks and Priority Discipline , 1982, IEEE Trans. Commun..

[3]  Izhak Rubin,et al.  Access-control disciplines for multi-access communication channels: Reservation and TDMA schemes , 1979, IEEE Trans. Inf. Theory.

[4]  J.K. DeRosa,et al.  Packet switching in a processing satellite , 1978, Proceedings of the IEEE.

[5]  R. Eaves,et al.  ALOHA/TDM Systems with Multiple Downlink Capacity , 1979, IEEE Trans. Commun..

[6]  Marcel F. Neuts,et al.  A SINGLE SERVER QUEUE IN DISCRETE TIME. , 1969 .

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

[8]  Lawrence H. Ozarow,et al.  Efficient Packet Satellite Communications , 1979, IEEE Trans. Commun..

[9]  ByungGuk Kim,et al.  A single-server discrete-time queueing system: with and without priorities , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[10]  Y. Lee,et al.  Discrete time queues with phase dependent arrivals , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[11]  Jin-Fu Chang.  Packet communications via satellite with buffer and multiple downlinks , 1982 .

[12]  Yoshitaka Takahashi,et al.  Switched Batch Bernoulli Process (SBBP) and the Discrete-Time SBBP/G/1 Queue with Application to Statistical Multiplexer Performance , 1991, IEEE J. Sel. Areas Commun..

[13]  Norman M. Abramson,et al.  Packet switching with satellites , 1973, AFIPS National Computer Conference.

[14]  Izhak Rubin,et al.  Message delay analysis of multiclass priority TDMA, FDMA, and discrete-time queueing systems , 1989, IEEE Trans. Inf. Theory.

[15]  B. A. Powell,et al.  Queuing Systems with Enforced Idle Time , 1967, Oper. Res..

[16]  J. W. Brown,et al.  Complex Variables and Applications , 1985 .