• Home
  • Search
  • Adaptable concurrency control for atomic data types
  • Cite Icon18
  • https://doi.org/10.1145/146937.146939Copy DOI Icon

Adaptable concurrency control for atomic data types

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In many distributed systems concurrent access is required to a shared object, where abstract object servers may incorporate type-specific properties to define consistency requirements. Each operation and its outcome is treated as an event, and conflicts may occur between different event types. Hence concurrency control and synchronization are required at the granularity of conflicting event types. With such a fine granularity of locking, the occurrence of conflicts is likely to be lower than with whole-object locking, so optimistic techniques become more attractive. This work describes the design, implementation, and performance of servers for a shared atomic object, a semiqueue, where each server employs either pessimistic or optimistic locking techniques on each conflicting event type. We compare the performance of a purely optimistic server, a purely pessimistic server, and a hybrid server which treats certain event types optimistically and others pessimistically, to demonstrate the most appropriate environment for using pessimistic, optimistic, or hybrid control. We show that the advantages of low overhead on optimistic locking at low conflict levels is offset at higher conflict levels by the wasted work done by aborted transactions. To achieve optimum performance over the whole range of conflict levels, an adaptable server is required, whereby the treatment of conflicting event types can be changed dynamically between optimistic and pessimistic, according to various criteria depending on the expected frequency of conflict. We describe our implementations of adaptable servers which may allocate concurrency control strategy on the basis of state information, the history of conflicts encountered, or by using preset transaction priorities. We show that the adaptable servers perform almost as well as the best of the purely optimistic, pessimistic, or hybrid servers under the whole range of conflict levels, showing the versatility and efficiency of the dynamic servers. Finally we outline a general design methodology for implementing adaptable concurrency control in servers for atomic objects, illustrated using an atomic shared B-tree.

Similar Papers
  • Conference Article
  • Citations1

A design and implementation of the synchronization server

  • Dec 01, 2012
  • Wei Wang +1
  • Book Chapter

Transactions and Concurrency Control for Peer-to-Peer Wikis: an Evaluation

  • Jan 01, 2008
  • Stefan Plantikow +2
  • Research Article

VIPER HTTP WEB SERVER (A Custom Web Server)

  • Mar 28, 2023
  • INTERANTIONAL JOURNAL OF SCIENTIFIC RESEARCH IN ENGINEERING AND MANAGEMENT
  • Tanishq Rawat
  • Research Article
  • Citations8

An intelligent hybrid optimistic/pessimistic concurrency control algorithm for centralized database systems using modified GSA-optimized ART neural model

  • Sep 12, 2012
  • Neural Computing and Applications
  • Mansour Sheikhan +1
  • Research Article
  • Citations9

Design, implementation, and evaluation of a compilation server

  • Aug 01, 2007
  • ACM Transactions on Programming Languages and Systems
  • Han B Lee +2
  • Conference Article
  • Citations4

Design and Performance of a Stand-Alone Media Server

  • Aug 14, 2005
  • H Khlifi +1
  • Book Chapter
  • Citations1

The design and implementation of the Terminal Device Driver Server on top of a microkernel for SPAX

  • Jan 01, 1996
  • Young Jin Nam +1
  • Conference Article
  • Citations3

Design and implementation of gateway and server in an indoor high-precision positioning system

  • Oct 01, 2014
  • Wenhua Wang +3
  • Book Chapter
  • Citations13

The design of a variable bit rate continuous media server

  • Jan 01, 1995
  • Gerald Neufeld +2
  • Conference Article
  • Citations41

<title>Design of a variable bit rate continuous media file server for an ATM network</title>

  • Mar 25, 1996
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Gerald Neufeld +2
  • Research Article

DESIGN AND IMPLEMENTATION OF A WIRELESS SENSOR NETWORK WEB SERVER

  • Jan 01, 2022
  • Journal of Engineering Sciences
  • Dr P Satish Reddy
  • Conference Article

The design and implementation of an WCS server for serving MODIS data

  • Jul 01, 2010
  • Huazhong He +2
  • Research Article
  • Citations4

Issues in the Design of a Distributed Testbed for Multimedia Information Systems (MINOS)

  • Sep 01, 1987
  • Journal of Management Information Systems
  • Stavros Christodoulakis +1
  • Research Article
  • Citations8

Does probability weighting matter in probability elicitation?

  • May 31, 2011
  • Journal of Mathematical Psychology
  • David Budescu +2
  • Book Chapter
  • Citations107

Scalable Replication in Database Clusters

  • Jan 01, 2000
  • M Patiño-Martínez +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.