eCite Digital Repository

Cost effective stream workflow scheduling to handle application structural changes


Barika, M and Garg, S and Ranjan, R, Cost effective stream workflow scheduling to handle application structural changes, Future Generation Computer Systems, 112 pp. 348-361. ISSN 0167-739X (2020) [Refereed Article]

Copyright Statement

Copyright 2021 Elsevier B.V

DOI: doi:10.1016/j.future.2020.05.036


Stream workflow is a network of big data streaming applications that acts as key enabler for real-time analysis from Internet of Things data. Smart traffic management and smart grid are examples of stream workflow. The focus of existing work is on streaming operator graphs which differs from stream workflow and handling data fluctuations without significant consideration of different dynamic forms that could happen in the structure of data pipelines. This paper investigates the scheduling problem of stream workflow to support runtime alterations of stream workflow deployment, so that scheduling plans will be revised to handle stream workflow applications with continuously changing characteristics. It proposes a pluggable dynamic scheduling technique that accepts user-defined algorithms to handle stream workflow runtime changes. It also presents three different plug-in algorithms and methods to enable auto-scaling of this workflow in a Multicloud environment. The experimental results of the quality of the solution showed that the proposed plug-in optimisation technique is more efficient than baseline and dynamic fair-share techniques to handle runtime changes.

Item Details

Item Type:Refereed Article
Keywords:Internet of Things, IoT, stream workflow, dynamic scheduling, pluggable technique, cloud computing, resource management
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, M (Mr Mutaz Barika)
UTAS Author:Garg, S (Dr Saurabh Garg)
ID Code:142774
Year Published:2020
Web of Science® Times Cited:4
Deposited By:Information and Communication Technology
Deposited On:2021-02-11
Last Modified:2022-08-29

Repository Staff Only: item control page