Two-phase mobile transaction validation in wireless broadcast environments

ABSTRACT

In this paper, we propose a two-phase mobile transaction validation protocol making the best use of the strong point of (l, m) indexing broadcast data organization in wireless broadcast environments. It is based on OCC(Optimistic Concurrency Control) protocol which minimizes the excessive bi-directional communication by making transactions execute unhindered to their validation point. In the proposed protocol, the validation of a mobile transaction is performed in two-phase: partial validation phase and final validation phase. The partial validation is performed at the mobile client based on the control information contained in the broadcast disk and the final validation is performed on the committed and active transactions at the server. The proposed protocol tries to minimize the restart rate of mobile transactions as well as average transaction response time through adjusting serialization order of mobile transactions by exploiting the potential read/write set of mobile transactions.

REFERENCES

• 1: Theo Härder, Observations on optimistic concurrency control schemes, Information Systems, v.9 n.2, p.111-120, 1984 [doi>10.1016/0306-4379(84)90020-6]
• 2: Tomasz Imielinski , S. Viswanathan , B. R. Badrinath, Energy efficient indexing on air, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.25-36, May 24-27, 1994, Minneapolis, Minnesota, United States
• 3: T. Imielinski , S. Viswanathan , B. r. Badrinath, Data on Air: Organization and Access, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.353-372, May 1997 [doi>10.1109/69.599926]
• 4: Evaggelia Pitoura, Supporting Read-Only Transactions in Wireless Broadcasting, Proceedings of the 9th International Workshop on Database and Expert Systems Applications, p.428, August 26-28, 1998
• 5: SangKeun Lee , Chong-Sun Hwang , Masaru Kitsuregawa, Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast, IEEE Transactions on Knowledge and Data Engineering, v.18 n.9, p.1225-1238, September 2006 [doi>10.1109/TKDE.2006.142]
• 6: Jayavel Shanmugasundaram , Arvind Nithrakashyap , Rajendran Sivasankaran , Krithi Ramamritham, Efficient concurrency control for broadcast environments, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.85-96, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 7: Park, S. H., Park, H. J., and Kim, M. K., 2006. Demand Analysis and Market Positioning for WiBro. In Proc. of 33th Korean Information Science Society Conference, Vol. 33, No.2(D), 2006.
• 8: Victor C. S. Lee , Kwok Wa Lam , Tei-Wei Kuo, Efficient validation of mobile transactions in wireless environments, Journal of Systems and Software, v.69 n.1-2, p.183-193, 01 January 2004 [doi>10.1016/S0164-1212(03)00084-0]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

General Terms:
Algorithms, Management, Performance

Keywords:
concurrency control, mobile transaction, wireless data broadcast