eCite Digital Repository

Online scheduling technique to handle data velocity changes in stream workflows


Barika, MS and Garg, SK and Zomaya, AY and Ranjan, R, Online scheduling technique to handle data velocity changes in stream workflows, IEEE Transactions on Parallel and Distributed Systems, 32, (8) pp. 2115-2130. ISSN 1045-9219 (2021) [Refereed Article]

Copyright Statement

2021 IEEE.

DOI: doi:10.1109/TPDS.2021.3059480


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.

Item Details

Item Type:Refereed Article
Keywords:Internet of Things, IoT, stream workflow, dynamic scheduling, alpha-beta pruning, GA with random immigrants, cloud environments, cloud computing, big data
Research Division:Information and Computing Sciences
Research Group:Distributed computing and systems software
Research Field:Cloud computing
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Computer systems
UTAS Author:Barika, MS (Mr Mutaz Barika)
UTAS Author:Garg, SK (Dr Saurabh Garg)
ID Code:148710
Year Published:2021
Web of Science® Times Cited:3
Deposited By:Information and Communication Technology
Deposited On:2022-02-03
Last Modified:2022-08-29

Repository Staff Only: item control page