System and software designs for transaction processing in asymmetric communication environments

Observing that it is impractical to use traditional methods to control concurrency in broadcast‐based asymmetric communication environments, we introduce a concurrency control protocol designed for broadcast‐based transaction processing called Server Timestamp and Update Broadcast Supported Concurrency (STUBcast). STUBcast supports two new correctness criteria proposed in this paper—Single Serializability and Local Serializability. These criteria are weaker than global serializability, but are practical and easier to achieve in broadcast environments. This article also discusses the software design for the simulation program and the protocol implementation. Simulation results collected using our simulation program suggest that STUBcast could be very efficient in realistic application environments. Copyright © 2003 John Wiley & Sons, Ltd.

[1]  Evaggelia Pitoura.  Supporting read-only transactions in wireless broadcasting , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[2]  Victor C. S. Lee,et al.  Maintaining data consistency using timestamp ordering in real-time broadcast environments , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[3]  Nitin H. Vaidya,et al.  Log-time algorithms for scheduling single and multiple channel data broadcast , 1997, MobiCom '97.

[4]  Daniel Barbará.  Certification reports: supporting transactions in wireless systems , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[5]  Yan Huang,et al.  Concurrency Control Protocol for Broadcast-based Transaction Processing and Correctness Proof , 2001, ISCA PDCS.

[6]  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).

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

[8]  S. Zdonik,et al.  Are "disks in the air" just pie in the sky? , 1994, Workshop on Mobile Computing Systems and Applications.

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

[10]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[11]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[12]  Yann-Hang Lee,et al.  An efficient indexing method for wireless data broadcast with dynamic updates , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[13]  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.