Helsingin yliopisto


Helsingin yliopiston verkkojulkaisut

University of Helsinki, Helsinki 2006

Efficient Content-based Routing, Mobility-aware Topologies, and Temporal Subspace Matching

Sasu Tarkoma

Doctoral dissertation, April 2006.
University of Helsinki, Faculty of Science, Department of Computer Science and Helsinki Institute for Information Technology.

Event-based systems are seen as good candidates for supporting distributed applications in dynamic and ubiquitous environments because they support decoupled and asynchronous many-to-many information dissemination. Event systems are widely used, because asynchronous messaging provides a flexible alternative to RPC (Remote Procedure Call). They are typically implemented using an overlay network of routers. A content-based router forwards event messages based on filters that are installed by subscribers and other routers. The filters are organized into a routing table in order to forward incoming events to proper subscribers and neighbouring routers.

This thesis addresses the optimization of content-based routing tables organized using the covering relation and presents novel data structures and configurations for improving local and distributed operation. Data structures are needed for organizing filters into a routing table that supports efficient matching and runtime operation. We present novel results on dynamic filter merging and the integration of filter merging with content-based routing tables. In addition, the thesis examines the cost of client mobility using different protocols and routing topologies.

We also present a new matching technique called temporal subspace matching. The technique combines two new features. The first feature, temporal operation, supports notifications, or content profiles, that persist in time. The second feature, subspace matching, allows more expressive semantics, because notifications may contain intervals and be defined as subspaces of the content space. We also present an application of temporal subspace matching pertaining to metadata-based continuous collection and object tracking.

The title page of the publication

This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.

© University of Helsinki 2006

Last updated 06.04.2006

Yhteystiedot, Contact information E-thesis Helsingin yliopisto, University of Helsinki