On the Performance of Transaction Processing in Broadcast Environments
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.
KeywordsData Object Control Information Serialization Order Mobile Client Read Operation
Unable to display preview. Download preview PDF.
- 1.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.Google Scholar
- 2.Alonso, R., and Korth, H., Database Systems Issues in Nomadic Computing, Proceedings of the ACM SIGMOD Conference, Washington D.C., pp. 388–392, 1993.Google Scholar
- 3.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.Google Scholar
- 7.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.Google Scholar
- 8.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.Google Scholar
- 9.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.Google Scholar
- 10.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.Google Scholar
- 11.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.Google Scholar
- 12.Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., and Ramamritham, K., Efficient Concurrency Control for Broadcast Environments, ACM SIGMOD International Conference on Management of Data, 1999.Google Scholar
- 13.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.Google Scholar