Reading temporally consistent data in broadcast disks

ABSTRACT

In this paper, we study the performance and impact of maintaining temporal consistency on a recently proposed concurrency control protocol for processing transactions in broadcast environments. This protocol offers autonomy between mobile clients and the server such that mobile clients can read consistent data off the air without contacting the server. However, most of the existing mobile computing applications, such as information dispersal systems for stock prices and weather information, are comprised of real-time read only transactions. In order to deliver timely and useful results, real-time transactions must read temporal consistent data in addition to completing the execution before their deadlines. A number of approaches to maintaining temporal consistency are studied through a series of simulation experiments. Results show that taking advantage of data semantics and temporal consistency requirement can improve the performance of mobile read only transactions in broadcast environments.

REFERENCES

• 1: Swarup Acharya , Rafael Alonso , Michael Franklin , Stanley Zdonik, Broadcast disks: data management for asymmetric communication environments, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.199-210, May 22-25, 1995, San Jose, California, United States
• 2: T. F. Bowen , G. Gopal , G. Herman , T. Hickey , K. C. Lee , W. H. Mansfield , J. Raitz , A. Weinrib, The Datacycle architecture, Communications of the ACM, v.35 n.12, p.71-81, Dec. 1992 [doi>10.1145/138859.138868]
• 3: Jayant R. Haritsa , Michael J. Carey , Miron Livny, On being optimistic about real-time constraints, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.331-343, April 02-04, 1990, Nashville, Tennessee, United States [doi>10.1145/298514.298585]
• 4: Quinglong Hu , Wang-Chien Lee , Dik Lun Lee, Indexing techniques for wireless data broadcast under data clustering and scheduling, Proceedings of the eighth international conference on Information and knowledge management, p.351-358, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319950.320027]
• 5: Kyoung-Don Kang , Sang H. Son , John A. Stankovic, Differentiated Real-Time Data Services for E-Commerce Applications, Electronic Commerce Research, v.3 n.1-2, p.113-142, January-April 2003
• 6: Victor C. S. Lee, Kwok-Wa Lam, and Sang H. Son. Concurrency control using timestamp ordering in broadcast environments. The Computer Journal, 45(4):410--422, 2002.
• 7: Sanjay Kumar Madria , Mukesh Mohania , Sourav S. Bhowmick , Bharat Bhargava, Mobile data and transaction management, Information Sciences—Informatics and Computer Science: An International Journal, v.141 n.3-4, p.279-309, April 2002 [doi>10.1016/S0020-0255(02)00178-0 ]
• 8: Evaggelia Pitoura , Panos K. Chrysanthis, Multiversion Data Broadcast, IEEE Transactions on Computers, v.51 n.10, p.1224-1230, October 2002 [doi>10.1109/TC.2002.1039848 ]
• 9: Evaggelia Pitoura , Panos K. Chrysanthis , Krithi Ramamritham, Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination, Proceedings of the 9th International Conference on Database Theory, p.410-424, January 08-10, 2003
• 10: 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
• 11: Xiaohui (Carol) Song , Jane W. S. Liu, Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control, IEEE Transactions on Knowledge and Data Engineering, v.7 n.5, p.786-796, October 1995 [doi>10.1109/69.469820 ]
• 12: Ming Xiong , Krithi Ramamritham , John A. Stankovic , Don Towsley , Rajendran Sivasankaran, Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics, IEEE Transactions on Knowledge and Data Engineering, v.14 n.5, p.1155-1166, September 2002 [doi>10.1109/TKDE.2002.1033781 ]