{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T14:51:05Z","timestamp":1681743065898},"reference-count":53,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,1,1]]},"abstract":"<p>Workflow is an essential mechanism for the automation of processes in distributed transactional systems, including mobile distributed systems. The workflow modeling enables the composition of process activities along with respective conditions, data flow and control flow dependencies. The workflow partitioning methods are used to create sub-partitions by grouping processes on the basis of activities, data flow and control flow dependencies. Mobile distributed systems consisting of heterogeneous computing devices require optimal workflow decomposition. In general, the workflow partitioning is a NP-complete problem. This article presents a comparative study and detailed analysis of workflow decomposition techniques based on graphs, petri nets and topological methods. A complete taxonomy of the basic decomposition techniques is presented. A detailed qualitative and quantitative analysis of these decomposition techniques are explained. The comparative analysis presented in this article provides an insight to inherent algorithmic complexities of respective decomposition approaches. The qualitative parametric analysis would help in determining the suitability of workflow applicability in different computing environments involving static and dynamic nodes. Furthermore, the authors have presented a novel framework for workflow decomposition based on multiple parametric parameters for mobile distributed systems.<\/p>","DOI":"10.4018\/ijghpc.2019010105","type":"journal-article","created":{"date-parts":[[2018,10,8]],"date-time":"2018-10-08T17:25:20Z","timestamp":1539019520000},"page":"71-100","source":"Crossref","is-referenced-by-count":1,"title":["A Comparative Study and Algorithmic Analysis of Workflow Decomposition in Distributed Systems"],"prefix":"10.4018","volume":"11","author":[{"given":"Ihtisham","family":"Ali","sequence":"first","affiliation":[{"name":"Gyeongsang National University, Jinju, South Korea"}]},{"given":"Susmit","family":"Bagchi","sequence":"additional","affiliation":[{"name":"Gyeongsang National University, Jinju, South Korea"}]}],"member":"2432","reference":[{"key":"IJGHPC.2019010105-0","author":"B.Agarwalla","year":"2005","journal-title":"Streamline: A scheduling heuristic for streaming applications on the grid."},{"key":"IJGHPC.2019010105-1","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1109\/SSDM.1998.688123","article-title":"Scientific workflow management by database management.","author":"A.Ailamaki","year":"1998","journal-title":"10th International Conference on Scientific and Statistical Database Management"},{"key":"IJGHPC.2019010105-2","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501664"},{"key":"IJGHPC.2019010105-3","doi-asserted-by":"publisher","DOI":"10.1117\/12.550551"},{"key":"IJGHPC.2019010105-4","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2005.1558639"},{"key":"IJGHPC.2019010105-5","doi-asserted-by":"publisher","DOI":"10.1145\/350391.350432"},{"key":"IJGHPC.2019010105-6","first-page":"92).","article-title":"A survey on context-aware workflow systems.","author":"S.Boutamina","year":"2015","journal-title":"Proceedings of the International Conference on Intelligent Information Processing, Security and Advanced Communication"},{"key":"IJGHPC.2019010105-7","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1007\/978-3-642-24279-3_5","article-title":"Contextualization of scientific workflows.","author":"P.Brezillon","year":"2011","journal-title":"7th International and Interdisciplinary Conference on Modeling and Using Context"},{"issue":"4","key":"IJGHPC.2019010105-8","first-page":"1","article-title":"Adaptive mobile cloud workflow management system for service discovery in proximity-based internet of things.","volume":"3","author":"C.Chang","year":"2015","journal-title":"International Journal of Services Computing"},{"key":"IJGHPC.2019010105-9","first-page":"11","article-title":"Partitioning and scheduling workflows across multiple sites with storage constraints.","author":"W.Chen","year":"2011","journal-title":"International Conference on Parallel Processing and Applied Mathematics"},{"key":"IJGHPC.2019010105-10","unstructured":"Choi, Y. (2004). A Two Phase Verification Algorithm for Cyclic Workflow Graphs. In The Fourth International Conference on Electronic Business, Beijing (pp. 137\u2013143)."},{"issue":"8","key":"IJGHPC.2019010105-11","first-page":"927","article-title":"Reliability in grid computing systems. Concurrency and Computation: Practice and Experience","volume":"21","author":"C.Dabrowski","year":"2009"},{"key":"IJGHPC.2019010105-12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024000426962"},{"key":"IJGHPC.2019010105-13","doi-asserted-by":"crossref","unstructured":"Do\u011fan, A., & \u00d6zg\u00fcner, F. (2005). Biobjective scheduling algorithms for execution time\u2013reliability trade-off in heterogeneous computing systems.The Computer Journal, 48(3), 300-314.","DOI":"10.1093\/comjnl\/bxh086"},{"key":"IJGHPC.2019010105-14","first-page":"152","article-title":"A framework for optimizing distributed workflow executions.","author":"G.Dong","year":"1999","journal-title":"International Symposium on Database Programming Languages"},{"key":"IJGHPC.2019010105-15","doi-asserted-by":"publisher","DOI":"10.1145\/3007120.3007123"},{"key":"IJGHPC.2019010105-16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01277643"},{"key":"IJGHPC.2019010105-17","first-page":"465","article-title":"Reliability driven task scheduling for heterogeneous systems.","author":"Y.He","year":"2003","journal-title":"Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems"},{"key":"IJGHPC.2019010105-18","doi-asserted-by":"publisher","DOI":"10.1137\/0202012"},{"key":"IJGHPC.2019010105-19","doi-asserted-by":"publisher","DOI":"10.1109\/UCC.2014.34"},{"key":"IJGHPC.2019010105-20","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-007-0038-x"},{"key":"IJGHPC.2019010105-21","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2014.04.006"},{"key":"IJGHPC.2019010105-22","doi-asserted-by":"crossref","unstructured":"Kocurova, A., Oussena, S., Komisarczuk, P., Clark, T., & Kramer, D. (2011, June). Towards Distributed Collaborative Workflow Management for Mobile Devices. In SIMPDA (pp. 1-20).","DOI":"10.1007\/978-3-642-34044-4_1"},{"key":"IJGHPC.2019010105-23","doi-asserted-by":"publisher","DOI":"10.1145\/344588.344618"},{"key":"IJGHPC.2019010105-24","doi-asserted-by":"crossref","unstructured":"Lin, H., Zhao, Z., Li, H., & Chen, Z. (2002). A novel graph reduction algorithm to identify structural conflicts. In Proceedings of the 35th Annual Hawaii International Conference on System Sciences. IEEE.","DOI":"10.1109\/HICSS.2002.994506"},{"key":"IJGHPC.2019010105-25","doi-asserted-by":"publisher","DOI":"10.1145\/2729104.2729110"},{"key":"IJGHPC.2019010105-26","first-page":"143","author":"P.Maechling","year":"2007","journal-title":"SCEC CyberShake workflows-automating probabilistic seismic hazard analysis calculations.In Workflows for e-Science"},{"key":"IJGHPC.2019010105-27","article-title":"Workflow management systems: A survey.","author":"S.Meilin","year":"1998","journal-title":"International conference on Communication Technology"},{"key":"IJGHPC.2019010105-28","article-title":"An overview of the exotica research project on workflow management systems.","author":"C.Mohan","year":"1995","journal-title":"6th International Workshop on High Performance Transaction Systems"},{"key":"IJGHPC.2019010105-29","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008608810770"},{"issue":"1","key":"IJGHPC.2019010105-30","first-page":"1","article-title":"A workflow decomposition algorithm based on invariants.","volume":"20","author":"S.Pang","year":"2011","journal-title":"Chinese Journal of Electronics"},{"key":"IJGHPC.2019010105-31","doi-asserted-by":"publisher","DOI":"10.1109\/E-SCIENCE.2007.3"},{"issue":"5","key":"IJGHPC.2019010105-32","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.is.2004.05.002","article-title":"Specification and validation of process constraints for flexible workflows.","volume":"30","author":"S. W.Sadiq","year":"2005","journal-title":"Information Systems"},{"issue":"2","key":"IJGHPC.2019010105-33","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0306-4379(00)00012-0","article-title":"Analyzing process models using graph reduction techniques.","volume":"25","author":"W.Sadiq","year":"2000","journal-title":"Information Systems"},{"key":"IJGHPC.2019010105-34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72794-1_14"},{"key":"IJGHPC.2019010105-35","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2011.04.004"},{"key":"IJGHPC.2019010105-36","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/11841760_13","article-title":"Workflow model compositions preserving relaxed soundness.","author":"J.Siegeris","year":"2006","journal-title":"International Conference on Business Process Management"},{"key":"IJGHPC.2019010105-37","doi-asserted-by":"publisher","DOI":"10.4018\/IJGHPC.2017070105"},{"key":"IJGHPC.2019010105-38","unstructured":"Sivaraman, E., & Kamath, M. (2002). On the use of Petri nets for business process modeling. In Proceedings of IIE Annual Conference (pp. 1-3)."},{"key":"IJGHPC.2019010105-39","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.2014.186"},{"key":"IJGHPC.2019010105-40","doi-asserted-by":"publisher","DOI":"10.1145\/1082473.1082713"},{"key":"IJGHPC.2019010105-41","doi-asserted-by":"publisher","DOI":"10.1007\/11533962_18"},{"key":"IJGHPC.2019010105-42","doi-asserted-by":"publisher","DOI":"10.1109\/71.993206"},{"key":"IJGHPC.2019010105-43","unstructured":"Valdes, J. (1978). Parsing flowcharts and series-parallel graphs (No. STAN-CS-78-682). Stanford university ca department of computer science."},{"key":"IJGHPC.2019010105-44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5499-8_10"},{"key":"IJGHPC.2019010105-45","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2010.09.008"},{"key":"IJGHPC.2019010105-46","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2009.02.015"},{"key":"IJGHPC.2019010105-47","first-page":"43","author":"J.Vanhatalo","year":"2007","journal-title":"Faster and more focused control-flow analysis for business process models through sese decomposition. In Service-Oriented Computing\u2013ICSOC 2007"},{"key":"IJGHPC.2019010105-48","doi-asserted-by":"crossref","unstructured":"Verbeek, H. M., Basten, T., & van der Aalst, W. M. (2001). Diagnosing workflow processes using Woflan. The computer journal, 44(4), 246-279.","DOI":"10.1093\/comjnl\/44.4.246"},{"key":"IJGHPC.2019010105-49","first-page":"171","article-title":"Workflow Partitioning for Offline Distributed Execution on Mobile Devices. Process Aware Mobile Systems. Applied to mobile-phone based data collection.","volume":"855","author":"P. K.Wakholi","year":"2012","journal-title":"CEUR-WS"},{"key":"IJGHPC.2019010105-50","doi-asserted-by":"publisher","DOI":"10.1145\/1133058.1133085"},{"key":"IJGHPC.2019010105-51","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2014.89"},{"key":"IJGHPC.2019010105-52","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2017.9"}],"container-title":["International Journal of Grid and High Performance Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=216482","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T16:01:29Z","timestamp":1651852889000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJGHPC.2019010105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,1,1]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"URL":"https:\/\/doi.org\/10.4018\/ijghpc.2019010105","relation":{},"ISSN":["1938-0259","1938-0267"],"issn-type":[{"value":"1938-0259","type":"print"},{"value":"1938-0267","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,1]]}}}