Join { the { Shortest { Queue Prefetching for VBR Video on Demand 1

We present a high-performance prefetching protocol for the delivery of prerecorded VBR video from a server across a packet-switched network to a large number of clients. Not only does the protocol give constant perceptual quality and almost 100% link utilization, but it also allows for immediate commencement of the video upon user request and near instantaneous response to pause/resume and temporal jumps. The protocol requires (1) that each client have a small amount of memory dedicated to the application (2) that there is one bottleneck shared link between the server and the clients. The protocol is based on the observation that there are frequent periods of time during which the shared link's bandwidth is under utilized. During these periods the server can prefetch frames from any of the ongoing videos and send the frames to the bu ers in the appropriate clients. The server chooses prefetched frames according to a join{the{shortest{queue (JSQ) policy. We present simulation results of our prefetch policy that are based on MPEG encoded traces. Our simulations show that JSQ prefetching performs favorably as compared with the smoothing{based protocols in the existing literature.

[1]  Fouad A. Tobagi,et al.  Characterization of Quality and Traffic for Various Video Encoding Schemes and Various Encoder Control Schemes , 1996 .

[2]  S. Keshav.  RCBR : A Simple and E cient Service for MultipleTime-Scale Tra , 1995 .

[3]  Keith W. Ross,et al.  Video on demand over ATM: constant-rate transmission and transport , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[4]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[5]  R. Olshansky,et al.  ADSL for video and data services , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[6]  Donald F. Towsley,et al.  Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video , 1997, IEEE J. Sel. Areas Commun..

[7]  Keith W. Ross,et al.  Call Admission for Prerecorded Sources with Packet Loss , 1997, IEEE J. Sel. Areas Commun..

[8]  ZhangHui,et al.  Deterministic delay bounds for VBR video in packet-switching networks , 1996 .

[9]  Donald F. Towsley,et al.  Playback restart in interactive streaming video applications , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[10]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[11]  Hui Zhang,et al.  Traac Characterization and Switch Utilization Using a Deterministic Bounding Interval Dependent Traac Model , 1994 .

[12]  Yao Wang,et al.  Coding and cell-loss recovery in DCT-based packet video , 1993, IEEE Trans. Circuits Syst. Video Technol..

[13]  Mark Laubach,et al.  To foster residential area broadband internet technology: IP datagrams keep going, and going, and going , 1996, Comput. Commun..

[14]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[15]  Hui,et al.  Tra c Characterization and Switch Utilization using a DeterministicBounding Interval Dependent Tra c , 1995 .

[16]  Julio A. Garceran.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous , Regulated Traffic in an ATM Node ” , 2022 .

[17]  Wu-chi Feng,et al.  Providing VCR functionality in a constant quality video-on-demand transportation service , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[18]  Wenjun Luo,et al.  Analysis of error concealment schemes for MPEG-2 video transmission over ATM-based networks , 1995, Other Conferences.

[19]  A. L. Narasimha Reddy,et al.  Disk scheduling in a multimedia I/O system , 1993, MULTIMEDIA '93.

[20]  K. Maxwell.  Asymmetric digital subscriber line: interim technology for the next forty years , 1996 .

[21]  K. Sistanizadeh,et al.  ADSL: a new twisted-pair access to the information highway , 1995, IEEE Commun. Mag..

[22]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[23]  Wu-chi Feng,et al.  A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video , 1997, Proceedings of INFOCOM '97.

[24]  J.W.R. Griffiths,et al.  On the treatment of video cell loss in the transmission of motion-JPEG and JPEG images , 1994, Comput. Graph..

[25]  Philip S. Yu.  Mon-Song Chen, Dilip D. Kandlur: Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management , 1992, NOSSDAV.

[26]  Jean Walrand,et al.  Admission Control for ATM Networks , 1995 .

[27]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1996, SIGMETRICS '96.

[28]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[29]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[30]  Jiawei Han,et al.  Multimedia network file servers: Multichannel delay-sensitive data retrieval , 1994, MULTIMEDIA '93.