1. Online Scheduling Technique To Handle Data Velocity Changes in Stream Workflows
- Author
-
Saurabh Garg, Albert Y. Zomaya, Rajiv Ranjan, Mutaz Barika, Barika, Mutaz, Garg, Saurabh, Zomaya, Albert Y, and Ranjan, Rajiv
- Subjects
IoT ,alpha-beta pruning ,020203 distributed computing ,Focus (computing) ,GA with random immigrants ,Computer science ,business.industry ,Distributed computing ,Big data ,cloud environments ,02 engineering and technology ,Dynamic priority scheduling ,dynamic scheduling ,Data modeling ,Scheduling (computing) ,stream workflow ,Workflow ,Computational Theory and Mathematics ,Hardware and Architecture ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Graph (abstract data type) ,business ,Workflow application - Abstract
Many IoT applications and services such as smart parking and smart traffic control contain a network of different analytical components, which are composed in the form of a workflow to make better decisions. These workflows are also known as stream workflows. The focus of existing research works is on the streaming operator graph, which differs from stream workflow application as it involves heterogeneity, multiple data sources and multiple outputs. Considering the complexity and dynamism of stream workflow, meeting real-time data analysis requirements at deployment time is not the whole story as the velocity of data changes over time. This change is the most dynamic form of stream workflow that occurs frequently during the execution of this application. In this article, we propose a new dynamic scheduling technique that manages cloud resources over time to handle data velocity changes in stream workflow while maintaining user-defined real-time data analysis requirements and minimising execution cost. The efficiency of the proposed technique is evaluated, and experimental results showed that this technique outperformed its competitors and is close to the lower bound. Refereed/Peer-reviewed
- Published
- 2021