Ensuring Latest-Bound Currency of Read-Only Transactions in Mobile Broadcasting Environments

スポンサーリンク

概要

• 論文の詳細を見る

• In mobile broadcasting environments, an information server periodically broadcasts a set of data items to a large mobile client population at every broadcast cycle and mobile clients retrieve the data items they need upon arrival at the broadcast channel. In such environments, the cost of data delivery is independent of the number of clients. Many applications such as auctions and stock quotes perform read-only transactions that require the clients to read consistent and current data for accurate result. Previous concurrency control mechanisms designed for such environments ensure that the clients read consistent data, but they cannot ensure latest-bound currency which allows the clients to read the latest or most up-to-date data. In this paper, we propose an efficient concurrency control mechanism that ensures latest-bound currency as well as update consistency, which is appropriate for the mobile broadcasting environments. To ensure latest-bound currency, the server computes control information using"virtual"broadcast cycles. This control information is also used for checking update consistency. Thus, the proposed mechanism allows all data committed in current broadcast cycle to be broadcast. We have performed simulation experiments to measure transaction aborts in order to evaluate the performance of the proposed mechanism. The result confirms that the proposed mechanism produces no stale reads and also shows that the proposed mechanism generates less transaction aborts than previous mechanisms, which implies that we can get higher data currency without increasing data inconsistency.

• 社団法人電子情報通信学会の論文
• 2001-04-01

著者

• CHO Yookun

  School of Computer Science and Engineering, Seoul National University

• Cho Yookun

  School Of Computer Science And Engineering Seoul National University

• HAN Boohyung

  School of Computer Science and Engineering, Seoul National University

• CHUNG Sung

  Ubiquix, Inc.

• Han Boohyung

  School Of Computer Science And Engineering Seoul National University

• Chung Sung

  Ubiquix Inc.

関連論文

• Efficient Identification of Bad Signatures in RSA-Type Batch Signature(Digital Signature, Cryptography and Information Security)
• Ensuring Latest-Bound Currency of Read-Only Transactions in Mobile Broadcasting Environments
• Finish Time Predictability of Earliest Deadline Zero Laxity Algorithm for Multiprocessor Real-Time Systems(System Programs)
• Comparison of Deadline-Based Scheduling Algorithms for Periodic Real-Time Tasks on Multiprocessor(System Programs)
• An Efficient Mobile Code Authentication Scheme that Permits Overlapping of Execution and Downloading(Networks)
• Cost Analysis of Optimistic Recovery Model for Forked Checkpointing(Special Issue on Parallel and Distributed Computing, Applications and technologies)

スポンサーリンク