{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:34:36Z","timestamp":1781109276275,"version":"3.54.1"},"reference-count":43,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,10,1]]},"abstract":"<p>This paper presents the authors results with the investigation of decentralized data dependency analysis among concurrently executing processes in a service-oriented environment. Distributed Process Execution Agents (PEXAs) are responsible for controlling the execution of processes that are composed of web services. PEXAs are also associated with specific distributed sites for the purpose of capturing data changes that occur at those sites in the context of service executions using Delta-Enabled Grid Services. PEXAs then exchange this information with other PEXAs to dynamically discover data dependencies that can be used to enhance recovery activities for concurrent processes that execute with relaxed isolation properties. This paper outlines the functionality of PEXAs, describing the data structures, algorithms, and communication mechanisms that are used to support decentralized construction of distributed process dependency graphs, demonstrating a more dynamic and intelligent approach to identifying how the failure of one process can potentially affect other concurrently executing processes.<\/p>","DOI":"10.4018\/jwsr.2011100101","type":"journal-article","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T12:57:37Z","timestamp":1319029057000},"page":"1-28","source":"Crossref","is-referenced-by-count":1,"title":["Decentralized Communication for Data Dependency Analysis Among Process Execution Agents"],"prefix":"10.4018","volume":"8","author":[{"given":"Susan D.","family":"Urban","sequence":"first","affiliation":[{"name":"Texas Tech University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ziao","family":"Liu","sequence":"additional","affiliation":[{"name":"Texas Tech University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Le","family":"Gao","sequence":"additional","affiliation":[{"name":"Texas Tech University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jwsr.2011100101-0","unstructured":"Amazon. (2007). Amazon simple storage service. Retrieved from http:\/\/aws.amazon.com\/s3-sla\/"},{"key":"jwsr.2011100101-1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008758612291"},{"key":"jwsr.2011100101-2","doi-asserted-by":"crossref","unstructured":"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).","DOI":"10.1145\/1060745.1060769"},{"key":"jwsr.2011100101-3","unstructured":"Blake, L. (2006). The design and implementation of delta-enabled grid services. Unpublished master\u2019s thesis, Arizona State University, Tempe, AZ."},{"key":"jwsr.2011100101-4","first-page":"467","article-title":"Facilitating exception handling with recovery techniques in ADOME workflow management system.","volume":"1","author":"D.Chiu","year":"2000","journal-title":"Journal of Applied Systems Studies"},{"key":"jwsr.2011100101-5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-5677-0","author":"A.Cichocki","year":"1998","journal-title":"Workflow and process automation concepts and technology"},{"key":"jwsr.2011100101-6","doi-asserted-by":"crossref","unstructured":"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).","DOI":"10.1145\/1376616.1376772"},{"key":"jwsr.2011100101-7","unstructured":"Eder, J., & Liebhart, W. (1995). The workflow activity model WAMO. In Proceedings of the 3rd International Conference on Cooperative Information Systems."},{"key":"jwsr.2011100101-8","doi-asserted-by":"crossref","unstructured":"Garcia-Molina, H., & Salem, K. (1987). Sagas. In Proceedings of the ACM SIGMOD Annual Conference on Management of Data (pp. 249-259).","DOI":"10.1145\/38714.38742"},{"key":"jwsr.2011100101-9","unstructured":"Greenfield, P., Fekete, A., Jang, J., Kuo, D., & Nepal, S. (2007). Isolation support for service-based applications: A position paper. In Proceedings of the Conference on Innovative Data Systems Research."},{"key":"jwsr.2011100101-10","doi-asserted-by":"publisher","DOI":"10.1109\/32.879818"},{"key":"jwsr.2011100101-11","unstructured":"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"},{"key":"jwsr.2011100101-12","doi-asserted-by":"publisher","DOI":"10.1088\/0967-1846\/3\/4\/002"},{"key":"jwsr.2011100101-13","unstructured":"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)."},{"key":"jwsr.2011100101-14","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276379"},{"key":"jwsr.2011100101-15","author":"M.Kifer","year":"2006","journal-title":"Database systems: An application-oriented approach"},{"key":"jwsr.2011100101-16","unstructured":"Limthanmaphon, B., & Zhang, Y. (2004). Web service composition transaction management. In Proceedings of the 15th Australasian Database Conference (pp. 171-179)."},{"key":"jwsr.2011100101-17","doi-asserted-by":"crossref","unstructured":"Lin, L., & Liu, F. (2005). Compensation with dependency in web services composition. In Proceedings of the International Conference on Next Generation Web Services Practices (pp. 183-188).","DOI":"10.1109\/NWESP.2005.24"},{"key":"jwsr.2011100101-18","unstructured":"Liu, Z. (2009). Decentralized data dependency analysis for concurrent process execution. Unpublished master\u2019s thesis, Texas Tech University, Lubbock, TX."},{"key":"jwsr.2011100101-19","unstructured":"Lu, S. (2002). Semantic correctness of transactions and workflows. Unpublished doctoral dissertation, State University of New York at Stony Brook, Stony Brook, NY."},{"key":"jwsr.2011100101-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.10.035"},{"key":"jwsr.2011100101-21","unstructured":"Newcomer, E., Robinson, I., Freund, T., & Green, A. Harby, & Little, M. (2006). Web services business activity (WS-Business Activity). Retrieved from http:\/\/docs.oasis-open.org\/ws-tx\/wstx-wsba-1.1-spec-os.pdf"},{"key":"jwsr.2011100101-22","author":"J.Paterson","year":"2006","journal-title":"The definitive guide to db4o"},{"key":"jwsr.2011100101-23","doi-asserted-by":"crossref","unstructured":"Pires, P. F., Benevides, M. R. F., & Mattoso, M. (2003). Building reliable web services compositions. 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).","DOI":"10.1007\/3-540-36560-5_5"},{"key":"jwsr.2011100101-24","author":"A.Rolf","year":"1998","journal-title":"Transaction management support for cooperative applications"},{"key":"jwsr.2011100101-25","unstructured":"Stranden\u00e6s, T., & Karlsen, R. (2002). Transaction compensation in web services. NorskInformatikkonferanse. Retrieved from http:\/\/www.nik.no\/2002\/Strandenas.pdf"},{"issue":"4","key":"jwsr.2011100101-26","first-page":"3","article-title":"Provenance in databases: past, current, and future.","volume":"30","author":"W. C.Tan","year":"2007","journal-title":"A Quarterly Bulletin of the Computer Society of the IEEE Technical Committee on Data Engineering"},{"key":"jwsr.2011100101-27","doi-asserted-by":"publisher","DOI":"10.1016\/j.compind.2006.07.004"},{"key":"jwsr.2011100101-28","unstructured":"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)."},{"key":"jwsr.2011100101-29","author":"M.Tumma","year":"2004","journal-title":"Oracle streams: High speed replication and data sharing"},{"key":"jwsr.2011100101-30","doi-asserted-by":"crossref","unstructured":"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.), Proceedings 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).","DOI":"10.1007\/978-3-642-16934-2_31"},{"key":"jwsr.2011100101-31","doi-asserted-by":"crossref","unstructured":"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 Evolution of Conceptual Modeling: From a Historical Perspective towards the Future of Conceptual Modeling (LNCS 6520, pp. 205-224).","DOI":"10.1007\/978-3-642-17505-3_10"},{"key":"jwsr.2011100101-32","doi-asserted-by":"crossref","unstructured":"Urban, S. D., Liu, Z., & Gao, L. (2009). Decentralized data dependency analysis for concurrent process execution. In Proceedings of the Middleware for Web Service Workshop, Auckland, New Zealand.","DOI":"10.1109\/EDOCW.2009.5332013"},{"key":"jwsr.2011100101-33","doi-asserted-by":"publisher","DOI":"10.1504\/IJWGS.2009.023870"},{"key":"jwsr.2011100101-34","doi-asserted-by":"crossref","unstructured":"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).","DOI":"10.1109\/ICWS.2004.1314771"},{"key":"jwsr.2011100101-35","author":"H.W\u00e4chter","year":"1992","journal-title":"The contract model"},{"key":"jwsr.2011100101-36","doi-asserted-by":"crossref","unstructured":"Worah, D., & Sheth, A. (1997). Transactions in transactional workflows. Advanced Transaction Models and Architectures, 3-34.","DOI":"10.1007\/978-1-4615-6217-7_1"},{"key":"jwsr.2011100101-37","unstructured":"Xiao, Y. (2006). Using deltas to analyze data dependencies and semantic correctness in the recovery of concurrent process execution. Unpublished doctoral dissertation, Arizona State University, Tempe, AZ."},{"key":"jwsr.2011100101-38","doi-asserted-by":"crossref","unstructured":"Xiao, Y., & Urban, S. D. (2008a). Using data dependencies 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).","DOI":"10.1007\/978-3-540-88871-0_12"},{"issue":"2","key":"jwsr.2011100101-39","first-page":"21","article-title":"Process dependencies and process interference rules for analyzing the impact of failure in a service composition environment.","volume":"5","author":"Y.Xiao","year":"2008","journal-title":"Journal of Information Science and Technology"},{"key":"jwsr.2011100101-40","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2009070103"},{"key":"jwsr.2011100101-41","article-title":"Using rules and data dependencies for the recovery of concurrent processes in a service-oriented environment.","author":"Y.Xiao","journal-title":"IEEE Transactions on Services Computing"},{"key":"jwsr.2011100101-42","unstructured":"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)."}],"container-title":["International Journal of Web Services Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=60164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T19:30:34Z","timestamp":1654111834000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jwsr.2011100101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,10,1]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jwsr.2011100101","relation":{},"ISSN":["1545-7362","1546-5004"],"issn-type":[{"value":"1545-7362","type":"print"},{"value":"1546-5004","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,1]]}}}