Abstract
Workflows allow to build complex applications out of existing services. Hence, workflows are inherently distributed. At the same time, workflows are mostly executed by centralized workflow engines that invoke the services of a workflow in a request/reply style. These engines may become a performance bottleneck and limit the scalability of the entire system. As a consequence, approaches to distributed workflow execution have been proposed. While these approaches have better scalability characteristics, they require additional efforts to deal with (partial) failures of the system. To cope with such failures, workflow instance data must be stored redundantly at different sites. This is even more important in mobile environments or mixed mobile/stationary environments where the nodes hosting services for workflows may be mobile and are thus more likely to fail permanently or become temporarily unavailable. This is the case, for instance, for sensor net applications where mobile devices capture data, or when smartphone apps share and jointly process data.
In this paper, we present the combination of OSIRIS-SR, an extension to the distributed and decentralized workflow engine OSIRIS that focuses on reliable workflow execution by means of instance data replication, and Compass, an extension to Chord that is particularly tailored for efficient P2P data management on mobile devices.
Similar content being viewed by others
Notes
http://aws.amazon.com/ec2/instance-types/.
Business Process Model and Notation, www.bpmn.org/.
References
Abe K, Ueda T, Shikano M, Ishibashi H, Matsuura T (2009) Toward fault-tolerant P2P systems: constructing a stable virtual peer from multiple unstable peers. In: Proceedings of the 1st International Conference on Advances in P2P Systems (AP2PS)
Alonso G, Mohan C, Gunthör R, Agrawal D, Abbadi AE, Kamath M (1995) Exotica/FMQM: a persistent message-based architecture for distributed workflow management. In: IFIP Information Systems Development for Decentralized Organizations, pp 1–18
Alves et al (2007) Web services business process execution langu age version 2.0. http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html. Accessed 2 March 2015
Binder W, Constantinescu I, Faltings B, Haller K, Türker C (2006) A multiagent system for the reliable execution of automatically composed Ad-hoc processes. Autonomous Agents and Multi-Agent Systems 12(2):219–237
Brandom R (2013) Fighting fire with data: how mapping tech helped beat back the Rim Fire. http://www.theverge.com/2013/9/21/4753164/fighting-fire-with-maps-how-gis-tech-helped-beat-back-the-rim-fire
Brettlecker G, Schuldt H (2011) Reliable Distributed Data Stream Management in Mobile Environments. Inform Syst J 36(3):618–643
Brettlecker G, Milano D, Ranaldi P, Schek H-J, Schuldt H, Springmann M (2007) ISIS and OSIRIS: a process-based digital library application on top of a distributed process support middleware. In: Proceedings of the 1st International DELOS Conference on Digital Libraries: Research and Development, volume 4877 of LNCS. Springer, Pisa, pp 46–55
Cachin C, Guerraoui R, Rodrigues L (2011) Introduction to reliable and secure distributed programming, 2nd ed.Springer, Heidelberg
Ghodsi A, Alima LC, Haridi S (2007) Symmetric replication for structured Peer-to-Peer systems. In: Proceedings of the International Conference on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P), DBISP2P'05/06, Springer-Verlag, Trondheim
Gray J, Lamport L (2006) Consensus on transaction commit. ACM T Database Syst 31(1):133–160
Heinis T, Pautasso C, Alonso G (2005) Design and evaluation of an autonomic workflow engine. In: Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), pp 27–38
Jafar S, Krings A, Gautier T (2009) Flexible rollback recovery in dynamic Heterogeneous grid computing. IEEE Trans Dependable Secure Comput 6(1):32–44
Kaur R, Challa RK, Singh R (2010) Antecedence graph based checkpointing and recovery for mobile agents. In: Proceedings of the International Conference on Communication Control and Computing Technologies (ICCCCT'10), pp 491–424
Keen M, Brown B, Garratt A, Käckenmeister B, Khairy A, O’Mahony K, Yu L (2010) Building IBM business process management solutions using WebSphere V7 and business space. Number SG24-7861-00 in IBM Redbooks. IBM. May 2010
Li G, Muthusamy V, Jacobsen H-A (2010) A distributed service oriented architecture for business process execution. ACM Transactions on the Web 4(1)
Pautasso C, Alonso G (2005) JOpera: a toolkit for efficient visual composition of web services. Technical Report 2, International Journal of Electronic Commerce (IJEC)
Schuldt H, Alonso G, Beeri C, Schek H-J (2002) Atomicity and isolation for transactional processes. ACM T Database Syst 27(1):63–116
Schuler C, Schuldt H, Türker C, Weber R, Schek H-J (2005) Peer-to-peer execution of (transactional) Processes. Int J Coop Inf Syst 14(4):377–406
Schuler C, Türker C, Schek H-J, Weber R, Schuldt H (2006) Scalable Peer-to-Peer process management. International Journal of Business Process Integration and Management (IJBPIM) 1(2):129–142
Stoica I, Morris R, Karger D, Kaashoek MS, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM conference on applications, technologies, architectures, and protocols for computer communication (SIGCOMM 2001), New York, pp 149–160
Stojnić N, Schuldt H (2013) OSIRIS-SR—A scalable yet reliable distributed workflow execution engine. In: Proceedings of the 2nd International Workshop on Scalable Workflow Enactment Engines and Technologies (SWEET'13), New York City
Stojnić N, Probst L, Schuldt H (2013) COMPASS—optimized routing for efficient data access in mobile chord-based P2P systems. In: Proceedings of the 14th International Conference on Mobile Data Management (MDM'13), vol. 1. IEEE Computer Society, Milan, pp 46–55
Weber R, Schuler C, Neukomm P, Schuldt H, Schek H-J (2003) WebService composition with O’GRAPE and OSIRIS. In: Proceedings of 29th International Conference on Very Large Data Bases (VLDB 2003), Morgan Kaufmann, Berlin, pp 1081–1084
Ye X (2006) Towards a Reliable Distributed Web Service Execution Engine. In: Proceedings of the IEEE International Conference on Web Services (ICWS'06), Chicago, pp 595–602
Yu W (2010) Fault handling and recovery in decentralized services orchestration. In: Proceedings of the 12th International Conference on Information Integration and Web-based Applications and Services (iiWAS'10), Paris, pp 98–105
Yu W, Yang J (2007) Continuation-passing enactment of distributed recoverable workflows. In: Proceedings of the 22nd Annual ACM Symposium on Applied Computing (SAC 2007), Seoul, pp 475–481
Acknowledgement
This work has been partly funded by the Swiss National Science Foundation, project SOSOA (contract no. CRSI22 127386/1) and supported by an amazon AWS Grant.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Stojnić, N., Schuldt, H. Optimized P2P Data Management for ReliableWorkflow Execution in Mobile Environments. Datenbank Spektrum 15, 99–108 (2015). https://doi.org/10.1007/s13222-015-0186-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13222-015-0186-1