From nobody Thu Dec 12 13:48 EST 1996 Date: Thu, 12 Dec 1996 13:48:17 -0500 (EST) From: uid no body To: techreps@cs.buffalo.edu Subject: techrep: POST request Content-Type: text Content-Length: 960 ContactPerson: Min-You Wu Remote host: ruby.cs.buffalo.edu Remote ident: wu ### Begin Citation ### Do not delete this line ### %R 96-23 %U ms.ps %A Wu, Min-You %T Scheduling for Interactive Operations in Parallel Video Servers %D December 12, 1996 %I Department of Computer Science, SUNY Buffalo %K parallel video servers, real-time scheduling, interactive operations, fast forward, Quality-of-Service. %X Providing efficient support for interactive operations such as fast-forward and fast-backward is essential in video-on-demand and other multimedia server systems. In this paper, we present two basic approaches for scheduling interactive operations, the prefetching approach and the grouping approach. Scheduling algorithms are presented for both fine-grain and coarse-grain data blocks. These algorithms can precisely schedule video streams for both normal playout and interactive operations.