Probabilistic burstiness-curve-based connection control for real-time multimedia services in ATM networks

In this paper we present a method to establish real-time connections with guaranteed quality of service (QOS), based on a per-session probabilistic burstiness curve (PBC). Under two distinctive service disciplines, role proportional processor sharing and fixed rate processor sharing, we derive useful probabilistic bounds on per-session end-to-end loss which is caused by either buffer overflow in the path or excessive delay to the destination. One remarkable feature of the bounding solutions is that they are solely determined by the PBC of each session itself, independent of the network environment and other connections. To improve network resource utilization, our method is extended to allow statistical sharing of buffer resources. The admission control scheme presented in this paper has a great flexibility in connection management since bandwidth and buffer allocations can be adaptively adjusted among incoming and existing sessions according to present network resource availability. We also present a novel method to compute the PBC of multimedia traffic based on the measurement of two important statistics (rate histogram and power spectrum). Our study of MPEG/JPEG video sequences reveals the fundamental interrelationship among the PBC, the traffic statistics, and the QOS guarantee, and also provides many engineering aspects of the PBC approach to real-time multimedia services in ATM networks.