Optimal Scheduling for Parallel CBR Video Servers

被引:0
|
作者
Min-You Wu
Wei Shu
机构
[1] The University of New Mexico,Department of Electrical and Computer Engineering
来源
关键词
large-scale VoD; video servers; conflict-free scheduling; constant bit rate (CBR); video streams; Quality of Service (QoS);
D O I
暂无
中图分类号
学科分类号
摘要
Parallel video servers are necessary for large-scale video-on-demand and other multimedia systems. This paper addresses the scheduling problem of parallel video servers. We discuss scheduling requirements of constant bit rate (CBR) video streams. Optimal algorithms are presented for conflict-free scheduling, delay minimization, request relocation, and admission control. With these algorithms, video streams can be precisely scheduled for Quality of Service requirements. Performance of these algorithms is also presented.
引用
收藏
页码:79 / 99
页数:20
相关论文
共 50 条
  • [1] Optimal scheduling for parallel CBR video servers
    Wu, MY
    Shu, W
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2001, 14 (01) : 79 - 99
  • [2] Optimal scheduling for normal and interactive operations in parallel video servers
    Wu, MY
    Shu, W
    Samuthiram, K
    [J]. COMPSAC 97 : TWENTY-FIRST ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1997, : 290 - 295
  • [3] Scheduling for interactive operations in parallel video servers
    Wu, MY
    Shu, W
    [J]. IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS '97, PROCEEDINGS, 1997, : 178 - 185
  • [4] Deterministic scheduling of CBR and VBR media flows on parallel media servers
    Mourlas, C
    [J]. EURO-PAR 2002 PARALLEL PROCESSING, PROCEEDINGS, 2002, 2400 : 807 - 815
  • [5] Scheduling for large-scale parallel video servers
    Wu, MY
    Shu, W
    [J]. FRONTIERS '96 - THE SIXTH SYMPOSIUM ON FRONTIERS OF MASSIVELY PARALLEL COMPUTING, PROCEEDINGS, 1996, : 126 - 133
  • [6] Medusa: A Novel Stream-Scheduling Scheme for Parallel Video Servers
    Hai Jin
    Dafu Deng
    Liping Pang
    [J]. EURASIP Journal on Advances in Signal Processing, 2004
  • [7] Medusa: A novel stream-scheduling scheme for parallel video servers
    Jin, H
    Deng, D
    Pang, LP
    [J]. EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2004, 2004 (02) : 317 - 329
  • [8] An optimal scheduling algorithm for parallel video processing
    Altilar, DT
    Paker, Y
    [J]. IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS, 1998, : 245 - 248
  • [9] Parallel video servers: A tutorial
    Lee, JYB
    [J]. IEEE MULTIMEDIA, 1998, 5 (02) : 20 - 28
  • [10] Concurrent push - A scheduling algorithm for push-based parallel video servers
    Lee, JYB
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1999, 9 (03) : 467 - 477