Design and Analysis of an Efficient Buffer Scheduling Scheme for VOD System

Abstract

Due to the fast advance in communication and computer system technologies in 1990s, multimedia communication applications emerge rapidly. A popular example is the video-on-demand (VOD), which is perceived as a highly marketable service for entertainment. In this paper we discuss the design and analysis of an efficient buffer scheduling scheme for VOD system. Our scheme uses a round-robin like buffer scheduling approach combining with a disk scheduling method-Scan, which greatly reduces the buffer requirement up to a half comparing with solely Scan if the number of video streams is large. Using our proposed scheme, it is able to serve more subscribers compared with either Scan or round0robin method under the some system configuration. We also prototype a VOD system based on our scheme for performance evaluation..