ISU Electrical and Computer Engineering Archives

Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup Reuse

Shen, Zhenhui and Tirthapura, Srikanta (2006) Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup Reuse. Publisher UNSPECIFIED.

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

Event forwarding in a distributed content-based publish-subscribe system is an expensive task due to the need to match an event's content against a large set of registered subscriptions at every router. We introduce lookup reuse, a new approach to improve the efficiency of event forwarding. Lookup reuse enables faster event forwarding through reusing matching results computed by upstream routers in making forwarding decisions at downstream routers. In many cases, this lets downstream routers replace an expensive content-match operation with a much cheaper hash-table lookup. We investigate the integration of lookup reuse into existing content-based event forwarding algorithms. Our simulations show that when used with two popular content-based event forwarding algorithms, the k-d tree and the counting algorithm, lookup reuse results in an average reduction in event processing overhead of 40 percent and 55 percent respectively.

EPrint Type:Technical Report
Uncontrolled Keywords:content-based, publish-subscribe, event forwarding, lookup reuse
Subjects:Computer Engineering > SOFTWARE SYSTEMS > Parallel and Distributed Computing
ID Code:248
Identification Number:TR-2006-05-0
Deposited By:Mr. Zhenhui Shen
Deposited On:05 May 2006

Archive Staff Only: edit this record