Title
Multi-Level Elasticity for Wide-Area Data Streaming Systems: A Reinforcement Learning Approach.
Abstract
The capability of efficiently processing the data streams emitted by nowadays ubiquitous sensing devices enables the development of new intelligent services. Data Stream Processing (DSP) applications allow for processing huge volumes of data in near real-time. To keep up with the high volume and velocity of data, these applications can elastically scale their execution on multiple computing resources to process the incoming data flow in parallel. Being that data sources and consumers are usually located at the network edges, nowadays the presence of geo-distributed computing resources represents an attractive environment for DSP. However, controlling the applications and the processing infrastructure in such wide-area environments represents a significant challenge. In this paper, we present a hierarchical solution for the autonomous control of elastic DSP applications and infrastructures. It consists of a two-layered hierarchical solution, where centralized components coordinate subordinated distributed managers, which, in turn, locally control the elastic adaptation of the application components and deployment regions. Exploiting this framework, we design several self-adaptation policies, including reinforcement learning based solutions. We show the benefits of the presented self-adaptation policies with respect to static provisioning solutions, and discuss the strengths of reinforcement learning based approaches, which learn from experience how to optimize the application performance and resource allocation.
Year
DOI
Venue
2018
10.3390/a11090134
ALGORITHMS
Keywords
Field
DocType
Data Stream Processing,self-adaptive,hierarchical control,MAPE,reinforcement learning
Digital signal processing,Data stream processing,Data stream mining,Software deployment,Provisioning,Resource allocation,Artificial intelligence,Mathematics,Machine learning,Data flow diagram,Distributed computing,Reinforcement learning
Journal
Volume
Issue
ISSN
11
9
1999-4893
Citations 
PageRank 
References 
3
0.43
18
Authors
4
Name
Order
Citations
PageRank
Gabriele Russo Russo1222.49
Matteo Nardelli2777.95
Valeria Cardellini31514106.12
Francesco Lo Presti4107378.83