OPTIMISTIC VS PESSIMISTIC CONCURRENCY CONTROL ALGORITHM

A COMPARATIVE STUDY.

M. H. Nagi, A. A. Helal, Ahmed Elmagarmid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The behavior and performance of two fundamentally different concurrency control algorithms (CCAs) for single-site databases has been investigated. These are the dynamic two-phase locking (2PL) and the commit-time validation (CTV) algorithms. 2PL represents a pessimistic approach to concurrency control whereas CTV is an optimistic approach. For each algorithm a performance model has been constructed and a simulation has been performed. Three parameters affecting data contention are studied: the degree of multiprogramming (the load effect), the read/write mix (ratio of query to update) and the database granularity. Unlike previous studies, the combined effect of these three parameters has been considered, providing insight into their composite impact.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsKai Hwang, Steven M. Jacobs, Earl E. Swartzlander
Place of PublicationNew York, NY, USA
PublisherIEEE
Pages131-138
Number of pages8
ISBN (Print)0818607246
Publication statusPublished - 1 Dec 1986
Externally publishedYes

Fingerprint

Concurrency control
Multiprogramming
Composite materials

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Nagi, M. H., Helal, A. A., & Elmagarmid, A. (1986). OPTIMISTIC VS PESSIMISTIC CONCURRENCY CONTROL ALGORITHM: A COMPARATIVE STUDY. In K. Hwang, S. M. Jacobs, & E. E. Swartzlander (Eds.), Proceedings of the International Conference on Parallel Processing (pp. 131-138). New York, NY, USA: IEEE.

OPTIMISTIC VS PESSIMISTIC CONCURRENCY CONTROL ALGORITHM : A COMPARATIVE STUDY. / Nagi, M. H.; Helal, A. A.; Elmagarmid, Ahmed.

Proceedings of the International Conference on Parallel Processing. ed. / Kai Hwang; Steven M. Jacobs; Earl E. Swartzlander. New York, NY, USA : IEEE, 1986. p. 131-138.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nagi, MH, Helal, AA & Elmagarmid, A 1986, OPTIMISTIC VS PESSIMISTIC CONCURRENCY CONTROL ALGORITHM: A COMPARATIVE STUDY. in K Hwang, SM Jacobs & EE Swartzlander (eds), Proceedings of the International Conference on Parallel Processing. IEEE, New York, NY, USA, pp. 131-138.
Nagi MH, Helal AA, Elmagarmid A. OPTIMISTIC VS PESSIMISTIC CONCURRENCY CONTROL ALGORITHM: A COMPARATIVE STUDY. In Hwang K, Jacobs SM, Swartzlander EE, editors, Proceedings of the International Conference on Parallel Processing. New York, NY, USA: IEEE. 1986. p. 131-138
Nagi, M. H. ; Helal, A. A. ; Elmagarmid, Ahmed. / OPTIMISTIC VS PESSIMISTIC CONCURRENCY CONTROL ALGORITHM : A COMPARATIVE STUDY. Proceedings of the International Conference on Parallel Processing. editor / Kai Hwang ; Steven M. Jacobs ; Earl E. Swartzlander. New York, NY, USA : IEEE, 1986. pp. 131-138
@inproceedings{8269ed12c4064b5594ec84d2d31ff5b1,
title = "OPTIMISTIC VS PESSIMISTIC CONCURRENCY CONTROL ALGORITHM: A COMPARATIVE STUDY.",
abstract = "The behavior and performance of two fundamentally different concurrency control algorithms (CCAs) for single-site databases has been investigated. These are the dynamic two-phase locking (2PL) and the commit-time validation (CTV) algorithms. 2PL represents a pessimistic approach to concurrency control whereas CTV is an optimistic approach. For each algorithm a performance model has been constructed and a simulation has been performed. Three parameters affecting data contention are studied: the degree of multiprogramming (the load effect), the read/write mix (ratio of query to update) and the database granularity. Unlike previous studies, the combined effect of these three parameters has been considered, providing insight into their composite impact.",
author = "Nagi, {M. H.} and Helal, {A. A.} and Ahmed Elmagarmid",
year = "1986",
month = "12",
day = "1",
language = "English",
isbn = "0818607246",
pages = "131--138",
editor = "Kai Hwang and Jacobs, {Steven M.} and Swartzlander, {Earl E.}",
booktitle = "Proceedings of the International Conference on Parallel Processing",
publisher = "IEEE",

}

TY - GEN

T1 - OPTIMISTIC VS PESSIMISTIC CONCURRENCY CONTROL ALGORITHM

T2 - A COMPARATIVE STUDY.

AU - Nagi, M. H.

AU - Helal, A. A.

AU - Elmagarmid, Ahmed

PY - 1986/12/1

Y1 - 1986/12/1

N2 - The behavior and performance of two fundamentally different concurrency control algorithms (CCAs) for single-site databases has been investigated. These are the dynamic two-phase locking (2PL) and the commit-time validation (CTV) algorithms. 2PL represents a pessimistic approach to concurrency control whereas CTV is an optimistic approach. For each algorithm a performance model has been constructed and a simulation has been performed. Three parameters affecting data contention are studied: the degree of multiprogramming (the load effect), the read/write mix (ratio of query to update) and the database granularity. Unlike previous studies, the combined effect of these three parameters has been considered, providing insight into their composite impact.

AB - The behavior and performance of two fundamentally different concurrency control algorithms (CCAs) for single-site databases has been investigated. These are the dynamic two-phase locking (2PL) and the commit-time validation (CTV) algorithms. 2PL represents a pessimistic approach to concurrency control whereas CTV is an optimistic approach. For each algorithm a performance model has been constructed and a simulation has been performed. Three parameters affecting data contention are studied: the degree of multiprogramming (the load effect), the read/write mix (ratio of query to update) and the database granularity. Unlike previous studies, the combined effect of these three parameters has been considered, providing insight into their composite impact.

UR - http://www.scopus.com/inward/record.url?scp=0022906233&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022906233&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818607246

SP - 131

EP - 138

BT - Proceedings of the International Conference on Parallel Processing

A2 - Hwang, Kai

A2 - Jacobs, Steven M.

A2 - Swartzlander, Earl E.

PB - IEEE

CY - New York, NY, USA

ER -