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

阮俊波; 李红兵; 金惠华

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

北京航空航天大学计算机学院, 北京 100083

基金项目: 武器装备预研基金资助项目(51404020403HK0149)

详细信息

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

中图分类号: TP 37; TP 316
计量
- 文章访问数: 3244
- HTML全文浏览量: 201
- PDF下载量: 1014
- 被引次数: 0
出版历程
- 收稿日期: 2004-03-31
- 网络出版日期: 2005-08-31

Real-time continuous multimedia task model and scheduling algorithm

School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

摘要

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

HTML全文

参考文献(1)

[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

施引文献

资源附件(0)

访问统计