g-andrade / erlchronos

A gen_server wrapper with precise ticks

erlchronos

Copyright (c) 2016 Guilherme Andrade

Version: 2.0.1

Authors: Guilherme Andrade (erlchronos(at)gandrade(dot)net).

erlchronos: Erlang/OTP gen_server wrapper with ticks

---

What is it?

erlchronos provides a gen_server wrapper, ticked_gen_server, that allows one to more easily manage triggering and dealing with ticks at regular intervals by specifying two new callbacks, tick_duration/2 and handle_tick/4.

It also does away with the usual erlang:send_after/3, timer:send_interval/2, etc. approaches, instead relying on two key mechanisms for tick enforcement:

• gen_server's support for specifying timeout values on callbacks - which takes care of idle-inbox periods;
• An active verification of triggering conditions on key events (inits, calls, casts and infos) - which takes care of busier periods.

Why?

The traditional approach of having a message sent to a gen_server's inbox at regular intervals isn't always the more appropriate, and might misbehave significantly every time the system is subjected to message bursts (among other factors), even when actively accounting for drift, due to the strictly-ordered nature of inbox consumption.

An alternative would be to change the receive logic itself and pattern-match against timer / higher-priority messages, but this would quickly degrade performance on flooded inboxes and create a degeneration feedback loop.

This compromise solution tries not to fiddle too much with, nor reinvent the existing building blocks.

Pros

• Ticks should be more precise, save for enormously flooded inboxes (whose processes never behave properly, in any case;)
• For overload scenarios, the tick_duration/2 callback can be used to easily lower tick rate;
• Ticking logic is abstracted away.

Cons

• Slight execution overhead;
• Losing the ability of specify timeouts on init / handle_call / handle_cast / handle_info return values;
• Losing the ability of receiving messages (on handle_info) made only of the 'timeout' atom.

How do I use it?

• Declare ticks through a new start/start_link option:

ticked_gen_server:start(?MODULE, [], [{ticks, ["tick identifier"]}]).

• Implement the ticked_gen_server behaviour, which includes two extra callbacks:

% TickDuration in milliseconds
-spec tick_duration(TickId :: term(), State :: term())
        -> {TickDuration :: pos_integer(), NewState :: term()}.
tick_duration("tick identifier", State) ->
    {100, State}.

-spec handle_tick(TickId :: term(), TickGeneration :: non_neg_integer(),
                  ActualTickDuration :: non_neg_integer(), State :: term())
      -> {noreply, NewState :: term()}.
handle_tick(TickId, TickGeneration, ActualTickDuration, State) ->
   % Tick!
   {noreply, State};

Basic example under examples/.

Which problems doesn't it solve?

• When a gen_server receives events whose handling time equals to a big enough fraction of the tick duration, it risks provoking unacceptable jitter;
• When a gen_server's exection is blocked, incoming ticks risk being triggered in a burst fashion later on, but ignoring them is easy enough to do if such is a requirement.

Future plans

• Considering the possibility of having some sort of 'event classifier' callback which, through pattern matching, would allow ticked_gen_server to gain some insight into predicted execution times and, based on this knowledge, preemptively sacrifice execution capacity (by sleeping) and trade it for a lower likelihood of jitter;
• Wrap gen_fsm / gen_event in a similar fashion.

Modules

erlchronos

ticked_gen_server

erlchronos's Issues

Tick ids may repeat

As reported by @paulo-ferraz-oliveira. Details and confirmation of the issue yet to be collected.