電機工程學系 ; With the proliferation of online multimedia content, the popularity of multimedia streaming technology, and the establishment of MPEG video coding standards, it is important to investigate how to efficiently implement an MPEG video streaming system. Digital video cassette recording (VCR) functionality enables quick and user friendly browsing of multimedia content, thus is highly desirable in streaming video applications. The implementation of full VCR functionality, however, presents several technical challenges which have not yet been well resolved. In this paper, we investigate the impact of the VCR functionality on the video decoder complexity and the network traffic. We also propose a minimum-cost scheme for the efficient implementation of MPEG streaming video system to provide full VCR functionality over a network with minimum requirements on the network bandwidth and the decoder complexity