• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (7): 65-68.

• 论文 • 上一篇    下一篇

(p,k)约束流的可扩展性和QoS保证

吴彤 金士尧 张冬松   

  • 出版日期:2008-07-01 发布日期:2010-05-22

  • Online:2008-07-01 Published:2010-05-22

摘要:

在弱硬实时应用中,(p,k)约束可以提供更精细的QoS保证。为了提高(p,k)约束流的可扩展性,本文通过分析(p,k)约束,给出其分类依据,提出了相应的静态和动  态分类选择算法。实验结果表明,分类选择算法能够在性能和开销之间提供适当的折衷。

关键词: 弱硬实时 QoS 扩展性 动态失效

Abstract:

In weakly hard real-time applications, the (p,k) constraint can provide finer QoS guarantee. To improve the scalability of the streams with the (p,  k) constraint, this paper analyzes the (p,k) constraint and presents the evidence of classification. Then, the corresponding static and dynamic class s selection algorithms are brought up. Experimental results show that the presented algorithms can provide a proper trade-off between the performance an   d the overhead.

Key words: weakly hard real-time, QoS, scalability, dynamic failure