Operator-Scheduling Using Dynamic Chain for Continuous-Query Processing

  • Authors:
  • M. Sami Soliman;Guan-zheng Tan

  • Affiliations:
  • -;-

  • Venue:
  • CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 04
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sensor networks are a sort of wireless networks; monitoring and collecting data about the natural phenomena. These sensor data behave very differently from traditional database sources: they are continuous arrival in multiple, rapid, time varying, possibly unpredictable, unbounded streams, and keeping no record of historical information. Continuous-query processing for these data streams must be run using an efficient scheduler; the development of the original Chain algorithm for scheduler has focused only on minimizing the maximum run-time memory usage, ignoring the important aspect of output latency. During bursts in input streams, Chain suffers from tuple starvation, thereby incurring a high latency for these tuples. In this paper the proposed Dynamic Chain algorithm which is used in the scheduler is very powerful in reducing memory requirements for the system and has a very good performance in the latency issue, which is the drawback of the other scheduling algorithms.