留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

实时连续多媒体任务模型及调度算法

阮俊波 李红兵 金惠华

阮俊波, 李红兵, 金惠华等 . 实时连续多媒体任务模型及调度算法[J]. 北京航空航天大学学报, 2005, 31(08): 863-868.
引用本文: 阮俊波, 李红兵, 金惠华等 . 实时连续多媒体任务模型及调度算法[J]. 北京航空航天大学学报, 2005, 31(08): 863-868.
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)

实时连续多媒体任务模型及调度算法

基金项目: 武器装备预研基金资助项目(51404020403HK0149)
详细信息
    作者简介:

    阮俊波(1974-),男,湖北鄂州人,博士生, aruanruan@vip.sina.com.

  • 中图分类号: TP 37; TP 316

Real-time continuous multimedia task model and scheduling algorithm

  • 摘要: 传统周期任务模型过于简单,不能适应实时多媒体流任务的多种形式,以用户为中心的连续媒体的调度算法由于未能从全局上考虑任务的服务质量QoS(Quality of Service)需求,因而调度效率较低.提出一种改进的以多媒体对象为中心周期任务模型,该任务模型概括了目前多媒体任务的基本表现形式.基于该任务模型,提出了一种以连续多媒体流的整个质量表现过程为中心的任务表现路径模型TPP(Task Presentation Path).在全面考虑表现路径中媒体流对象的全局死线、局部死线和任务连续失效率的基础上,给出了连续多媒体流的比例资源分配调度算法PSTPP(Proportional Share based on Task Presentation Path).实验结果表明了所提出的周期任务模型的合理性,调度算法能提供比传统分时策略以及EDF算法更好的QoS保证.

     

  • [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
  • 加载中
计量
  • 文章访问数:  3089
  • HTML全文浏览量:  178
  • PDF下载量:  1011
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-03-31
  • 网络出版日期:  2005-08-31

目录

    /

    返回文章
    返回
    常见问答