This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments
October 2002 (vol. 51 no. 10)
pp. 1196-1211

Abstract—Conventional concurrency control protocols are inapplicable in mobile broadcast environments due to a number of constraints of wireless communications. Previous studies are focused on efficient processing of read-only transactions at the mobile clients, neglecting update transactions. In this paper, we design a new protocol for processing both read-only and update mobile transactions. The protocol can detect data conflicts at an early stage at the mobile clients and resolve data conflicts flexibly using dynamic adjustment of timestamp ordering. Early data conflict detection saves processing and communication resources, while dynamic adjustment of timestamp ordering allows more schedules of transaction executions such that unnecessary transaction aborts can be avoided. We performed extensive simulation studies to evaluate the effectiveness of these two features for the performance of the new protocol. The analysis of simulation results showed that both features are effective and contribute differently to the satisfactory performance of the protocol.

[1] S. Acharya, M. Franklin, and S. Zdonik, “Disseminating Updated on Broadcast Disks,” Proc. 22nd VLDB Conf., pp. 354-365, Sept. 1996.
[2] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD, pp. 199-210, May 1995.
[3] S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk,” Proc. 12th Int'l Conf. Data Eng., pp. 276-285, Feb. 1996.
[4] D. Aksoy and M. Franklin, Rxw: A Scheduling Approach for Large-Scale On-Demand Data Broadcast IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 846-860, 1999.
[5] R. Alonso and H.F. Korth, “Database System Issues in Nomadic Computing,” Proc. ACM SIGMOD Conf., pp. 388-392, June 1993.
[6] S. Baruah and A. Bestavros, “Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-Time Database Systems,” Technical Report TR-1996-023, Computer Science Dept., Boston Univ., 1996.
[7] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[8] A. Bestavros, “AIDA-Based Real-Time Fault-Tolerant Broadcast Disks,” Proc. IEEE Real-Time Technology and Applications Symp., pp. 49-58, 1996.
[9] C. Boksenbaum, M. Cart, J. Ferrie, and J.F. Pons, “Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems,” IEEE Trans. Software Eng., vol. 13, no. 4, pp. 409-419, 1987.
[10] A. Das and K.Y. Kai, “Tradeoff between Client and Server Transaction Validation in Mobile Environment,” Proc. Int'l Symp. Database Eng.&Applications, pp. 265-272, 2001.
[11] M.J. Franklin, M.J. Carey, and M. Livny, “Transactional Client-Server Cache Consistency: Alternatives and Performance,” ACM Trans. Database Systems, vol. 22, no. 3, pp. 315-363, Sept. 1997.
[12] T Harder,“Observations on optimistic concurrency control schemes,” Information Systems, vol. 9, no. 2, pp. 111-120, 1984.
[13] G. Herman, G. Gopal, K.C. Lee, and A. Weinreb, “The Datacycle Architecture for Very High Throughput Database Systems,” Proc. ACM SIGMOD Conf., pp. 97-103, 1987.
[14] T. Imielinski and B.R. Badrinath, “Wireless Computing: Challenges in Data Management,” Comm. ACM, vol. 37, no. 10, Oct. 1994.
[15] S.K. Lee, M. Kitsuregawa, and C.-S. Hwang, “Efficient Processing of Wireless Read-Only Transactions in Data Broadcast,” Proc. 12th Int'l Workshop Research Issues in Data Eng.: Eng. E-Commerce/E-Business Systems RIDE-2EC, pp. 101-111, 2002.
[16] V.C.S. Lee, K-w. Lam, and S.H. Son, “Real-Time Transaction Processing with Partial Validation at Mobile Clients,” Proc. Seventh Int'l Conf. Real-Time Computing Systems and Applications (RTCSA 2000), pp. 473-477, Dec. 2000.
[17] OPNET Modeler/Radio 6.0 (c), MIL 3, Inc., 1987-1999.
[18] E. Pitoura, “Supporting Read-Only Transactions in Wireless Broadcasting,” Proc. DEXA98 Int'l Workshop Mobility in Databases and Distributed Systems, pp. 428-433, 1998.
[19] E. Pitoura and R. Chrusanthis, Scalable Processing of Read-Only Transactions in Broadcast Push Proc. IEEE Int'l Conf. Distributed Computing Systems, Sept. 1999.
[20] E. Pitoura and P.K. Chrysanthis, “Exploiting Versions for Handling Updates in Broadcast Disks,” Proc. 25th Int'l Conf. Very Large Data Bases, pp. 114-125, 1999.
[21] E. Pitoura and B. Bhargava, “Data Consistency in Intermittently Connected Distributed Systems,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 6, pp. 896-915, Nov./Dec. 1999.
[22] J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, “Efficient Concurrency Control for Broadcast Environments,” Proc. SIGMOD, pp. 85-96, 1999.
[23] R. Srinivasa and S.H. Son, “Quasi-Consistency and Caching with Broadcast Disks,” Proc. Second Int'l Conf. Mobile Data Management, pp. 133-144, 2001.
[24] J.A. Stankovic, S. Son, and J. Hansson, “Misconceptions about Real-Time Databases,” IEEE Computer, vol. 32, no. 6, pp. 29-36, June 1999.
[25] S. Wu, V.C.S. Lee, and K-w. Lam, “Broadcast Transaction Scheduling in Mobile Computing Environments,” Proc. Third Int'l Conf. Mobile Data Management, pp. 161-162, Jan. 2002.

Index Terms:
Transaction processing, concurrency control, partial validation, timestamp ordering, broadcast disks, mobile clients.
Citation:
Victor C.S. Lee, Kwok-Wa Lam, Sang H. Son, Eddie Y.M. Chan, "On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments," IEEE Transactions on Computers, vol. 51, no. 10, pp. 1196-1211, Oct. 2002, doi:10.1109/TC.2002.1039845
Usage of this product signifies your acceptance of the Terms of Use.