Adaptive Access Regulation for VBR Video Streams

Streaming of prerecorded video is used by a growing number of applications in the Internet. Therefore, it is likely that in a WLAN (Wirless LAN) hot spot several such VBR (Variable Bit Rate) video streams have to compete for the available resources. Moreover, since usually no Quality of Service reservation is available in a WLAN, the video streams possibly have to face varying bandwidth and losses due to congestion. Instead of applying congestion and error control mechanisms like quality scaling, FEC (Forward Error Correction) or delay-bound retransmissions on an individual basis for each of the streams, in this paper we suggest to regulate the access to the WLAN by a scheduling instance that decides about the actions to be taken in case of congestion. We analyze how this task can be fulfilled by an access scheme based on EDF (Earliest Deadline First) and an algorithm called MAP (Minimum Schedule Assisted Prefetching), which has previously been introduced for the scheduling of video streams. In contrast to EDF, MAP keeps track of the status of the individual streams and allocates bandwidth based on minimum schedules. This allows us to both support network-friendly, controlled retransmissions and allocate resources more efficiently than the EDF scheduler. In our simulation, we demonstrate that based on its admission control function, MAP may reduce the bandwidth required during the transmission, so that in case of congestion, less videos need to reduce their data rate. In addition, we show how this abundant bandwidth may be used to retransmit lost data.

[1]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

[2]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[3]  Donald F. Towsley,et al.  Traffic models and admission control for variable bit rate continuous media transmission with deterministic service , 2000, Perform. Evaluation.

[4]  Jon M. Peha,et al.  Streaming video over the Internet: approaches and directions , 2001, IEEE Trans. Circuits Syst. Video Technol..

[5]  Donald F. Towsley,et al.  Proxy prefix caching for multimedia streams , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Abdul Hamid Sadka Compressed Video Communications , 2002 .

[7]  Edward W. Knightly,et al.  Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic , 1995, SIGMETRICS '95/PERFORMANCE '95.

[8]  Reza Rejaie,et al.  Mocha: a quality adaptive multimedia proxy cache for internet streaming , 2001, NOSSDAV '01.

[9]  Edward W. Knightly,et al.  Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs , 1996, TNET.

[10]  Gene Cheung,et al.  Streaming Agent: A Network Proxy for Media Streaming in 3G Wireless Networks , 2002 .

[11]  Iain E. G. Richardson,et al.  Digital Video Communications , 1997 .

[12]  Steven McCanne,et al.  Soft ARQ for Layered Streaming Media , 2001, J. VLSI Signal Process..