Exactly-once Delivery in a Content-based Publish-Subscribe System

DMCA

Exactly-once Delivery in a Content-based Publish-Subscribe System (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Sumeer Bhola , Robert Strom , Saurabh Bagchi , Yuanyuan Zhao , Joshua Auerbach

Venue:	DSN
Citations:	66 - 6 self

BibTeX

@INPROCEEDINGS{Bhola02exactly-oncedelivery,
    author = {Sumeer Bhola and Robert Strom and Saurabh Bagchi and Yuanyuan Zhao and Joshua Auerbach},
    title = {Exactly-once Delivery in a Content-based Publish-Subscribe System},
    booktitle = {DSN},
    year = {2002},
    pages = {7--16},
    publisher = {}
}

OpenURL

Abstract

This paper presents a general knowledge model for propagating information in a content-based publish-subscribe system. The model is used to derive an efficient and scalable protocol for exactly-once delivery to large numbers (tens of thousands per broker) of content-based subscribers in either publisher order or uniform total order. Our protocol allows intermediate content filtering at each hop, but requires persistent storage only at the publishing site. It is tolerant of message drops, message reorderings, node failures, and link failures, and maintains only "soft" state at intermediate nodes. We evaluate the performance of our implementation both under failure-free conditions and with fault injection.

Keyphrases

exactly-once delivery content-based publish-subscribe system intermediate content filtering soft state node failure failure-free condition general knowledge model link failure publishing site intermediate node message drop message reordering large number persistent storage fault injection uniform total order content-based subscriber scalable protocol publisher order

DMCA