Switched bath Bernoulli process (SBBP) and the discrete-time SBBP/G/1 queue with application to statistical multiplexer performance

Author

Hashida, O. ; Takahashi, Yoshitaka ; Shimogawa, Shinsuke

Author_Institution

Graduate Sch. of Syst. Manage., Tsukuba Univ., Tokyo, Japan

Volume

9

Issue

3

fYear

1991

fDate

4/1/1991 12:00:00 AM

Firstpage

394

Lastpage

401

Abstract

A doubly stochastic point process is proposed and analyzed. It is a switched batch Bernoulli process (SBBP) for modeling bursty and correlated input to discrete-time queuing systems. 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. The supplementary variable technique is used to obtain the probability generating functions of performance measures in the SBBP/G/1 queue. It is shown how the SBBP is suitable for analyzing a discrete-time queue with bursty and correlated input

Keywords

line concentrators; queueing theory; bursty input; correlated input; discrete-time SBBP/G/1 queue; discrete-time queuing systems; doubly stochastic point process; statistical multiplexer performance; switched batch Bernoulli process; Asynchronous transfer mode; Metropolitan area networks; Multiplexing; Network servers; Performance analysis; Probability; Queueing analysis; Stochastic processes; Telecommunication switching; Traffic control;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.76638

Filename

76638