Oolong: Asynchronous distributed applications made easy

Christopher Mitchell, Russell Power, Jinyang Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present Oolong, a distributed programming framework designed for sparse asynchronous applications such as distributed web crawling, shortest paths, and connected components. Oolong stores program state in distributed in-memory key-value tables on which user-defined triggers may be set. Triggers can be activated whenever a key-value pair is modified. The event-driven nature of triggers is particularly appropriate for asynchronous computation where workers can independently process part of the state towards convergence without any need for global synchronization. Using Oolong, we have implemented solutions for several large-scale asynchronous computation problems, achieving good performance and robust fault tolerance.

Original languageEnglish (US)
Title of host publicationProceedings of the Asia-Pacific Workshop on Systems, APSYS'12
DOIs
StatePublished - 2012
EventAsia-Pacific Workshop on Systems, APSYS 2012 - Seoul, Korea, Republic of
Duration: Jul 23 2012Jul 24 2012

Publication series

NameProceedings of the Asia-Pacific Workshop on Systems, APSYS'12

Other

OtherAsia-Pacific Workshop on Systems, APSYS 2012
CountryKorea, Republic of
CitySeoul
Period7/23/127/24/12

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Oolong: Asynchronous distributed applications made easy'. Together they form a unique fingerprint.

Cite this