Abstract
In many mobile computing systems, most of the transactions are read-only. In this paper, we propose an algorithm to process read-only transactions in broadcast environments such that the serializability of transactions is maintained. The serializability of transactions is a crucial issue in applications such as stock trading. However, in broadcast environments, the upstream communication capacity from mobile clients to the server is very limited. Therefore, conventional concurrency control protocols, which require equal bandwidth of communication on both sides of mobile clients and the server, become handicapped in this environment. In our algorithm, read-only transactions can be completed locally and autonomously at the mobile clients without upstream communication, which is a highly desirable feature for the scalability of applications running in broadcast environments. The simulation results show that our proposed algorithm performs well in a wide range of settings.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acharya, S., Alonso, R., Franklin, M., and Zdonik, S., Broadcast Disks: Data Management for Asymmetric Communication Environments, Proceedings of the ACM SIGMOD Conference, pp. 199–210, 1995.
Alonso, R., and Korth, H., Database Systems Issues in Nomadic Computing, Proceedings of the ACM SIGMOD Conference, Washington D.C., pp. 388–392, 1993.
Barbara, D., and Imielinski, T., Sleepers and Workaholics: Caching Strategies in Mobile Environments, Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pp. 1–12, 1994.
Dunham, M. H., Helal, A., Balakrishnan, S., A mobile transaction model that captures both the data and movement behavior, Mobile Networks and Applications, vol. 2, pp. 149–162, 1997.
Garcia-Molina, H., and Wiederhold, G., Read-Only Transactions in a Distributed Database, ACM Transactions on Database Systems, vol. 7,no. 2, pp. 209–234, 1982.
Imielinski, T., and Badrinath, B. R., Mobile Wireless Computing: Challenges in Data Management, Communications of the ACM, vol. 37,no. 10, pp. 18–28, 1994.
Lee, J., and Son, S. H., Using Dynamic Adjustment of Serialization Order for Real-Time Database Systems, Proceedings of 14th IEEE Real-Time Systems Symposium, pp. 66–75, 1993.
Pitoura, E., and Bhargava, B., Building Information Systems for Mobile Environments, Proceedings of the third international conference on Information and knowledge management, pp. 371–378, 1994.
Pitoura, E., Supporting Read-Only Transactions in Wireless Broadcasting, Proceedings of the DEXA98 International Workshop on Mobility in Databases and Distributed Systems, pp. 428–433, 1998.
Pitoura, E., and Chrysanthis, P. K., Scalable Processing of Read-Only Transactions in Broadcast Push, Proceedings of the 19th IEEE International Conference on Distributed Computing System, 1999.
Shanmugasundaram, J., Nithrakashyap, A., Padhye, J., Sivasankaran, R., Xiong, M., and Ramamritham, K., Transaction Processing in Broadcast Disk Environments, Advanced Transaction Models and Architectures, Jajodia, S., and Kerschberg, L., editors, Kluwer, Boston, pp. 321–338, 1997.
Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., and Ramamritham, K., Efficient Concurrency Control for Broadcast Environments, ACM SIGMOD International Conference on Management of Data, 1999.
Zdonik, S., Alonso, R., Franklin, M., and Acharya, S., Are Disks in the Air Just Pie in the Sky, Proceedings of the Workshop of Mobile Computing Systems and Applications, California, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, V.C.S., Son, S.H., Lam, KW. (1999). On the Performance of Transaction Processing in Broadcast Environments. In: Leong, H.V., Lee, WC., Li, B., Yin, L. (eds) Mobile Data Access. MDA 1999. Lecture Notes in Computer Science, vol 1748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46669-X_6
Download citation
DOI: https://doi.org/10.1007/3-540-46669-X_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66878-7
Online ISBN: 978-3-540-46669-7
eBook Packages: Springer Book Archive