Shape-controlled traffic patterns that maximize overflow probabilities in high-speed networks

摘要

We consider the problem of allocation of network resources for a variable bit rate connection requiring a probabilistic bound on cell delay. We only make the standard assumption that the connection has a deterministically controlled shape as specified by a (a, p) constraint, simultaneously with a (0, /spl pi/) (or peak-rate) constraint. This paper settles one instance of this open problem raised by Doshi (1994), which is motivated by the need to obtain worst-case probabilistic bounds, and is particularly applicable to situations where no statistical descriptors of network traffic are available. In particular, we describe that traffic pattern which maximizes the "overflow probability" P(Q/sub 0/