Title: A pipeline-based approach for long transaction processing in web service environments

Authors: Feilong Tang, Ilsun You, Li Li, Cho-Li Wang, Zixue Cheng, Song Guo

Addresses: School of Software, Shanghai Jiao Tong University, Shanghai 200240, China. ' School of Information Science, Korean Bible University, 16 Danghyun 2-gil, Nowon-gu, Seoul, South Korea. ' School of Software, Shanghai Jiao Tong University, Shanghai 200240, China. ' Department of Computer Science, The University of Hong Kong, Hong Kong. ' School of Computer Science and Engineering, The University of Aizu, Fukushima 965-8580, Japan. ' School of Computer Science and Engineering, The University of Aizu, Fukushima 965-8580, Japan

Abstract: In web service environments, long transactions need to lock resources – often database services – for a long time during their long execution duration. This would bring down the performance of transaction processing systems. The transaction compensation is a feasible solution through allowing sub-transactions to independently commit, however, it is not able to speed up the transaction processing. This paper proposes a novel pipeline-based transaction processing (PLbTP) model for Serial Long Transactions (SLTs), which parallelises the transaction processing to reduce the transaction execution duration. Furthermore, we design a time-stamp-based deadlock prevention mechanism for the control of multiple concurrent transactions. The simulation results demonstrate that our approach can significantly improve performance of SLTs without the aid of compensating transactions.

Keywords: pipeline models; serial long transactions; compensating transactions; concurrency control; web services; transaction processing; transaction execution duration; deadlock prevention; concurrent transactions.

DOI: 10.1504/IJWGS.2011.040448

International Journal of Web and Grid Services, 2011 Vol.7 No.2, pp.190 - 207

Published online: 17 Apr 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article