Scalable processing of read-only transactions in broadcast push
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Recently, push-based delivery has attracted considerable attention as a means of disseminating information to large client populations in both wired and wireless settings. We address the problem of ensuring the consistency and currency of client read-only transactions in the presence of updates. To this end, additional control information is broadcast. A suite of methods is proposed that vary in the complexity and volume of the control information transmitted and subsequently differ in response times, degrees of concurrency, and space and processing overheads. The proposed methods are combined with caching to improve query latency. The relative advantages of each method are demonstrated through both simulation results and qualitative arguments. Read-only transactions are processed locally at the client without contacting the server and thus the proposed approaches are scalable, i.e., their performance is independent of the number of clients.Keywords
This publication has 12 references indexed in Scilit:
- Certification reports: supporting transactions in wireless systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient concurrency control for broadcast environmentsPublished by Association for Computing Machinery (ACM) ,1999
- Data Management for Mobile ComputingPublished by Springer Nature ,1998
- Data on air: organization and accessIEEE Transactions on Knowledge and Data Engineering, 1997
- Bit-Sequences: An adaptive cache invalidation method in mobile client/server environmentsMobile Networks and Applications, 1997
- Sleepers and workaholics: Caching strategies in mobile environments (Extended version)The VLDB Journal, 1995
- On correctness of non-serializable executionsPublished by Association for Computing Machinery (ACM) ,1993
- The Datacycle architectureCommunications of the ACM, 1992
- Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactionsPublished by Association for Computing Machinery (ACM) ,1992
- Read-only transactions in a distributed databaseACM Transactions on Database Systems, 1982