addressalign-toparrow-leftarrow-rightbackbellblockcalendarcameraccwcheckchevron-downchevron-leftchevron-rightchevron-small-downchevron-small-leftchevron-small-rightchevron-small-upchevron-upcircle-with-checkcircle-with-crosscircle-with-pluscrossdots-three-verticaleditemptyheartexporteye-with-lineeyefacebookfolderfullheartglobegmailgooglegroupshelp-with-circleimageimagesinstagramlinklocation-pinm-swarmSearchmailmessagesminusmoremuplabelShape 3 + Rectangle 1ShapeoutlookpersonJoin Group on CardStartprice-ribbonShapeShapeShapeShapeImported LayersImported LayersImported Layersshieldstartickettrashtriangle-downtriangle-uptwitteruserwarningyahoo

Hashed and Hierarchical Timing Wheels

  • Nov 23, 2016 · 6:30 PM
  • AdGear Technologies

I will present Hashed and Hierarchical Timing Wheels by Varghese and Lauck.  This is the basis for pretty much every operating system's timer facility, and has an important role in distributed systems.  (As usual, Adrian Colyer's writeup of this paper is great; see also the subsequent discussion of GD-Wheels.)

I'll talk about some specific implementations of this idea, in Erlang's runtime system, in Linux (see also this lwn article), as well as Juho Snellman's Ratas and possibly some others.  (The article on Kafka's use of timing wheels is easy to understand.)


The front door for AdGear's new office is not finished, so please enter via the alleyway behind the building (rue de Longueuil between Notre-Dame and Saint-Maurice), per the map.  There will be a sign on the door.


Join or login to comment.

  • Serge

    I started with my homework exercise. Did not RTFS, yet report back, according to Wikipedia, since System V , cron adopts Franta-Maly queue approach, originally devised for event set simulation. http://dl.acm.org/citation.cfm?id=359763.359801&coll=ACM&dl=ACM

    2 · November 24

  • Raimi R.

    Great talk, followed by a great discussion!

    1 · November 24

  • Julian S.

    In the interest of transparency, I wanted to mention that people donated about $220, and the meetup currently costs about $200 to run, so thank you everyone! That's especially thanks to David for his grassroots fund-raising efforts! ;-)

    Also, I forgot to mention it, but the group now has over 500 members, and has had 25 meetups. So that's a nice note to close out the year. I'll announce January's meetup sometime in December. Thanks again.

    5 · November 24

Our Sponsors

  • AdGear

    AdGear provides the space, food and drinks, and meetup fees.

People in this
Meetup are also in:

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy