Measurement Based Optimal Source Shaping with a Shaping+Multiplexing Delay Constraint

Abstract

Most on-line (i.e., not stored) Variable Bit Rate sources would find it difficult to a priori declare the traffic parameters required by a connection admission control strategy. There is thus the problem of measurement based on-line estimation of source parameters. In this paper we address the problem of selection of source parameters based on minimising a bufferbandwidth cost function in the network, for a specified delay QoS Violation Probability. We consider the shaping delay plus first hop multiplexing delay; this is adequate, for example, for n statistically identical packet voice sources being multiplexed at a PBX, or in approaches where the end-to-end delay bound is broken into per hop delay bounds. Our approach yields a leaky bucket rate parameter ae , and the sum of the shaper buffer and leaky bucket depth (Bs + oe). We show that, for a fluid source model, for a linear buffer-bandwidth cost function, and for lossless multiplexing, a sustainable rate parameter of ae and burst..