Skip to main content
SpringerLink
Log in

Optimized P2P Data Management for ReliableWorkflow Execution in Mobile Environments

  • SCHWERPUNKTBEITRAG
  • Published:
Datenbank-Spektrum Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. http://aws.amazon.com/ec2/instance-types/.

  2. Business Process Model and Notation, www.bpmn.org/.

References

  1. 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)

  2. 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

  3. 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

  4. 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

  5. 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

  6. Brettlecker G, Schuldt H (2011) Reliable Distributed Data Stream Management in Mobile Environments. Inform Syst J 36(3):618–643

  7. 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

  8. Cachin C, Guerraoui R, Rodrigues L (2011) Introduction to reliable and secure distributed programming, 2nd ed.Springer, Heidelberg

  9. 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

  10. Gray J, Lamport L (2006) Consensus on transaction commit. ACM T Database Syst 31(1):133–160

  11. 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

  12. Jafar S, Krings A, Gautier T (2009) Flexible rollback recovery in dynamic Heterogeneous grid computing. IEEE Trans Dependable Secure Comput 6(1):32–44

  13. 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

  14. 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

  15. Li G, Muthusamy V, Jacobsen H-A (2010) A distributed service oriented architecture for business process execution. ACM Transactions on the Web 4(1)

  16. Pautasso C, Alonso G (2005) JOpera: a toolkit for efficient visual composition of web services. Technical Report 2, International Journal of Electronic Commerce (IJEC)

  17. Schuldt H, Alonso G, Beeri C, Schek H-J (2002) Atomicity and isolation for transactional processes. ACM T Database Syst 27(1):63–116

  18. 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

  19. 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

  20. 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

  21. 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

  22. 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

  23. 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

  24. 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

  25. 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

  26. 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

Download references

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

  1. Databases and Information Systems Group, University of Basel, Basel, Switzerland

    Nenad Stojnić & Heiko Schuldt

Authors
  1. Nenad Stojnić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heiko Schuldt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heiko Schuldt.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13222-015-0186-1

Keywords

Search

Navigation