Fault-tolerance in the SMILE stateful publish-subscribe system

1 January 2004

conference paper
Published by Institution of Engineering and Technology (IET)

p. 98-103
https://doi.org/10.1049/ic:20040390

Abstract

We present the algorithms for achieving service guarantees in the SMILE distributed relational publish-subscribe system in the presence of lost or reordered messages due to broker and/or link failures. SMILE extends the content-based publish-subscribe paradigm by allowing subscribers to request continually updated derived views, specified as relational algebraic (SQL-like) expressions over published event histories. The SMILE system performs compile-time analysis of subscriptions, and generates tailored code for computing incremental state updates, and for detecting and recovering from lost or permuted messages. We exploit: (1) the languages monotonic type system; and (2) a refined service guarantee of eventual correctness. We first present an abstract protocol capturing the common features of all fault detection and recovery protocols implemented in the SMILE prototype. We then describe the specialized protocols for particular relational operators. We discuss potential optimizations and performance tradeoffs.

Keywords

This publication has 0 references indexed in Scilit: