Optimized P2P Data Management for ReliableWorkflow Execution in Mobile Environments

详细信息    查看全文

• 作者：Nenad Stojni? ; Heiko Schuldt
• 关键词：Distributed workflow management ; P2P data management ; Mobility
• 刊名：Datenbank-Spektrum
• 出版年：2015
• 出版时间：July 2015
• 年：2015
• 卷：15
• 期：2
• 页码：99-108
• 全文大小：1,770 KB
• 参考文献：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-8
  3.Alves et al (2007) Web services business process execution langu age version 2.0. http://?docs.?oasis-open.?org/?wsbpel/-.-/?OS/?wsbpel-v2.--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-37
  5.Brandom R (2013) Fighting fire with data: how mapping tech helped beat back the Rim Fire. http://?www.?theverge.?com/-013/-/-1/-753164/?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-43
  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-5
  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-60
  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-8
  12.Jafar S, Krings A, Gautier T (2009) Flexible rollback recovery in dynamic Heterogeneous grid computing. IEEE Trans Dependable Secure Comput 6(1):32-4
  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-24
  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-16
  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-06
  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-42
  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-60
  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-5
  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-084
  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-02
  25.Yu W (2010) Fault handling and recovery in decentralize
• 作者单位：Nenad Stojni? (1)
  Heiko Schuldt (1)
  
  1. Databases and Information Systems Group, University of Basel, Basel, Switzerland
  
• 刊物类别：Computer Science
• 刊物主题：Computer Systems Organization and Communication Networks
  Data Structures, Cryptology and Information Theory
  Software Engineering, Programming and Operating Systems
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1610-1995

文摘

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.