The optimizing schedule of the VBR stream disk I/O and buffer computing in special situation

XIE Jian-guo,CHEN Song-qiao,CHEN Jian-er

DOI: https://doi.org/10.3969/j.issn.1672-7207.2001.02.025

2001-01-01

Abstract:VBR compressed video can exhibit significant multiple-time-scale bit-rate variation, and this gives a challenge to the transport system, such as network and disk I/O. The optimal smoothing of VBR at present has become an important research area. To stored video, pre-buffering is the most efficient and feasible method. In terms of the basement of VBR stream smoothing schedule for gaining satiable network′s QoS, in the paper we introduce the methods of VBR stream re-smoothing schedule and buffer computing which is based on the characteristics of disk storage system access to data in elementary physic disk-block. The paper first presents a disk I/O schedule algorithm that considers one elementary physic disk-block as buffer size, than gives another disk I/O schedule algorithm whose time complexity is O(n) and buffer computing in the special situation where the access unit is not more than a value.