How to design a Real Time Alerting System?

Question

I have an requirement where I have to send the alerts when the record in db is not updated/changed for specified intervals. For example, if the received purchase order doesn't processed within one hour, the reminder should be sent to the delivery manager.

The reminder/alert should sent exactly at the interval (including seconds). If the last modified time is 13:55:45 means, the alert should be triggered 14:55:45. There could be million rows needs to be tracked.

The simple approach could be implementing a custom scheduler and all the records will registered with it. But should poll the database to look for the change every second and it will lead to performance problem.

UPDATE:

Another basic approach would be a creating a thread for each record and put it on sleep for 1 hour (or) Use some queuing concept which has timeout. But still it has performance problems

Any thoughts on better approach to implement the same?

Answer 1

probably using internal JMS queue would be better solution - for example you may want to use scheduled message feature http://docs.jboss.org/hornetq/2.2.2.Final/user-manual/en/html/examples.html#examples.scheduled-message with hornetq.

You can ask broker to publish alert message after exactly 1h. From the other hand during processing of some trading activity you can manually delete this message meaning that the trade activity has been processed without errors.

Answer 2

为每个提醒使用计时器。即，如果最后修改的时间是17:49:45，则应该在18:49:45触发警报，只需为每个将在一个小时后调用的任务创建一个动态计时器时间表。

Answer 3

It is not possible in Java, if you really insist on the "Real-timeness". In Java you may encouter Garbage collector's stop-the-world phase and you can never guarantee the exact time.

If the approximate time is also permissible, than use some kind of scheduled queue as proposed in other answers, if not, than use real-time Java or some native call.

Answer 4

If we can assume that the orders are entered with increasing time then:

You can use a Queue with elements that have the properties time-of-order and order-id .

Each new entry that is added to the DB is also enqueued to this Queue .

You can check the element at the start of the Queue each minute.

When checking the element at the start of the Queue , if an hour has passed from the time-of-order , then search for the entry with order-id in the DB.

If found and was not updated then send a notification, else dequeue it from the Queue .