[jira] [Created] (FLINK-8106) Optimize the timer logic in AbstractKeyedCEPPatternOperator

[Shang Yuanchun (Jira)]

Dian Fu created FLINK-8106:
------------------------------

             Summary: Optimize the timer logic in AbstractKeyedCEPPatternOperator
                 Key: FLINK-8106
                 URL: https://issues.apache.org/jira/browse/FLINK-8106
             Project: Flink
          Issue Type: Bug
          Components: CEP
            Reporter: Dian Fu
            Assignee: Dian Fu


Currently the logic of {{AbstractKeyedCEPPatternOperator}} is as follows when event time enabled:
1) When element comes, buffer it in {{MapState}} and and register a timer at {{watermark + 1}}
2) When event timer triggered, scan the {{MapState}} and find the elements below current watermark and process it. If there are remaining elements to process or the NFA is not empty, register a new timer at {{watermark + 1}}.

Let's assume that watermark comes about 5 seconds later than the event on average, then we will scan about 5000 times the {{MapState}} before processing the events. We find that most of the cpu is wasted serialization and deserialization the {{MapState}} when profiling an CEP use case. After make the optimization of the timer logic, the through put increases from 10+ tps to about 3500 tps for one operator.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)