Advertisement

Timestamp Based Concurrency Control in Broadcast Disks Environment

  • Sungjun Lim
  • Haengrae Cho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3397)

Abstract

Broadcast disks are suited for disseminating information to a large number of clients in mobile computing environments. In this paper, we propose a timestamp based concurrency control (TCC) to preserve the consistency of read-only client transactions, when the values of broadcast data items are updated at the server. The TCC algorithm is novel in the sense that it can reduce the abort ratio of client transactions with minimal control information to be broadcast from the server. This is achieved by allocating the timestamp of a broadcast data item adaptively so that the client can allow more serializable executions with the timestamp. Using a simulation model of mobile computing environment, we show that the TCC algorithm exhibits substantial performance improvement over the previous algorithms.

Keywords

Mobile computing broadcast disk concurrency control transaction processing performance evaluation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communication Environment. In: Proc. of ACM SIGMOD, pp. 199–210 (1995)Google Scholar
  2. 2.
    Cho, H.: Concurrency Control for Read-Only Client Transactions in Broadcast Disks. IEICE Trans. on Communications E86-B, 3114–3122 (2003)Google Scholar
  3. 3.
    Garcia-Molina, H., Wiederhold, G.: Read-Only Transactions in a Distributed Database. ACM Trans. on Database Syst. 7, 209–234 (1982)zbMATHCrossRefGoogle Scholar
  4. 4.
    Huang, Y., Lee, Y.-H.: STUBcast - Efficient Support for Concurrency Control in Broadcast-based Asymmetric Communication Environment. In: Proc. 10th Int. Conf. Computer Commun. and Networks, pp. 262–267 (2001)Google Scholar
  5. 5.
    Jing, J., Heral, A., Elmagarmid, A.: Client-Server Computing in Mobile Environments. ACM Comp. Surveys 31, 117–157 (1999)CrossRefGoogle Scholar
  6. 6.
    Lee, V., Son, S.-H., Lam, K.-W.: On the performance of transaction processing in broadcast environments. In: Leong, H.V., Li, B., Lee, W.-C., Yin, L. (eds.) MDA 1999. LNCS, vol. 1748, pp. 61–70. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  7. 7.
    Madrina, S., Mohania, M., Bhowmick, S., Bhargava, B.: Mobile Data and Transaction Management. Infor. Sci. 141, 279–309 (2002)CrossRefGoogle Scholar
  8. 8.
    Pitoura, E.: Scalable Invalidation-Based Processing of Queries in Broadcast Push Delivery. In: Kambayashi, Y., Lee, D.-L., Lim, E.-p., Mohania, M., Masunaga, Y. (eds.) ER Workshops 1998. LNCS, vol. 1552, pp. 230–241. Springer, Heidelberg (1999)Google Scholar
  9. 9.
    Pitoura, E., Chrysanthis, P.: Exploiting Versions for Handling Updates in Broadcast Disks. In: Proc. 25th Int. Conf. VLDB, pp. 114–125 (1999)Google Scholar
  10. 10.
    Schwetmann, H.: User’s Guide of CSIM18 Simulation Engine. Mesquite Software, Inc. (1996)Google Scholar
  11. 11.
    Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., Ramamritham, K.: Efficient Concurrency Control for Broadcast Environments. In: Proc. ACM SIGMOD, pp. 85–96 (1999)Google Scholar
  12. 12.
    Shigiltchoff, O., Chrysanthis, P., Pitoura, E.: Multiversion Data Broadcast Organizations. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, pp. 135–148. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Sungjun Lim
    • 1
  • Haengrae Cho
    • 1
  1. 1.Department of Computer EngineeringYeungnam UniversityGyungsan, GyungbukRepublic of Korea

Personalised recommendations