Proceedings ArticleDOI
PreDict: Predictive Dictionary Maintenance for Message Compression in Publish/Subscribe
Christoph Doblander,Arash Khatayee,Hans-Arno Jacobsen +2 more
- pp 174-186
TLDR
A new dictionary maintenance algorithm called PreDict is designed that adjusts its operation over time by adapting its parameters to the message stream and that amortizes the resulting compression-induced bandwidth overhead by enabling high compression ratios.Abstract:
Data usage is a significant concern, particularly in smartphone applications, M2M communications and for Internet of Things (IoT) applications. Messages in these domains are often exchanged with a backend infrastructure using publish/subscribe (pub/sub). Shared dictionary compression has been shown to reduce data usage in pub/sub networks beyond that obtained using well-known techniques, such as DEFLATE, gzip and delta encoding, but such compression requires manual configuration, which increases the operational complexity.To address this challenge, we design a new dictionary maintenance algorithm called PreDict that adjusts its operation over time by adapting its parameters to the message stream and that amortizes the resulting compression-induced bandwidth overhead by enabling high compression ratios.PreDict observes the message stream, takes the costs specific to pub/sub into account and uses machine learning and parameter fitting to adapt the parameters of dictionary compression to match the characteristics of the streaming messages continuously over time. The primary goal is to reduce the overall bandwidth of data dissemination without any manual parameterization.PreDict reduces the overall bandwidth by 72.6% on average. Furthermore, the technique reduces the computational overhead by a 2x for publishers and by a 1.4x for subscribers compared to the state of the art using manually selected parameters. In challenging configurations that have many more publishers (10k) than subscribers (1), the overall bandwidth reductions are more than 2x higher than that obtained by the state of the art.read more
Citations
More filters
Journal ArticleDOI
The Use of Template Miners and Encryption in Log Message Compression
TL;DR: This paper uses six template miners to acquire the templates and evaluates the compression capacity of the dictionary method with the use of these algorithms, and examines the speed of the log miner algorithms.
Journal ArticleDOI
Aquarius—Enable Fast, Scalable, Data-Driven Service Management in the Cloud
TL;DR: Aquarius as discussed by the authors proposes an approach to bridge the application of machine learning (ML) techniques on distributed systems and service management by passively yet efficiently gathering reliable observations, and enables the use of ML techniques to collect, infer, and supply accurate networking state information.
Proceedings ArticleDOI
Efficient File Collections for Embedded Devices
TL;DR: This paper studies methods for efficiently transferring and storing collections of related files in embedded devices and other environments with limitations on storage, network, and energy use.
Proceedings ArticleDOI
Efficient Data-Driven Network Functions
TL;DR: Testbed evaluations show that Aquarius increases network state visibility and brings notable performance gains with low overhead, and three different machine learning paradigms are used – unsupervised, supervised, and reinforcement learning, within Aquarius, for inferring network state.
Proceedings ArticleDOI
Organizing and compressing collections of files using differences
TL;DR: An algorithm based on computing a minimum-weight spanning tree of a graph that has vertices corresponding to files and edges with weights corresponding to the size of the difference between the documents of its incident vertices is presented.
References
More filters
Journal ArticleDOI
Internet of Things for Smart Cities
TL;DR: This paper will present and discuss the technical solutions and best-practice guidelines adopted in the Padova Smart City project, a proof-of-concept deployment of an IoT island in the city of Padova, Italy, performed in collaboration with the city municipality.
Journal ArticleDOI
The many faces of publish/subscribe
TL;DR: This paper factors out the common denominator underlying these variants: full decoupling of the communicating entities in time, space, and synchronization to better identify commonalities and divergences with traditional interaction paradigms.
Journal Article
Internet of Things for Smart Cities
Sneha A. Dalvi,Dr.M.Z. Shaikh +1 more
TL;DR: This paper focuses specifically to an urban IoT systems that, while still being quite a broad category, are characterized by their specific application domain and are designed to support the Smart City vision.
Journal ArticleDOI
Design and evaluation of a wide-area event notification service
TL;DR: SIENA, an event notification service that is designed and implemented to exhibit both expressiveness and scalability, is presented and the service's interface to applications, the algorithms used by networks of servers to select and deliver event notifications, and the strategies used to optimize performance are described.
Journal ArticleDOI
An O ( ND ) difference algorithm and its variations
TL;DR: A simpleO(ND) time and space algorithm is developed whereN is the sum of the lengths of A andB andD is the size of the minimum edit script forA andB, and the algorithm performs well when differences are small and is consequently fast in typical applications.