Decentralized communication for data dependency analysis among process execution agents

International Journal of Web Services Research

Volumn 8, Issue 4, 2011, Pages 1-28

  Urban, Susan D ^a   Liu, Ziao ^a   Gao, Le ^a  

^a TEXAS TECH UNIVERSITY   (United States)

Author keywords

Concurrent processes; Data dependency analysis; Decentralized communication; Failure and recovery; Process execution agents; Service composition

Indexed keywords

CAPTURING DATA; COMMUNICATION MECHANISMS; CONCURRENT PROCESS; DATA DEPENDENCIES; DATA-DEPENDENCY ANALYSIS; DEPENDENCY GRAPHS; DISTRIBUTED PROCESS; DISTRIBUTED SITES; GRID SERVICES; PROCESS EXECUTION; SERVICE COMPOSITIONS; SERVICE EXECUTION; SERVICE-ORIENTED ENVIRONMENT;

DATA STRUCTURES; INFORMATION SERVICES; WEB SERVICES;

COMMUNICATION;

EID: 84857156638     PISSN: 15457362     EISSN: 15465004     Source Type: Journal    
DOI: 10.4018/jwsr.2011100101     Document Type: Article

References (43)

1. Amazon. (2007). Amazon simple storage service. Retrieved from http://aws.amazon.com/s3-sla/
2. Arpinar I., Halici U., Arpinar S., & Dogac A. (1999). Formalization of workflows and correct-ness issues in the presence of concurrency. Dis-tributed and Parallel Databases, 7(2), 199-248. doi:10.1023/A:1008758612291
3. Bhiri S., Perrin O., & Godart C. (2005). Ensuring required failure atomicity of composite web services. In Proceedings of the 14th International Conference on World Wide Web (pp. 138-147
4. Blake L. (2006). The design and implementation of delta-enabled grid services. Unpublished master's thesis, Arizona State University, Tempe, AZ.
5. Chiu D., Li Q., & Karlapalem K. (2000). Facilitat-ing exception handling with recovery techniques in ADOME workflow management system. Journal of Applied Systems Studies, 1, 467-488.
6. Cichocki A., Helal A., Rusinkiewicz M., & Woelk D. (1998). Workflow and process automation con-cepts and technology. Dordrecht, The Netherlands: Kluwer Academic Publishers.
7. Davidson S. B., & Freire J. (2008). Provenance and scientific workflows: challenges and opportunities. In Proceedings of the ACM SIGMOD Conference on Management of Data (pp. 1345-1350
8. Eder J., & Liebhart W. (1995). The workflow activity model WAMO. In Proceedings of the 3rd International Conference on Cooperative Informa-tion Systems.
9. Garcia-Molina H., & Salem K. (1987). Sagas. In Proceedings of the ACM SIGMOD Annual Confer-ence on Management of Data (pp. 249-259
10. Greenfield P., Fekete A., Jang J., Kuo D., & Nepal S. (2007). Isolation support for service-based ap-plications: A position paper. In Proceedings of the Conference on Innovative Data Systems Research.
11. Hagen C., & Alonso G. (2000). Exception handling in workflow management systems. IEEE Trans-actions on Software Engineering, 26, 943-958. doi:10.1109/32.879818 (Pubitemid 32031732)
12. Jordan D., Evdemon J., Alves A., Arkin A., Askary S., Barreto C., et al. (2007). Web services business process execution language version 2.0. OASIS Standard, 11. Retrieved from http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0. pdf
13. Kamath M., & Ramamritham K. (1996). Correct-ness issues in workflow management. Distributed Systems Engineering, 3, 213-221. doi:10.1088/0967-1846/ 3/4/002
14. Kamath M., & Ramamritham K. (1998). Failure handling and coordinated execution of concurrent workflows. In Proceedings of the IEEE International Conference on Data Engineering (pp. 334-341
15. Kiepuszewski B., Muhlberger R., & Orlowska M. (1998). FlowBack: providing backward recovery for workflow management systems. SIGMOD Record, 27, 555-557. doi:10.1145/276305.276379
16. Kifer M., Bernstein A., & Lewis P. (2006). Database systems: An application-oriented approach (2nd ed.). Reading, MA: Addison-Wesley.
17. Limthanmaphon B., & Zhang Y. (2004). Web service composition transaction management. In Proceed-ings of the 15th Australasian Database Conference (pp. 171-179
18. Lin L., & Liu F. (2005). Compensation with depen-dency in web services composition. In Proceedings of the International Conference on Next Generation Web Services Practices (pp. 183-188 (Pubitemid 46276533)
19. Liu Z. (2009). Decentralized data dependency analy-sis for concurrent process execution. Unpublished master's thesis, Texas Tech University, Lubbock, TX.
20. Lu S. (2002). Semantic correctness of transactions and workflows. Unpublished doctoral dissertation, State University of New York at Stony Brook, Stony Brook, NY.
21. Lu S., Bernstein A., & Lewis P. (2006). Automatic workflow verification and generation. Theoreti-cal Computer Science, 353, 71-92. doi:10.1016/j.tcs.2005.10.035 (Pubitemid 43277728)
22. Newcomer E., Robinson I., Freund T., & Green A. Harby, & Little M. (2006). Web services busi-ness activity (WS-Business Activity). Retrieved from http://docs.oasis-open.org/ws-tx/wstx-wsba-1.1-spec-os.pdf
23. Paterson J., Edlich S., Hörning H., & Hörning R. (2006). The definitive guide to db4o. Berkeley, CA: Apress.
24. Pires P. F., Benevides M. R. F., & Mattoso M. (2003). Building reliable web services composi-tions. In A. B. Chaudhri M. Jeckle E. Rahm, & R. Unland (Eds.), Proceedings of the Conference on Web, Web Services, and Database Systems (LNCS 2593, pp. 59-72
25. Rolf A., Klas W., & Veijalainen J. (1998). Transaction management support for cooperative applications. Dordrecht, The Netherlands: Kluwer Academic Publishers.
26. Strandenaes T., & Karlsen R. (2002). Transaction compensation in web services. NorskInformatik-konferanse. Retrieved from http://www.nik.no/2002/ Strandenas.pdf
27. Tan W. C. (2007). Provenance in databases: past, current, and future. A Quarterly Bulletin of the Computer Society of the IEEE Technical Committee on Data Engineering, 30(4), 3-12.
28. Tan W. C., & Fan Y. (2006). Dynamic workflow model fragmentation for distributed execution. Computers in Industry, 58, 381-391. doi:10.1016/j. compind.2006.07.004
29. Tartanoglu F., Issarny V., & Romanovsky A. (2003). Coordinated forward error recovery for composite web services. In Proceedings of the IEEE Symposium on Reliable Distributed Systems (pp. 167-176 (Pubitemid 41550519)
30. Tumma M. (2004). Oracle streams: High speed replication and data sharing. Kittrell, NC: Rampant TechPress.
31. Urban S. D., Gao L., Shrestha R., & Courter A. (2010). Achieving recovery in service composition with assurance points and integration rules. In R. Meersman T. Dillon, & P. Herrero (Eds.), Pro-ceedings of the Cooperative Information Systems Conference as part of On the Move to Meaningful Internet Systems, Part 1, Crete, Greece (LNCS 6426, pp. 428-437
32. Urban S. D., Gao L., Shrestha R., & Courter A. (2011). The dynamics of process modeling: New directions for the use of events and rules in service-oriented computing. In R. Kaschek & L. Delcambre (Eds.), Proceedings of the Conference on the Evo-lution of Conceptual Modeling: From a Historical Perspective towards the Future of Conceptual Modeling (LNCS 6520, pp. 205-224
33. Urban S. D., Liu Z., & Gao L. (2009). Decentral-ized data dependency analysis for concurrent process execution. In Proceedings of the Middleware for Web Service Workshop, Auckland, New Zealand.
34. Urban S. D., Xiao Y., Blake L., & Dietrich S. W. (2009). Monitoring data dependencies in concurrent process execution through delta-enabled grid servic-es. International Journal of Web and Grid Services, 5(1), 85-106. doi:10.1504/IJWGS.2009.023870
35. Vidyasankar K., & Vossen G. (2004). A multilevel model for web service composition. In Proceedings of the IEEE International Conference on Web Services (pp. 462-469
36. Wächter H., & Reuter A. (1992). The contract model. San Francisco, CA: Morgan Kaufmann.
37. Worah D., & Sheth A. (1997). Transactions in transactional workflows. Advanced Transaction Models and Architectures, 3-34.
38. Xiao Y. (2006). Using deltas to analyze data depen-dencies and semantic correctness in the recovery of concurrent process execution. Unpublished doctoral dissertation, Arizona State University, Tempe, AZ.
39. Xiao Y., & Urban S. D. (2008a). Using data de-pendencies to support the recovery of concurrent processes in a service composition environment. In Proceedings of the International Conference on Cooperative Information Systems, Monterrey, Mexico (pp. 139-156
40. Xiao Y., & Urban S. D. (2008b). Process depen-dencies and process interference rules for analyz-ing the impact of failure in a service composition environment. Journal of Information Science and Technology, 5(2), 21-45.
41. Xiao Y., & Urban S. D. (2009). The DeltaGrid ser-vice composition and recovery model. International Journal of Web Services Research, 6(3), 35-66. doi:10.4018/jwsr.2009070103
42. Xiao Y., & Urban S. D. (in press). Using rules and data dependencies for the recovery of concurrent processes in a service-oriented environment. IEEE Transactions on Services Computing.
43. Zhao W., Moser L. E., & Melliar-Smith P. M. (2005). A reservation-based coordination protocol for Web Services. In Proceedings of the IEEE International Conference on Web Services (pp. 49-56).