Abstract
Aiming at solving the problems in the mobile computing environment such as low bandwidth, frequent disconnection and low battery capacity, we propose an improved optimistic transaction processing method – the virtual time optimistic transaction processing protocol. This protocol improves the performance of optimistic transaction processing by extending the concept of committability or, more specifically, by releasing the constraint of the total order relation between all transactions based on our analysis of the transaction processing approaches from a different angle. In this paper, we first explain and give the algorithm of the virtual time optimistic approach. Then we present and show the result of a simulation on the virtual time optimistic approach. Finally, we make comparison and performance analysis based on the simulation. The comparison and performance analysis show that the protocol has interesting performance gain in the metric of the number of abort.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Acharya, S., Alonso, R., Franklin, M.J., Zdonik, S.B.: Broadcast Disks: Data Management for Asymmetric Communications Environments. In: Proc. ACM SIGMOD International Conf. on Management of Data, pp. 199–210 (1995)
Barbara, D.: Certification Reports: Supporting Transactions in Wireless Systems. In: Proc. IEEE International Conf. on Distributed Computing Systems, pp. 466–473 (1997)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Massachusetts (1987)
Bhargava, B.: Concurrency Control in Database Systems. IEEE Trans. on Knowledge and Data Engineering 11(1), 3–16 (1999)
Chung, I., Ryu, J., Hwang, C.-S.: Efficient Cache Management Protocol Based on Data Locality in Mobile DBMSs. In: Masunaga, Y., Thalheim, B., Štuller, J., Pokorný, J. (eds.) ADBIS 2000 and DASFAA 2000. LNCS, vol. 1884, pp. 51–64. Springer, Heidelberg (2000)
Jing, J., Elmagarmid, A., Helal, A., Alonso, A.: Bit Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments. Mobile Networks and Applications 2(2), 115–127 (1997)
Kahol, A., Khurana, S., Gupta, S.K., Srimani, P.K.: An Efficient Cache Maintenance Scheme for Mobile Environment. In: Proc. International Conf. on Distributed Computing Systems, pp. 530–537 (2000)
Lee, V.C.S., Lam, K.-W.: Optimistic Concurrency Control in Broadcast Environments: Looking Forward at the Server and Backward at the Clients. In: Leong, H.V., Li, B., Lee, W.-C., Yin, L. (eds.) MDA 1999. LNCS, vol. 1748, pp. 97–106. Springer, Heidelberg (1999)
Madria, S.K., Bhargava, B.: A Transaction Model to Improve Data Availability in Mobile Computing. Distributed and Parallel Databases 10(2), 127–160 (2001)
Pitoura, E., Bhargava, B.: Data Consistency in Intermittently Connected Distributed Systems. IEEE Trans. on Knowledge and Data Engineering 11(6), 896–915 (1999)
Pitoura, E., Chrysanthis, P.K.: Exploiting Versions for Handling Updates in Broadcast Disks. In: Proc. International Conf. on Very Large Databases, pp. 114–125 (1999)
Pitoura, E., Samaras, G.: Data Management for Mobile Computing. Kluwer, Boston (1998)
Satyanarayanan, M.: Mobile Information Access. IEEE Personal Communications 3(1), 26–33 (1996)
Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R.: Efficient Concurrency Control for Broadcast Environments. In: Proc. ACM SIGMOD International Conf. on Management of Data, pp. 85–96 (1999)
Stathatos, K., Roussopoulos, N., Baras, J.S.: Adaptive Data Broadcast in Hybrid Networks. In: Proc. International Conf. on Very Large Data Bases, pp. 326–335 (1997)
Chung, I., Bhargava, B., Mahoui, M., Lilien, L.: Autonomous Transaction Processing Using Data Dependency in Mobile Environments. In: Proc. Workshop on Future Trends of Distributed Computing Systems, pp. 138–144 (2003)
Lee, S.K., Kim, S.S.: Performance Evaluation of a Predeclaration-based Transaction Processing in a Hybrid Data Delivery. In: Proc. IEEE International Conference on Mobile Data Management (2004)
Lee, S.K., Hwang, C.-S., Kitsuregawa, M.: Using Predeclaration for Efficient Read-Only Transaction Processing in Wireless Data Broadcast. IEEE Transactions on knowledge and data engineering 15(6) (2003)
Kemme, B., Pedone, F., Alonso, G., Schiper, A., Wiesmann, M.: Using Optimistic Atomic Broadcast in Transaction Processing Systems. Transactions on knowledge and data engineering 15(4) (2003)
Janarthanan, V., Sinha, P.: Modular Composition and Verification of Transaction Processing Protocols. In: Proc. the 23rd International Conference on Distributed Computing Systems. IEEE, Los Alamitos (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, C., Huang, W., Zhang, Z. (2004). Performance Analysis of Virtual Time Optimistic Transaction Processing. In: Chi, CH., Lam, KY. (eds) Content Computing. AWCC 2004. Lecture Notes in Computer Science, vol 3309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30483-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-30483-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23898-0
Online ISBN: 978-3-540-30483-8
eBook Packages: Springer Book Archive