Deadline-sensitive complex event processing resource allocation models over poisson streams

With the development of the monitoring technologies such as RFID, complex event processing over event streams has raised a lot of attention. Most existing complex event processing techniques only provide best-effort services to reduce the average response delay, which cannot guarantee that more detected composite events are detected under the deterministic response delay requirements. According to the demands of deterministic QoS for monitoring applications, this paper discusses the deadline-sensitive complex event processing resource allocation optimization over common Poisson streams. The event arrival and complex event processing are analyzed and modeled from the view of system service. Furthermore, this proposes the complex event deadline satisfying ratio model, multi-event stream processing disorder feedback correction model and furthermore resource optimized allocation model. By allocating the processing resource reasonably, the framework can produce more correct results under the real-time constraint, and the tradeoff of the real-time and correctness feature is considered. The experiments have shown the validity of the proposed estimation model and allocation strategy. The proposed models are believed to be valuable in theory and practice for improving the fixed real time complex event processing framework.