In a Video-On-Demand server, the disk buffering has been used for transmitting multimedia data to clients stably. The shared buffering results in better disk and memory utilizations by sharing buffer blocks with other clients than that of the dedicated scheme.
However, the previous buffer management scheme of the shared buffering needs much time complexity in searching and managing buffer blocks to support interactive operations such as rewind, jump and eject. In those studies, only normal playback operation was considered rather than mixed interactive operations.
In this thesis, we propose a new buffer management scheme using Segment Tree to support interactive operations efficiently. The previous buffer replacement scheme is revised to support interactive operations. As shown in our simulation, this revised buffer replacement scheme shows good performance when clients make requests calling for various interactive operations. Our buffer management scheme has lower complexity than the previous scheme in searching and managing buffer blocks.
