### Abstract

For a real-time shared-memory database with optimistic concurrency control, an approximation for the transaction response-time distribution is obtained. The model assumes that transactions arrive at the database according to a Poisson process, that every transaction uses an equal number of data-items uniformly chosen, and that the multiprogramming level is bounded. The execution time of all transactions is constant. The behavior of the system is approximated by an M/D/c queue with feedback. The probability that a transaction must be fed back for a rerun depends on the number of transactions that has committed during its execution. Numerical experiments, which compare the approximative analysis with a simulation of the database, show that the approximation of the response-time distribution is quite accurate, even for high system loads.

Original language | English |
---|---|

Place of Publication | Eindhoven |

Publisher | Technische Universiteit Eindhoven |

Number of pages | 21 |

Publication status | Published - 1997 |

### Publication series

Name | Memorandum COSOR |
---|---|

Volume | 9707 |

ISSN (Print) | 0926-4493 |

## Fingerprint Dive into the research topics of 'The response-time distribution in a real-time database with optimistic concurrency control and constant execution times'. Together they form a unique fingerprint.

## Cite this

Sassen, S. A. E., & Wal, van der, J. (1997).

*The response-time distribution in a real-time database with optimistic concurrency control and constant execution times*. (Memorandum COSOR; Vol. 9707). Technische Universiteit Eindhoven.