Abstract
In recent years, streaming-based data processing has been gaining substantial traction for dealing with overwhelming data generated by real-time applications, from both enterprise sources and scientific computing. In this work, however, we look at an emerging class of scientific data with Near Real-Time (NRT) requirement, in which data is typically generated in a bursty fashion with the near real-time constraints being applied primarily between bursts, rather than within a stream. A key challenge for this types of data sources is that the processing time per data element is not uniform, and not always feasible to predict. Given the observations on the increasing unpredictability of compute load and system dynamics, this work looks to adapt streamingbased approach to the context of this new class of large experiments and simulations that have complex run-time control and analysis issues. In particular, we deploy a novel two-tier scheme for handling the increasing unpredictability of runtime behaviors: Instead of relying on determining what and where to run the scientific workflows beforehand or partial dynamically, the decision will also be adaptively enhanced online according to system runtime status. This is enabled by embedding workflow along with data streams. Specifically, we break data outputs generated from experiments or simulations into multiple self-describing "chunks", which we call active data objects. As such, if there is a transient hotspot observed, a data object with unfinished workflow pipeline can break its previous schedule and search for a least loaded location to continue the execution. Our preliminary experiment results based on synthetic workloads demonstrate the proposed active workflow system as a very promising solution by outperforming the state-of-the-art semi-dynamic workflow schedulers with an improved workflow completion time, as well as a good scalability.
Original language | English (US) |
---|---|
Pages | 53-61 |
Number of pages | 9 |
DOIs | |
State | Published - 2014 |
Externally published | Yes |
Event | 2014 1st Workshop on Parallel Programming for Analytics Applications, PPAA 2014 - Orlando, FL, United States Duration: Feb 16 2014 → Feb 16 2014 |
Other
Other | 2014 1st Workshop on Parallel Programming for Analytics Applications, PPAA 2014 |
---|---|
Country/Territory | United States |
City | Orlando, FL |
Period | 2/16/14 → 2/16/14 |
All Science Journal Classification (ASJC) codes
- Computer Science Applications
- Software
Keywords
- Distributed workflow scheduler
- Load balancing
- Near real-time science
- Scientific workflow system
- Stream processing
- System dynamics