Discrete-Time Single Server Queues with Correlated Inputs

Several computer systems and networks involve queueing models with single server queues. We consider a discrete-time queueing system, with service time normalized to unity, modeled by the equation bn+i = K - 1 + zn if bn > 1 = zn or equivalently bn+l = if bn = 0 (bn ~ 1)+ + Zn (1) Here bn denotes queue length 1 and the nonnegative integer valued sequence zn is the input. A vast majority of literature in queueing theory deals with the case when zn] is a sequence of independent identically distributed random 1743 variables. In this situation, when the average value Ezn