Comparing disk scheduling algorithms for VBR data streams

被引：6

作者：

Korst, J

Pronk, V

Coumans, P

van Doren, G

Aarts, E

机构：

[1] Philips Res Labs, NL-5656 AA Eindhoven, Netherlands

[2] Eindhoven Univ Technol, NL-5600 MB Eindhoven, Netherlands

来源：

COMPUTER COMMUNICATIONS | 1998年 / 21卷 / 15期

关键词：

buffer requirements; continuous media; disk scheduling; multimedia; response time; VBR; video server;

D O I：

10.1016/S0140-3664(98)00201-1

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We compare a number of disk scheduling algorithms that can be used in a multimedia server for sustaining multiple variable-bit-rate (VBR) data streams. A data stream is sustained by repeatedly fetching a block of data from disk and storing it in a corresponding buffer. For each of the disk scheduling algorithms we give necessary and sufficient conditions for avoiding underflow and overflow of the buffers. In addition, the algorithms are compared with respect to buffer requirements as well as average response times. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：1328 / 1343

页数：16

共 23 条

[1]

Birk Y., 1995, Proceedings of the International Conference on Multimedia Computing and Systems (Cat. No.95TH8066), P248, DOI 10.1109/MMCS.1995.484930

[2]

Chang E., 1994, Proceedings of the 1st International Workshop on Community Networking Integrated Multimedia Services to the Home (Cat. No.94TH0698-1), P127, DOI 10.1109/CN.1994.337356

[3] STORAGE AND RETRIEVAL METHODS TO SUPPORT FULLY INTERACTIVE PLAYOUT IN A DISK-ARRAY-BASED VIDEO SERVER [J].

CHEN, MS ;

KANDLUR, DD ;

YU, PS .

MULTIMEDIA SYSTEMS, 1995, 3 (03) :126-135

[4]

DENGLER J, P WORKSH INT DISTR M, P245

[5]

Denning P. J., 1967, P AFIPS SPRING JOINT, P9

[6]

Gemmell D. J., 1993, Proceedings ACM Multimedia 93, P243, DOI 10.1145/166266.166294

[7]

KANDLUR DD, 1991, DESIGN MULTIMEDIA ST

[8]

KENCHAMMANAHOSE.DR, 1994, P INT C MULT COMP SY, V5, P19

[9]

Korst J., 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95 (Cat. No.95TH8056), P205, DOI 10.1109/ETFA.1995.496775

[10]

KORST J, 1997, P 4 INT WORKSH INT D, P119

← 1 2 3 →