Title: Algorithmic node classification in AND/OR mobile workflow graph

Authors: Ihtisham Ali; Susmit Bagchi

Addresses: Department of Aerospace and Software Engineering (Informatics), Gyeongsang National University, Jinju, South Korea ' Department of Aerospace and Software Engineering (Informatics), Gyeongsang National University, Jinju, South Korea

Abstract: The data-intensive applications employ complex workflow graph models in dynamic networks having heterogeneity and mobility of nodes, which result in enhanced end-to-end delay in executions. The current workflow models lack structural stability for visualising a complex workflow graph. This paper proposes a hybrid AND/OR mobile workflow graph (MWG) model to visualise a fully conditioned complex workflow graph containing mobile nodes. This paper proposes nodes validity detection (NVD) algorithm for classifying the total number of nodes in the AND/OR MWG. Furthermore, nodes criticality detection (NCD) algorithm is also proposed to identify the set of critical nodes in the AND/OR MWG aiming to enable efficient analysing, mapping and scheduling of complex workflow graphs in a dynamic network environment. The algorithms are implemented and evaluated on Java platform and, the regression analysis is performed to project the algorithmic performances. A detailed comparative analysis with other works is presented in this paper.

Keywords: workflow graph; dynamic networks; mobile node; nodes classification; critical node.

DOI: 10.1504/IJGUC.2020.105547

International Journal of Grid and Utility Computing, 2020 Vol.11 No.2, pp.143 - 168

Received: 01 Feb 2019
Accepted: 10 Jun 2019
Published online: 03 Mar 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article