SWITCHED BATCH BERNOULLI PROCESS (SBBP) AND THE DISCRETE-TIME SBBP/G/1 QUEUE WITH APPLICATION TO STATISTICAL MULTIPLEXER PERFORMANCE

This paper proposes and analyzes a doubly stochastic point process, a switched batch Bernoulli process (SBBP) as a modeling tool for bursty and correlated input processes to discrete-time queues appearing in a recently developed telecommunication network. Through the investigation of the counting process, statistical characterization measures of the SBBP are explicitly obtained. A discrete-time single-server queue with SBBP input and general service time (SBBP/G/1) is then considered. The SBBP/G/1 queue has a potential applicability to a statistical multiplexer in the network. By using the supplementary variable technique, the probability generating functions of performance measures in the SBBP/G/1 queue are obtained. It is shown how the SBBP is suitable for analyzing a discrete-time queue with bursty and correlated input.