Real-time scheduling and on-line resource allocation on scalable streaming media server

被引:0
|
作者
Kui, G [1 ]
Wen, G [1 ]
He, SM [1 ]
Yuan, Z [1 ]
机构
[1] Chinese Acad Sci, Comp Technol Inst, Beijing 100080, Peoples R China
关键词
real-time scheduling; scalable streaming; resource allocation; fine granularity scalable (FGS); streaming server;
D O I
暂无
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
In this paper, we propose a layer-based integrated real-time scheduling algorithm in a single scalable stream and an online dynamic resource allocation algorithm among multiple concurrent users for scalable streaming media server over a network with packet loss and variable delay. The layer-based real-time scheduling algorithm efficiently schedules the packets in the buffer of the scalable streaming media server for transmission. The on-line resource allocation algorithm can allocate the server's resource among all the concurrent streams fairly and improve the playback quality in client. Simulation results show that our proposed algorithms outperform the frame-based scheduling algorithm and the off-line resource allocation algorithm in various situations with different. round-trip times, channel errors, etc. The low complexity of the proposed algorithms also enables them to be applied in real-time applications.
引用
收藏
页码:544 / 551
页数:8
相关论文
共 50 条
  • [1] On-line scheduling of scalable real-time tasks on multiprocessor systems
    Lee, WY
    Hong, SJ
    Kim, J
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (12) : 1315 - 1324
  • [2] Real-time scheduling for Scalable Video Coding streaming system
    Gao, Kui
    Zhai, Jiefu
    Li, Jiansong
    Wang, Charles
    [J]. 2006 IEEE SARNOFF SYMPOSIUM, 2006, : 259 - 262
  • [3] Real-time scheduling based on imprecise computation for scalable streaming media system over the Internet
    Gao, K
    Gao, W
    He, SM
    Zhang, Y
    [J]. REAL-TIME IMAGING, 2004, 10 (05) : 307 - 313
  • [4] Real-time scheduling on scalable media stream delivery
    Gao, K
    Gao, W
    He, SM
    Gao, P
    Zhang, Y
    [J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II: COMMUNICATIONS-MULTIMEDIA SYSTEMS & APPLICATIONS, 2003, : 824 - 827
  • [5] Real-time scheduling supporting VCR functionality for scalable video streaming
    Gao, K
    Zhang, Y
    Gao, W
    He, SM
    [J]. PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 2711 - 2715
  • [6] On-line real-time task scheduling on partitionable multiprocessors
    Mohapatra, P
    Ahn, BJ
    Shi, JF
    [J]. EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 350 - 357
  • [7] On-line Chain Partitioning as a Model for Real-time Scheduling
    Broniek, Przemyslaw
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 140 : 15 - 29
  • [8] On-line scheduling of hard real-time tasks on multiprocessors
    Dominic, M
    Jain, BN
    [J]. 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 392 - 399
  • [9] Dynamic Soft Real-Time Scheduling with Preemption Threshold for Streaming Media
    Wang, Wenle
    Wang, Yuan
    Dai, JiangYan
    Cao, Zhonghua
    [J]. INTERNATIONAL JOURNAL OF DIGITAL MULTIMEDIA BROADCASTING, 2019, 2019
  • [10] On-line Preemptive Scheduling of Real-Time Services with Profit and Penalty
    Liu, Shuo
    Quan, Gang
    Ren, Shangping
    [J]. IEEE SOUTHEASTCON 2011: BUILDING GLOBAL ENGINEERS, 2011, : 287 - 292