Exploiting Event Stream Interpretation in Publish-Subscribe Systems (2001) [11 citations — 0 self]
|
Abstract:
Publish-subscribe messaging middleware typically oers limited and low-level options for quality of service, such as best-eort delivery versus reliable delivery, or ordered versus unordered. We propose a new, high-level approach to specifying quality of service, in which the consumer speci es an event stream interpretation function that maps an event stream into a state that represents the consumer's semantics of the stream. Under this approach, the system may deliver either the subscribed event stream, or any alternative stream whose image under the interpretation function yields the same state. Event stream interpretation gives consumers the ability to more accurately specify the tolerable distortions of perfect message delivery, and gives middleware implementations the exibility to use more ecient protocols for message delivery and failure recovery while preserving application safety. We introduce an event stream interpretation language. We illustrate its utility by applying it to the problem of optimistic delivery of unlogged and out-of-order messages. We show how a publish-subscribe system can take an event stream interpretation program supplied by a subscriber and, using techniques derived from compiler technology, analyze it to determine which messages can be delivered optimistically, and which recovery messages must be delivered when an unlogged or out-of-order message is detected.
Citations
| 477 | The process group approach to reliable distributed computing – Birman - 1993 |
| 278 | Exploiting virtual synchrony in distributed systems – Birman, Joseph - 1987 |
| 198 | Elvin has left the building: A publish/subscribe notification service with quenching – Segall, Arnold - 1997 |
| 180 | Using Semantic Knowledge for Transaction Processing in a Distributed Database – Garcia-Molina - 1983 |
| 178 | Matching Events in a Contentbased Subscription System – Aguilera, Strom, et al. - 1999 |
| 144 | A Formal Approach to Recovery by Compensating Transactions – Korth, Levy, et al. - 1990 |
| 52 | An integrating, transformation-oriented approach to concurrency control and undo in group editors – Ressel, Nitsche-Ruhland, et al. - 1996 |
| 1 | Information based event distribution middleware – Banavar, Kaplan, et al. - 1999 |
