Title :
Transport of MPEG video with statistical loss and delay guarantees in ATM networks using a histogram-based source model
Author :
Kweon, Seok-Kyu ; Shin, Kang G.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abstract :
Unlike deterministic real time communication in which excessive resources may be required for absolute performance guarantees, statistical real time communication seeks to achieve both probabilistic performance guarantees and efficient resource sharing. We propose a framework for statistical real time communication in ATM networks that provides delay guaranteed transport of MPEG coded video traffic with a statistically guaranteed cell loss ratio. In order to provide delay guaranteed communication service, we employ a modified version of Traffic-Controlled Rate-Monotonic Priority Scheduling (TCRM). We multiplex a set of statistical real time channels that share: (i) similar traffic characteristics into a common channel called a macro channel, and (ii) the resources of the macro channel. Individual statistical real time channels are given timeliness and probabilistic cell loss guarantees. A macro channel is serviced by the modified TCRM which improves link utilization and makes channel management simpler. Using the analysis of an M/D/1/N queueing system, we propose a procedure for determining the transmission capacity of a macro channel needed to statistically guarantee a cell loss ratio bound. Simulation results have shown our framework to work well as compared to the other approaches. The overall cell loss ratios for multi hop statistical real time channels are shown to be smaller than the pre-determined bounds
Keywords :
asynchronous transfer mode; queueing theory; real-time systems; statistical analysis; telecommunication channels; telecommunication congestion control; video coding; ATM networks; M/D/1/N queueing system; MPEG coded video traffic; MPEG video transport; Traffic-Controlled Rate-Monotonic Priority Scheduling; absolute performance guarantees; cell loss ratio bound; channel management; common channel; delay guaranteed communication service; delay guaranteed transport; delay guarantees; deterministic real time communication; histogram based source model; link utilization; macro channel; modified TCRM; modified version; multi hop statistical real time channels; pre-determined bounds; probabilistic cell loss guarantees; probabilistic performance guarantees; resource sharing; statistical loss; statistical real time channels; statistical real time communication; statistically guaranteed cell loss ratio; traffic characteristics; transmission capacity; Argon; Computer science; Delay; Histograms; Intelligent networks; Laboratories; Quality of service; Queueing analysis; Telecommunication traffic; Traffic control;
Conference_Titel :
Real-Time Systems Symposium, 1999. Proceedings. The 20th IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7695-0475-2
DOI :
10.1109/REAL.1999.818841