（p，k）约束流的可扩展性和QoS保证.pdfVIP

CN43—1258／TP 计算机工程与科学 2008年第3o卷第7期 ISSN 1007—130X COMPUTER ENGINEERING＆SCIENCE Vo1．30。No．7，2008 文章编号：1007—130X(2008)07—0065—04 ( ， )约束流的可扩展性和QoS保证 Scalability and QoS Guarantee for the Streams with the( ， )Constraint 吴 彤。金士尧，张冬松 WU Tong。J Shi-yao。ZHANG Dong-song f并行与分布处理国家重点实验室，湖南长沙410073) (National Laboratory of Parallel and Distributed Processing，Changsha 410073，China) 摘 要：在弱硬实时应用中，(户，是)约束可以提供更精细的QoS保证。为了提高(户，是)约束流的可扩展性，本文通过分 析( ，点)约束，给出其分类依据，提出了相应的静态和动态分类选择算法。实验结果表明，分类选择算法能够在性能和开 销之间提供适当的折衷。 Abstract：In weakly hard real—time applications，the(户，是)constraint can provide finer QoS guarantee．To improve the scalability of the streams with the(户，是)constraint，this paper analyzes the(户，是)constraint and presents the evidence of classification．Then，the corresponding static and dynamic class selection algorithms are brought up．Experimental results show that the presented algorithm s can provide a proper trade-off between the performance and the overhead． 关键词：弱硬实时；QoS；扩展性；动态失效 Key words：weakly hard real-time；QoS；scalability；dynamic failure 中图分类号：TP316 文献标识码：A 内的成功率。 1 引言 保证第一类QoS的调度算法包括文献[3]中提出的调 度算法和Cho等 ]提出的一种启发式算法。 随着因特网环境下多媒体的广泛应用，例如视频点播 基于第二类Qos保证的调度算法，早在 1995年已经 (Video on Demand，简称VoD)、视频会议、远程监控等，实 开始进行相关的研究，Skip-overc5]和DBP(Distance Based 时媒体流的调度显得日益重要。如何在保证一定的服务质 Priority，简称DBP)l6]是最早考虑固定时间窗口内丢失率 量(Quality of Service，简称QoS)的情况下尽量服务更多 约束的两类算法。随后，Bernat进一步扩展了固定窗口内 的用户，已成为广为研究的问题。 丢失率约束的