On the Performance of Transaction Processing in Broadcast Environments

  • Victor C. S. Lee
  • Sang H. Son
  • Kwok-Wa Lam
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1748)


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.


Data Object Control Information Serialization Order Mobile Client Read Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    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.zbMATHCrossRefGoogle Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Victor C. S. Lee
    • 1
  • Sang H. Son
    • 2
  • Kwok-Wa Lam
    • 1
  1. 1.Department of Computer ScienceCity University of Hong KongHong Kong
  2. 2.Department of Computer ScienceUniversity of VirginiaUSA

Personalised recommendations