Volume 31 Issue 08
Aug.  2005
Turn off MathJax
Article Contents
Ruan Junbo, Li Hongbing, Jin Huihuaet al. Real-time continuous multimedia task model and scheduling algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(08): 863-868. (in Chinese)
Citation: Ruan Junbo, Li Hongbing, Jin Huihuaet al. Real-time continuous multimedia task model and scheduling algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(08): 863-868. (in Chinese)

Real-time continuous multimedia task model and scheduling algorithm

  • Received Date: 31 Mar 2004
  • Publish Date: 31 Aug 2005
  • The oversimplification of traditional periodic task model gives rise to poor flexibility, which can not adapt to multiple forms of real-time media stream applications. User-centered scheduling algorithm for continuous media brings in poor scheduling efficiency, for not considering QoS (quality of service)requirements completely. An improved periodic task model centered on multimedia objects was presented, and the model ould generalize the basic task representative forms of current multimedia applications on the whole. A model called TPP (task presentation path) for continuous media streams was proposed with focus on the whole qualities of presentation for continuous media stream. Considering the overall dead-line, partial periodic dead-line and sequential failure of multimedia stream object in the presentation path, a proportional share CPU scheduling called PSTPP(proportional share based on task presentation path) algorithm was brought forward for continuous multimedia streams. The experimental results show the rationality of models, and the scheduling algorithm can provide better QoS guarantees than the traditional time-sharing and EDF strategies.

     

  • loading
  • [1] Nieh J, Handko J G, Northcutt J D, et al. SVR4 unix scheduler unacceptable for multimedia applications. In:Proc of 4th Int Workshop on Network and Operating System Support for Digital Audio and Video(NOSDAV'93). Lancaster, 1993 [2] Chu Haohua, Klara Nahrstedt. CPU service class for multimedia applications. In:Multimedia Computing and System,1999 IEEE International Conference, 1999. 296~301 [3] Johan Eker, Per Hagander. A feedback scheduler for real-time controller tasks[J]. Control Engineering Practice 2000,8(4):1369~1378 [4] 张 怡, 张拥军. 一种支持连续媒体CPU调度方法[J]. 计算机研究与发展,2000,37(2):233~237 Zhang Yi, Zhang Yongjun. A CPU scheduling method supporting QoS for continuous media [J]. Journal of Computer Research & Development, 2000,37(2):233~237(in Chinese) [5] 张拥军, 刘 晔.基于QoS的连续媒体任务调度[J]. 计算机研究与发展,1999,36(8):996~999 Zhang Yongjun, Liu Ye. Task scheduling based on QoS control for continuous media services[J]. Journal of Computer Research & Development, 1999,36(8):996~999(in Chinese) [6] Essick R. An event-based fair share scheduler. In:Proceedings of the Winter 1990 USENIX Conference. Berkeley:USENIX, 1990. 147~162 [7] Steere D C, Goel A. A feedback-driver proportion allocator for real-rate scheduling. In:Proc of 3rd USENIX Symp on Operating Systems Design and Implementation(OSSDI'99). New Orieans, 1999. 145~158 [8] Jones M B, Rosu D, Rosu M C. CPU reservations and time constrains:efficient, predictable scheduling of independent activities. In:Proc of 16th ACM Symp on Operating System Principles(SOSP'97). St Malo,1997.198~211 [9] Joson Nieh, Chris Vaill, Hua Zhong. Virtual-time round-robin:an O(1) proportional share scheduler. http://suif.stanford.edu/~neih [10] Plagemeann T. Operating system support for multimedia systems[J].IEEE Computer Communications, 2000, 23(4):267~280 [11] Demers A, Keshav S, Shenker S. Analysis and simulation of a fair queuing algorithm[J]. Internet-Working:Research and Experience, 1990,1(1):3~26 [12] Zhang L. Virtual clock:a new traffic control algorithm for packet switching networks[J]. ACM Transactions on Computer Systems 1991, 9(3):101~124 [13] Anderson D P, Tzou S Y, Wahbe R, et al. Support for continuous media in the DASH system. In:Proc of 10th Int Conf on Distributed Computing System(ICDCS'90). Paris,1990. 184~197 [14] Coulson G, Campbell A, Robin P, et al. The design of a QoS controlled ATM based communication system in chorus[J]. IEEE Journal on Selected Areas of Communications, 1995,13(4):686~699 [15] Liu C L, Layland J W. Scheduling algorithms for multiprogramming in hard-real-time environment[J]. Journal of Association for Computer Machinery, 1973, 20(1):46~61 [16] Sprunt Betal. A periodic task scheduling for hard real-time systems. Real-Time Systems, 1989, 23(2):27~60 [17] Krishna C M, Kang Shin G. Real-time systems[M]. Beijing:Tsinghua University Press, 2001 [18] Anita Mital, Manimaran G, Siva Ram, et al. Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor system[J]. Journal of Systems Architecture 2000,46(9):793~801 [19] 周小四, 王淑华, 杨 杰. 数字图像监控网络报警系统设计[J]. 计算机工程, 2002, 28(4):61~64 Zhou Xiaosi, Wang Shuhua, Yang jie. Design of digital alert system through network[J]. Computer Engineering, 2002, 28(4):61~64(in Chinese) [20] 周小四, 杨 杰. 用于监控智能报警系统的图像识别技术[J]. 上海交通大学 报, 2002, 36(4):498~501 Zhou Xiaosi, Yang Jie, Image recognition techniques applied to intelligent system for monitor alarm [J]. Journal of Shanghai Jiaotong University, 2002,36(4):498~501(in Chinese) [21] Cote G, Kossentini F. Optima intro coding of blocks for robust video communication over the internet. In:EUROSEIP Image Communication Special Issue on Real-time Video over the Internet, 1999 [22] William Stallings. Operating systems:internals and design principles. America:Prentice-Hall International Inc, 2001 [23] 孙文彦. 实时传输中的多媒体同步技术的研究. 北京:北京航空航天大学 算机学院, 2000 Sun Wenyan. Research for multimedia synchronization of real-time tranaport. Beijing:School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, 2000(in Chinese) [24] David A, Solomon Mark, Russinovich E. Inside microsoft windows 2000[M]. Beijing:Tsinghua University Press, 2001. 398~399
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3112) PDF downloads(1011) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return