Multimedia networking applications and, in particular, the transport of c- pressed video are expected to contribute signi?cantly to the tra?c in the future Internet and wireless networks. For transport over networks, video is typically encoded (i. e., compressed) to reduce the bandwidth requirements. Even compressed video, however, requires large bandwidths of the order of hundred kbps or Mbps. In addition, compressed video streams typically - hibit highly variable bit rates (VBR) as well as long range dependence (LRD) properties. This, in conjunction with the stringent Quality of Service...