Optimistic transaction processing algorithms in pure-push and adaptive broadcast environments

Considering the properties of mobile computing environments, push-based data dissemination systems have lately attracted considerable interest. However, the skewed access pattern of mobile clients makes the average wait time worse and they may want to request the data object to the server explicitly through the backchannel. We call the broadcast model supporting backchannels adaptive broadcast. We devise new algorithms for adaptive broadcast based on our previous works; that is, we divide data objects which the server maintains into push-data and pull-data. Clients have to explicitly request data objects in pull-data. Maintaining transactional consistency in both pure-push and adaptive broadcast environment is our main concern. We also evaluate the performance behavior through a simulation study.

[1]  Victor C. S. Lee,et al.  On the Performance of Transaction Processing in Broadcast Environments , 1999, MDA.

[2]  Nitin H. Vaidya,et al.  Scheduling data broadcast in asymmetric communication environments , 1999, Wirel. Networks.

[3]  Edward Chan,et al.  Broadcast of consistent data to read-only transactions from mobile clients , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  Evaggelia Pitoura,et al.  Exploiting Versions for Handling Updates in Broadcast Disks , 1999, VLDB.

[5]  Youngkon Lee,et al.  Commit-reordering validation scheme for transaction scheduling in client-server based teleputing systems: COREV , 1997, CIKM '97.

[6]  SangKeun Lee,et al.  Optimistic Scheduling Algorithm for Mobile Transactions Based on Reordering , 2001, Mobile Data Management.

[7]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[8]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[9]  Krithi Ramamritham,et al.  Efficient concurrency control for broadcast environments , 1999, SIGMOD '99.

[10]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[11]  Evaggelia Pitoura,et al.  Scalable processing of read-only transactions in broadcast push , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).