%O Report %F dvmmPub119 %A Paek, Seungyup %A Chang, Shih-Fu %T Video Server Retrieval Scheduling and Resource Reservation for Variable Bit Rate Scalable Video %I Columbia University %X In advanced computer networks, computers will be able to connect to remote video servers and receive digital video streams. State of the art digital video compression produces bursty, variable bit rate video. The bursty nature of compressed video raises research challenges in the storage, retrieval and transmission in video servers. In this paper, we first present an efficient schedule for the retrieval of bursty video data from the disk system to the memory of a video server. Video data has to be retrieved from the disk system to memory before transmission into the network. For a single video stream, the schedule minimizes the buffer requirement for continous retrieval, given that a fixed disk bandwidth is reserved for the entire duration of retrieval. Secondly, we present an optimal resource reservation algorithm for multiple video streams based on the proposed retrieval schedule. The resource reservation algorithm maximizes the number of bursty video streams that can be supported by a video server. Thirdly, we present a progressive display scheme for scalable video that is based on the retrieval schedule and resource reservation algorithm. Performance evaluations based on simulations using MPEG-2 trace data are presented. For a video server with 4 disks and a memory resource of 120 MBytes, our approach supports 50% to 275% more video streams than previously proposed approaches. For the same configuration, progressive display supports 17% more scalable layer streams than non-progressive display. The retrieval schedule and resource reservation algorithms are flexible enough to be implemented on general purpose computers %U http://www.ee.columbia.edu/dvmm/publications/97/csvt97.fm.pdf %D 1997