一种资源共享情况下的连续查询算子调度策略

作者：胡子敬; 李红燕

来源：计算机科学, 2004, (10): 131-133+137.

• 数据流
• 算子调度
• 资源共享 Data stream
• Operator scheduling
• Resource sharing

算子调度是数据流应用中的重要组成部分。数据流中的数据具有无限、大量、连续、快速及时变等特点。如何适应有限系统资源情况下的所有这些特性是一个重要的问题。我们首先讨论了一些调度策略,然后提出了连续查询中的资源共享问题。提出了一种算子调度策略来解决此问题,并证明了其正确性。实验证明,该策略是非常有效的。

• 单位
  北京大学; 视觉与听觉信息处理国家重点实验室