Abstract
We consider the problem of executing composite computing applications called workflows on top of unreliable computing infrastructures. Having in mind the situation of the electric delivery in the sub-saharan area, we propose BEDWE, a decentralized workflow engine able to dynamically assign portions of the workflow to currently live compute nodes. More precisely, in a point-to-point manner, each node can receive a part of the workflow and delegate a subpart of it to another node. This mechanism can be repeated recursively until the whole workflow is executed. BEDWE includes a mechanism to support nodes leaving the network due to power outage. We present a software prototype of BEDWE and its experimentation over the French nation-wide Grid’5000 platform.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Weerawarana, S., Curbera, F., Leymann, F., Storey, T., Ferguson, D.F.: Web Services Platform Architecture: SOAP, WSDL, WS-Policy, WS-Addressing, WS-BPEL, WS-Reliable Messaging and More. Prentice Hall PTR, Upper Saddle River (2005)
Levine, J., John, L.: Flex & Bison, 1st edn. O’Reilly Media Inc., Sebastopol (2009)
Bolze, R., et al.: Grid’5000: a large scale and highly reconfigurable experimental grid testbed. Int. J. High Perform. Comput. Appl. 20(4), 481–494 (2006)
Hi-WAY: Execution of Scientific Workflows on Hadoop YARN, 21–24 March 2017
Marozzo, F., Duro, F.R., Blas, F.J.G., Carretero, J., Talia, D., Trunfio, P.: A data-aware scheduling strategy for workflow execution in clouds. Concurr. Comput. Pract. Exp. 29(24) (2017)
Wolstencroft, K., et al.: The Taverna workflow suite: designing and executing workflows of web services on the desktop, web or in the cloud. Nucl. Acids Res. 41(Webserver–Issue), 557–561 (2013)
Ludäscher, B., et al.: Scientific workflow management and the Kepler system. Concurr. Comput. Pract. Exp. 18(10), 1039–1065 (2006)
Barros, A., Dumas, M., Oaks, P.: A critical overview of the web services choreography description language. BPTrends (2005)
Qiao, X., Wei, J.: A decentralized services choreography approach for business collaboration. In: International Conference on Services Computing (SCC 2006), Chicago, USA, pp. 190–197 (2006)
Micillo, R.A., Venticinque, S., Mazzocca, N., Aversa, R.: An agent-based approach for distributed execution of composite web services. In: Proceedings of the 17th IEEE International Workshops on Enabling Technologies, Rome, Italy, June 2008
Yu, W.: Consistent and decentralized orchestration of BPEL processes. In: Proceedings of the 24th ACM Symposium on Applied Computing (SAC), Honolulu, March 2009
Downes, P., Curran, O., Cunniffe, J., Shearer, A.: Distributed radiotherapy simulation with the webcom workflow system. Int. J. High Perform. Comput. Appl. 24, 213–227 (2010)
Atluri, V., Chun, S.A., Mukkamala, R., Mazzoleni, P.: A decentralized execution model for inter-organizational workflows. Distrib. Parallel Databases 22(1), 55–83 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wallah, P., Tedeschi, C., Pazat, JL. (2018). BEDWE: A Decentralized Workflow Engine for Best-Effort Infrastructures. In: Kebe, C., Gueye, A., Ndiaye, A., Garba, A. (eds) Innovations and Interdisciplinary Solutions for Underserved Areas. InterSol 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 249. Springer, Cham. https://doi.org/10.1007/978-3-319-98878-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-98878-8_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98877-1
Online ISBN: 978-3-319-98878-8
eBook Packages: Computer ScienceComputer Science (R0)