By Topic

A certification protocol with low space overhead

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Sung Ho Cho ; Dept. of Comput. Sci., Korea Univ., Seoul, South Korea ; Kyoung Y.Bae ; Chong-Sun Hwang

The performance of optimistic concurrency control schemes is sensitive to the transaction abort rate. The abort probability can be reduced by reordering in order to reduce read-write conflicts. However, a potential drawback of reordering schemes is the space overhead in maintaining timestamps, multiple versions or a serialization graph. Furthermore, some transactions in optimistic concurrency control schemes may perform unnecessary operations even after the transactions have accessed write-write conflicting data items, because aborts happen only in the validation phase. In this paper, we propose a new broadcast scheme called BOCC-RS (Broadcast Optimistic Concurrency Control with Re-ordering Scheme) that can reduce the abort probability with low space overhead. In our scheme, the server maintains only one timestamp per data item for reordering. Moreover, our scheme reduces unnecessary operations. This paper presents a simulation study which shows that our scheme outperforms BOCC

Published in:

Parallel and Distributed Systems, 1998. Proceedings. 1998 International Conference on

Date of Conference:

14-16 Dec 1998