Abstract
As grid technology is expanding from scientific computing to business applications, service oriented grid computing is aimed at providing reliable services for users and hiding complexity of service processes from them. The grid services for coordinating long-lived transactions that occur in business applications play an important role in reliable grid applications. In this paper, the grid transaction service (GridTS) is proposed for dealing with long-lived business transactions. We present a compensation-based long-lived transaction coordination algorithm that enables users to select results from committed sub-transactions. Unlike other long-lived transaction models that require application programmers to develop corresponding compensating transactions, GridTS can automatically generate compensating transactions on execution of a long-lived grid transaction. The simulation result has demonstrated the feasibility of GridTS and effectiveness of the corresponding algorithm.
Similar content being viewed by others
References
Foster I, Kesselman C (eds.). The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publisher, USA, 1999.
Foster I, Kesselman C, Nick J, Tuecke S. Grid Services for Distributed System Integration. Computer, 2002, 35(6): 37–46.
Foster I, Kesselman C, Tuecke S. The anatomy of the grid: Enabling scalable virtual organizations. International Journal of Supercomputer Applications, 2001, 15(3): 200–222.
Foster I. Service-oriented science. Science, May 2005, 308(5723): 814–817.
Traiger I, Gray J, Galtieri C, Lindsay B. Transactions and consistency in distributed database systems. ACM Trans. Database Systems, Sept. 1982, 7(3): 323–342.
Gray J. The transaction concept: Virtues and limitations. In Proc. the 7th International Conference on Very Large Data Bases, Cannes, France, Sept. 1981, pp.144–154.
Gray J. Notes on database operating systems. Operating systems: An advanced course. Lecture Notes in Computer Science 60, Berlin, Springer-Verlag, 1978, pp.393–481.
Garcia-Molina H, Salem K. SAGAS. In Proc. The 1987 ACM SIGMOD International Conference on Management of Data, California, United States, May, 1987, pp.249–259.
Liang D, Tripathi S. Performance analysis of long-lived transaction processing systems with rollbacks and aborts. IEEE Transactions on Knowledge and Data Engineering, Oct. 1996, 8(5): 802–815.
Garcia-Molina H, Gawlick D, Klein J et al. Modeling long-running activities as nested sagas. Bulletin of the IEEE Technical Committee on Data Engineering, 1991, 14(1): 14–18.
Chrysanthis P, Ramamriham K. ACTA: The SAGA Continues. Chapter 10 of Transactions Models for Advanced Database Applications. Morgan Kaufmann, 1992.
Wachter H, Reuter A. Contracts: A Means for Extending Control Beyond Transaction Boundaries. Advanced Transaction Models for New Applications, Morgan Kaufmann, 1992.
Dalal S, Temel S, Little M et al. Coordinating business transactions on the Web. IEEE Internet Computing, 2003, 7(1): 30–39.
Ceponkus A, Cox W, Brown G et al. Business transaction protocol V1.0. 2002, http://www.oasis-open.org/co-mmittees/download.php.
Cabrera F, Copel G, Coxetal B. Web Services Transaction (WS-Transaction), August 2002, http://www.ibm.com/developerworks/library/ws-transpec.
Tang F L, Li M L, Cao J. A transaction model for grid computing. In Proc. The 5th International Workshop on Advanced Parallel Programming Technologies, Lecture Notes in Computer Science 2834, Sept. 2003, pp.382–386.
Li M L, Wu M Y, Li Y et al. ShanghaiGrid: An information services grid. Concurrency and Computation: Practice and Experience, Jan. 2006, 18(1): 111–135.
Li M L, Liu H, Tang F L et al. ShanghaiGrid in action: The first stage projects towards digital city and city grid. International Journal of Grid and Utility Computing, 2005, 1(1): 22–31.
Tang F L, Li M L, Joshua Huang Z X et al. Real-time transaction processing for autonomic grid applications. Engineering Applications of Artificial Intelligence, 2004, 17(7): 799–807.
Author information
Authors and Affiliations
Corresponding author
Additional information
Fei-Long Tang received his Ph.D. degree in computer science and technology from Shanghai Jiaotong University in 2005. From May 2004 to June 2005, he researched on grid computing and e-business in the E-Business Technology Institute, the University of Hong Kong. His research interests include grid computing, Web services, computer network and distributed computing, especially on grid transaction and reliability analysis.
Ming-Lu Li is a full professor and deputy director of Department of Computer Science and Engineering, Shanghai Jiaotong University, China. He also is a director of Grid Computing Center of Shanghai Jiaotong University, Grid expert of Ministry of Education, P.R. China, and expert-in-chief of ShanghaiGrid, an influential Grid project in China. His research interests mainly include grid computing, Web services, service computing and multimedia computing.
Joshua Zhexue Huang is assistant director at the E-Business Technology Institute (ETI), honorary professor at the Department of Mathematics of the University of Hong Kong (HKU) and visiting professor at the School of Computer Science of Harbin Institute of Technology of China. He has contributed to the development of a series of $k$-means type algorithms in data mining, including $k$-modes, fuzzy $k$-modes and $k$-prototypes which are being widely used in research and real world applications. His current research interests include data mining algorithms, text mining, parallel data mining and business intelligence service grid.
Rights and permissions
About this article
Cite this article
Tang, FL., Li, ML. & Huang, J.Z. Automatic Transaction Compensation for Reliable Grid Applications. J Comput Sci Technol 21, 529–536 (2006). https://doi.org/10.1007/s11390-006-0529-3
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11390-006-0529-3