Date of Award

January 2015

Degree Type


Degree Name

Doctor of Philosophy (PhD)


Computer Science

First Advisor

Patrick T Eugster

Committee Member 1

Sonia Fahmy

Committee Member 2

Xiangyu Zhang

Committee Member 3

Dongyan Xu


A popular approach to designing large scale distributed systems is to follow an event-based approach. In an event-based approach, a set of software components interact by producing and consuming events. The event-based model allows for the decoupling of software components, allowing distributed systems to scale to a large number of components. Event correlation allows for higher order reasoning of events by constructing complex events from single, consumable events. In many cases, event correlation applications rely on centralized setups or broker overlay networks. In the case of centralized setups, the guarantees for complex event delivery are stronger, however, centralized setups create performance bottlenecks and single points of failure. With broker overlays, the performance and fault tolerance are improved but at the cost of weaker guarantees.