视频服务器的磁盘I/O调度算法

北京邮电大学学报 ›› 1999, Vol. 22 ›› Issue (4): 84-89.

视频服务器的磁盘I/O调度算法

傅锡天, 孙景鳌, 蔡安妮

北京邮电大学电信工程学院, 北京　100876

收稿日期:1999-03-21 出版日期:1999-11-10
基金资助:
邮电部学科建设基金资助项目(BJ0-0003-2)

Disk I/O Scheduling Algorithm of Video Server

Fu Xitian, Sun Jing'ao Cai Anni

School of Telecommunication Engineering, Beijing University ofPosts and Telecommunications, Beijing 100876

Received:1999-03-21 Online:1999-11-10

摘要/Abstract

摘要： 讨论了视频服务器的I/O调度问题.通过对磁头移动和旋转延时的优化, 得出了双向扫描(Bi-SCAN)调度算法.对需要同时支持多种视频速率的异构系统, 在Bi-SCAN算法的基础上, 给出了固定数据长度(CDL)和固定时间长度(CTL)两种调度方案的接纳控制条件.通过模拟实验比较了这两种调度方案的性能, 并提出了基于漏桶控制的CDL调度方案.

关键词: 视频服务器, I/O调度算法, 固定数据长度, 固定时间长度, 漏桶

Abstract: I/O scheduling of video server is discussed.Throughthe optimization of the motion of disk arm and the rotation latency,we get the Bi-SCAN scheduling algorithm.For heterogeneous system,which is required to support multi-rate videos, we put forward CDL and CTL scheduling schemes based on Bi-SCAN.And conditions of admission control of theses schemes are offered.Simulations are performed to test the performance of them.At last an improved CDL scheduling scheme is proposed which is based on bucket control.

Key words: video server, I/O scheduling algorithm, CDL, CTL, leaky bucket

中图分类号:

TN91

傅锡天, 孙景鳌, 蔡安妮. 视频服务器的磁盘I/O调度算法[J]. 北京邮电大学学报, 1999, 22(4): 84-89.

Fu Xitian, Sun Jing'ao Cai Anni. Disk I/O Scheduling Algorithm of Video Server[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(4): 84-89.

[1]	刘勤, 杨家玮, 李建东. ATM中漏桶法接入性能的研究[J]. 北京邮电大学学报, 2003, 26(S1): 38-43.
[2]	庞其祥,程时端. 优先级业务量管制机制及其性能模拟^*[J]. 北京邮电大学学报, 1998, 21(2): 15-18.