自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第32卷    第2期    总第138期    2001年4月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1005-9792(2001)02-0204-05
VBR流磁盘I/O的优化调度及特定的缓冲计算
谢建国,陈松乔,陈建二

(中南大学信息科学与工程学院,湖南长沙 410083)

摘 要: VBR流如视频流,由于其位率的突发性和频繁的改变,给传输系统(如网络和磁盘I/O端口)带来了巨大的挑战.VBR流的平滑调度和传输控制成为分布式多媒体应用领域内研究的热点.对于存储的视频,在连续传输中,预缓冲是平滑VBR特性非常有效和实用的方法.作者在基于为网络传输而考虑的VBR流平滑算法的基础上,讨论了考虑物理磁盘块存取特性的VBR流二次平滑调度及缓冲计算方法.首先,给出了一个在最小缓冲尺寸下的磁盘I/O调度规划算法A;然后,计算了在最大存取单元(为某种需要而设定的)不超过某一特定值时的最低缓冲需求,及在该最低缓冲需求下的一个复杂度为线性时间的磁盘I/O调度规划算法C.分析结果表明,所设计的算法能100%地利用磁盘空间.

 

关键字: 变位率;缓冲;平滑;算法

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

College of Information Science and Engineering, Central South University, Changsha 410083, China

Abstract:VBR compressed video can exhibit significantmultiple-time-scale bit-rate variation, and this gives a challenge to the transport system, such as network and disk I/O. The optimal smoothing ofVBR 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′sQoS, in the paper we introduce the methods of VBR streamre-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.

 

Key words: VBR; buffer; smoothing; algorithms

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号