Oolong: Asynchronous distributed applications made easy

Christopher Mitchell; Russell Power; Jinyang Li

doi:10.1145/2349896.2349907

Oolong: Asynchronous distributed applications made easy

Christopher Mitchell, Russell Power, Jinyang Li

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings of the Asia-Pacific Workshop on Systems, APSYS'12
DOIs	https://doi.org/10.1145/2349896.2349907
State	Published - 2012
Event	Asia-Pacific Workshop on Systems, APSYS 2012 - Seoul, Korea, Republic of Duration: Jul 23 2012 → Jul 24 2012

Publication series

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

Other

Other	Asia-Pacific Workshop on Systems, APSYS 2012
Country/Territory	Korea, Republic of
City	Seoul
Period	7/23/12 → 7/24/12

ASJC Scopus subject areas

Control and Systems Engineering

Access to Document

10.1145/2349896.2349907

Cite this

@inproceedings{1444a8232f3b49b0b9829c1423e78497,

title = "Oolong: Asynchronous distributed applications made easy",

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.",

author = "Christopher Mitchell and Russell Power and Jinyang Li",

year = "2012",

doi = "10.1145/2349896.2349907",

language = "English (US)",

isbn = "9781450316699",

series = "Proceedings of the Asia-Pacific Workshop on Systems, APSYS'12",

booktitle = "Proceedings of the Asia-Pacific Workshop on Systems, APSYS'12",

note = "Asia-Pacific Workshop on Systems, APSYS 2012 ; Conference date: 23-07-2012 Through 24-07-2012",

}

TY - GEN

T1 - Oolong

T2 - Asia-Pacific Workshop on Systems, APSYS 2012

AU - Mitchell, Christopher

AU - Power, Russell

AU - Li, Jinyang

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84866990039&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866990039&partnerID=8YFLogxK

U2 - 10.1145/2349896.2349907

DO - 10.1145/2349896.2349907

M3 - Conference contribution

AN - SCOPUS:84866990039

SN - 9781450316699

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

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

Y2 - 23 July 2012 through 24 July 2012

ER -

Oolong: Asynchronous distributed applications made easy

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this