Pub/Sub systems Flashcards Preview

Cloud Computing > Pub/Sub systems > Flashcards

Flashcards in Pub/Sub systems Deck (10):

When discussing system characteristics of pub/sub systems, what is meant by heterogenous?

Heterogenous: Components in a distributed system that are not designed to interoperate can be made to work together.


When discussing system characteristics of pub/sub systems, what is meant by asynchronous?

Notifications are sent asynchronously by event-generating publishers to subsrcibers who have expressed interest in them.


Coupling and coupled check notes

Coupling and coupled check notes


What are the three categories of subscription models?

Channel-based, topic-based and content-based


What is a centralised model?

A centralised server acts as an event broker. A broker is an entity that is responsible for the matching. Matching entails 3 phases:
--Subscription processing: Indexing and storing subscriptions.
--Event processing: upon event arrival, access subscription indices and identify all matched subscriptions
--Event delivery: deliver event to clients with matched subsciptions


What is a distributed model?

Distributed pub/sub systems consist of a network of brokers. Each local broker has a matching engine. *see notes for diagram*


Content-based Routing: An event e is said to match a subscription s...

--if and only if all attribute-value predicates in s are satisfied by the values carried by e
--done through an event-subscription matching engine


What is event flooding?

Each event is broadcast from the publisher in the whole system.
The implementation is straightforward but very expensive. This solution has the highest message overhead with no memory overhead.


What is subscription flooding?

Each subscription is copied on every broker for building locally complete subscription tables.
This approach suffers from a large memory overhead, but event diffusion is optimal. It is impractical in applications where subscriptions change frequently.


What is filtering?

Brokers forward notifications through the network only where there is a path to a valid subscriber. More complex routing algorithms. More memory efficient.