Monitoring data dependencies in concurrent process execution through delta-enabled grid services

International Journal of Web and Grid Services

Volumn 5, Issue 1, 2009, Pages 85-106

  Urban, Susan D ^a   Xiao, Yang ^b   Blake, Luther ^b   Dietrich, Suzanne W ^c  

^a Department of Electrical and Computer Engineering   (United States)

^b Arizona State University   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Concurrent execution; Data dependencies; Grid services; Incremental data changes; Service composition

Indexed keywords

DIGITAL STORAGE; GRID COMPUTING;

CONCURRENT EXECUTION; DATA DEPENDENCIES; GRID SERVICES; INCREMENTAL DATA; SERVICE COMPOSITIONS;

MONITORING;

EID: 63149114292     PISSN: 17411106     EISSN: 17411114     Source Type: Journal    
DOI: 10.1504/IJWGS.2009.023870     Document Type: Article

References (45)

1. Ben Abdellatif, T. (1999) 'An architecture for active database systems supporting static and dynamic analysis of active rules through evolving database states', PhD dissertation, Dept. of Comp. Sci. and Eng., Arizona State Univ.
2. Blake, L. (2005) 'Design and implementation of delta-enabled grid services', MS thesis, Dept. of Comp. Sci. and Eng., Arizona State Univ.
3. Boucelma, O., Dalrympe, J., Dohery, M., Franchitti, J.C., Hull, R., King, R. and Zhou, G. (1995) 'Incorporating active and multi-database-state services into an OSA-compliant interoperability toolkit', The Collected Arcadia Papers, 2nd ed., University of California, Irvine.
4. Castor (2005) 'The Castor Project', http://www.castor.org/.
5. Chawathe, S., Abiteboul, S. and Widom, J. (1998) 'Representing and querying changes in semistructured data', Proc. of the Int. Conf. on Data Engineering, pp.4-13.
6. db4objects (2006) 'db4objects', http://www.db4o.com/.
7. De By, R., Klas, W. and Veijalainen, J. (1998) Transaction Management Support for Cooperative Applications, Kluwer Academic Publishers.
8. Eder, J. and Liebhart, W. (1995) 'The workflow activity model WAMO', The 3rd International Conference on Cooperative Information Systems (CoopIs), Vienna, Austria, pp.87-98.
9. Elmagarmid, A. (1992) Database Transaction Models for Advanced Applications, Morgan Kaufmann.
10. Foster, I. (2001) 'The anatomy of the grid: Enabling scalable virtual organizations', First IEEE International Conference on Cluster Computing and the Grid, Brisbane, Australia, pp.6-7.
11. Ghandeharizadeh, S., Hull, R. and Jacobs, D. (1996) 'Heraclitus: elevating deltas to be first-class citizens in a database programming language', ACM Transactions on Database Systems, September, Vol. 21, No. 3, pp.370-426.
12. Goldin, D., Song, M., Kutlu, A., Gao, H. and Dave, H. (2003) 'Georouting and delta-gathering: Efficient data propagation techniques for GeoSensor networks', Presented at GeoSensor Networks (GSN'03) Workshop, Portland, Maine, 9-11 October.
13. Hanson, E. (1996) 'The design and implementation of the Ariel active database rule system', IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 1, pp.157-172.
14. IBM (2005) 'OGSA-DAI WSRF 2.1 user guide', University of Edinburgh, http://www.ogsadai.org.uk/docs/WSRF2.1/doc/index.html.
15. Kamath, M. and Ramamritham, K. (1998) 'Failure handling and coordinated execution of concurrent workflows', IEEE International Conference on Data Engineering, pp.334-341.
16. Kifer, M., Berstein, A. and Lewis, P.M. (2006) Database Systems: An Application-oriented Approach, 2nd ed., Pearson.
17. Lee, K.Y., Son, J.H. and Kim, M.H. (2001) 'Efficient incremental view maintenance in data warehouses', Proc. of the Tenth Int. Conf. on Information and Knowledge Management, pp.349-356.
18. Marian, A., Abiteboul, A., Cobena, G. and Mignet, L. (2001) 'Change-centric management of versions in an XML warehouse', Proc. of the Very Large Data Bases (VLDB) Conf., pp.590-591.
19. Oracle (2005) 'Oracle9i Streams Release 2 (9.2)', http:// download-west.oracle.com/docs/cd/B1050101/server.920/a96571/toc.htm.
20. Ozsu, M.T. and Valduriez, P. (1999) Principles of Distributed Database Systems, Upper Saddle River, NJ: Prentice-Hall, pp.171-184.
21. Papakonstantinou, Y., Garcia-Molina, H. and Widom, J. (1995) 'Object exchange across heterogeneous information sources', Proc. of the Int. Conf. on Data Engineering, pp.251-260.
22. Paton, N. and Diaz, O. (1999) 'Active database systems', ACM Computing Surveys, Vol. 31, No. 1, pp.63-103.
23. Pereira, C., Gupta, S., Niyogi, K., Lazaridis, I., Mehrotra, S. and Gupta, R. (2003) 'Energy efficient communication for reliability and quality aware sensor networks', CECS Technical Report #03-15, University of California, Irvine.
24. Rusu, L., Rahayu, W. and Taniar, D. (2005) 'Maintaining versions of dynamic XML documents', Proceedings of the 6th International Conference on Web Information Systems Engineering, New York, pp.536-543.
25. Rusu, L., Rahayu, W. and Taniar, D. (2006) 'Warehousing dynamic XML documents', Lectures Notes in Computer Science: Data Warehousing and Knowledge Discovery, Vol. 4081, pp.175-184.
26. Sun Microsystems (2004) 'JavaTM 2 Platform Standard Edition 5.0 API Specification', http://java.sun.com/j2se/1.5.0/docs/api/.
27. Sundermier, A. (1999) 'Condition monitoring in an active deductive object-oriented database', MS thesis, Dept. Comp. Sci. and Eng., Arizona State Univ., Tempe, Arizona.
28. Sundermeir, A., Ben Abdellatif, T., Dietrich, S.W. and Urban, S.D. (1997) 'Object deltas in an active database development environment', The Deductive, Object-oriented Database Workshop, pp.211-229.
29. Tan, Y. (2003) 'Business service grid: Manage web services and grid services with service domain technology', http://www-128.ibm.com/ developerworks/ibm/library/gr-servicegrid/.
30. Taniar, D. and Goel, S. (2007) 'Concurrency control issues in grid databases', Future Generation Computer Systems, Vol. 23, pp.154-162.
31. Tartanoglu, F., Issarny, V., Romanovsky, A. and Levy, N. (2003) 'Dependability in the web services architecture', Architecting Dependable Systems, LNCS 2677.
32. Urban, S., Karadimce, A., Dietrich, S., Ben Abdellatif, T. and Chan, H. (1997) 'CDOL: A comprehensive declarative object language', IEEE Transactions on Knowledge and Data Engineering, Vol. 22, No. 1, pp.67-111.
33. Urban, S.D., Ben Abdellatif, T., Dietrich, S.W. and Sundermier, A. (2003) 'Delta abstractions: A technique for managing database states in active rule processing', IEEE Trans. on Knowledge and Data Eng., pp.597-612.
34. Wachter, H. and Reuter, A. (1992) 'The ConTract model', in A. Elmagarmid (Ed.) Database Transaction Models for Advanced Applications, pp.219-263.
35. Widom, J. (1996) 'The starburst active database rule system', IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 4, pp.583-595.
36. Worah, D. (1997) 'Error handling and recovery for the ORBWork workflow enactment service in METEOR', MS report, Computer Science Dept., University of Georgia.
37. Worah, D. and Sheth, A. (1997) 'Transactions in transactional workflows', in S. Jajodia and L. Kershberg (Eds.) Advanced Transaction Models and Architectures, Springer, pp.3-34.
38. WS-Transactions (2002) 'Specification: Web Services Transaction (WS-Transaction)', http://www-106.ibm.com/developerworks/webservices/ library/ws-transpec/.
39. Xiao, Y. (2006) 'Using deltas to analyze data dependencies and semantic correctness in the recovery of concurrent process execution', PhD dissertation, Department of Computer Science and Engineering, Arizona State University, Tempe, Arizona.
40. Xiao, Y. and Urban, S.D. (2007) 'Process dependencies and process interference rules for analyzing the impact of failure in a service composition environment', Proceedings of the 10th International Conference on Business Information Systems, Poznan, Poland, pp.67-81.
41. Xiao, Y. and Urban, S.D. (2008) 'Process dependencies and process interference rules for analyzing the impact of failure in a service composition environment' (Invited and extended version of Xiao and Urban (2007)), Journal of Information Science and Technology special issue on best conference papers, Vol. 5, No. 2, pp.21-45.
42. Xiao, Y. and Urban, S.D. (2009) 'The DeltaGrid service composition and recovery model', International Journal of Web Services Research, Vol. 6, No. 3.
43. Xiao, Y., Urban, S.D. and Dietrich, S.W. (2006a) 'A process history capture system for analysis of data dependencies in concurrent process execution', Second International Workshop on Data Engineering in E-Commerce and Services, San Francisco, California, pp.152-166.
44. Xiao, Y., Urban, S.D. and Liao, N. (2006b) 'The DeltaGrid abstract execution model: Service composition and process interference handling', Proceedings of the International Conference on Conceptual Modeling (ER 2006), Tucson, Arizona, pp.40-53.
45. Zhao, Q., Bhowmick, S., Mohania, M. and Kambayashi, Y. (2004) 'Discovering frequently changing structures from historical structural deltas of unordered XML', Proceedings of the International Conference on Information and Knowledge Managemen, Washington, DC, pp.188-197.