Bungie: Improving Fault Tolerance via Extensible Application-Level Protocols

Christie, Samuel H.; Chopra, Amit K.; Singh, Munindar P.

doi:10.1109/mc.2021.3052147

Cited by 9 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mandrake [23] goes further in proposing a policy language that takes advantage of information protocols and shows how to implement fault tolerance policies at the application level. Bungie [24] gives succinct annotations for augmenting information protocols with features that support fault tolerance.…”

Section: Systems and Programmingmentioning

confidence: 99%

Interaction-Oriented Software Engineering: Programming abstractions for autonomy and decentralization

Chopra

2022

AIC

View full text Add to dashboard Cite

We review the main ideas and elements of Interaction-Oriented Software Engineering (IOSE), a program of research that we have pursued for the last two decades, a span of time in which it has grown from philosophy to practical programming abstractions. What distinguishes IOSE from any other program of research is its emphasis on supporting autonomy by modeling the meaning of communication and using that as the basis for engineering decentralized sociotechnical systems. Meaning sounds esoteric but is the basis for practical decision making and a holy grail for the field of distributed systems. We describe our contributions so far, directions for research, and the potential for broad impact on computing.

show abstract

Section: Systems and Programmingmentioning

confidence: 99%

Interaction-Oriented Software Engineering: Programming abstractions for autonomy and decentralization

Chopra

2022

AIC

View full text Add to dashboard Cite

show abstract

“…It provides neither an API nor a language for specifying fault tolerance policies. Bungie [ 23 ] informally presents fault-tolerance patterns that can be applied to information protocols to obtain more robust protocols. Mandrake formalizes those intuitions in a transformation language.…”

Section: Introductionmentioning

confidence: 99%

Mandrake: multiagent systems as a basis for programming fault-tolerant decentralized applications

Christie

Chopra

Singh

2022

Auton Agent Multi-Agent Syst

Self Cite

View full text Add to dashboard Cite

We conceptualize a decentralized software application as one constituted from autonomous agents that communicate via asynchronous messaging. Modern software paradigms such as microservices and settings such as the Internet of Things evidence a growing interest in decentralized applications. Constructing a decentralized application involves designing agents as independent local computations that coordinate successfully to realize the application’s requirements. Moreover, a decentralized application is susceptible to faults manifested as message loss, delay, and reordering. We contribute Mandrake, a programming model for decentralized applications that tackles these challenges without relying on infrastructure guarantees. Specifically, we adopt the construct of an information protocol that specifies messaging between agents purely in causal terms and can be correctly enacted by agents in a shared-nothing environment over nothing more than unreliable, unordered transport. Mandrake facilitates (1) implementing protocol-compliant agents by introducing a programming model; (2) transforming protocols into fault-tolerant ones with simple annotations; and (3) a declarative policy language that makes it easy to implement fault-tolerance in agents based on the capabilities in protocols. Mandrake’s significance lies in demonstrating a straightforward approach for constructing decentralized applications without relying on coordination mechanisms in the infrastructure, thus achieving some of the goals of the founders of networked computing from the 1970s.

show abstract