DMCA
Delta: Scalable Data Dissemination under Capacity Constraints ∗
| Citations: | 1 - 0 self |
BibTeX
@MISC{Karanasos_delta:scalable,
author = {Konstantinos Karanasos and Asterios Katsifodimos and Inria Saclay and Ioana Manolescu and Inria Saclay},
title = {Delta: Scalable Data Dissemination under Capacity Constraints ∗},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In content-based publish-subscribe (pub/sub) systems, users express their interests as queries over a stream of publications. Scaling up content-based pub/sub to very large numbers of subscriptions is challenging: users are interested in low latency, that is, getting subscription results fast, while the pub/sub system provider is mostly interested in scaling, i.e., being able to serve large numbers of subscribers, with low computational resources utilization. We present a novel approach for scalable content-based pub/sub in the presence of constraints on the available CPU and network resources, implemented within our pub/sub system Delta. We achieve scalability by off-loading some subscriptions from the pub/sub server, and leveraging view-based query rewriting to feed these subscriptions from the data accumulated in others 1. Our main contribution is a novel algorithm for organizing views in a multi-level dissemination network, exploiting view-based rewriting and powerful linear programming capabilities to scale to many views, respect capacity constraints, and minimize latency. The efficiency and effectiveness of our algorithm are confirmed through extensive experiments and a large deployment in a WAN. 1.
Keyphrases
scalable data dissemination capacity constraint large number multi-level dissemination network low latency network resource respect capacity constraint subscription result powerful linear programming capability available cpu pub sub extensive experiment scalable content-based pub sub main contribution content-based pub sub content-based publish-subscribe pub sub server pub sub system provider novel algorithm large deployment view-based query pub sub system delta many view low computational resource utilization view-based rewriting novel approach
