Delay-jitter Bound and Statistical Loss Bound for Heterogeneous Correlated Traffic --- Architecture and Equivalent Bandwidth

Thumbnail Image
Adas, Abdelnaser M.
Mukherjee, Amarnath
Associated Organizations
Organizational Unit
Supplementary to
Network support for variable bit-rate video needs to consider (i) properties of workload induced (e.g., significant auto-correlations into far lags and different marginal distributions among connections) and (ii) application specific bounds on delay-jitter and statistical cell-loss probabilities. The objective of this paper is to present a quality-of-service solution for such traffic at each multiplexing point in the network. Heterogeneity in both offered workload and quality-of-service needs are addressed. The paper has several parts: (i) motivation for the proposed architecture, including an empirical model for selected queue statistics when the input process is a fractionally-differenced ARIMA(1,d,0) process and the server is work conserving; (ii) a framing-strategy with active cell-discard to address the impact of inter-frame dependencies that would otherwise increase queue lengths, while simultaneously providing delay-jitter bounds; (iii) a pseudo earliest-due-date cell distatcher for resolving competing deadlines, addressing cell-loss bounds and fairness across virtual circuits, and maximizing output-channel efficiency;(iv) upper bounds on equivalent bandwidth needed for heterogeneous delay-jitter bounds and heterogeneous cell-loss probabilities for traffic with heterogeneous arrival statistics. This paper assimilates and builds on the results of a number of authors, notably those of Golestani (Stop-and-Go framing), Garrett and Willinger and Pancha and El Zarki (variable bit-rate video traffic models and related multiplexor performance studies), and Yang and Pan (optimal space-conserving loss schedulers).
Date Issued
347643 bytes
Resource Type
Resource Subtype
Technical Report
Rights Statement
Rights URI