The response-time distribution in a real-time database with optimistic concurrency control and exponential execution times

S.A.E. Sassen, J. Wal, van der

Research output: Book/ReportReportAcademic

115 Downloads (Pure)

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 takes an exponential execution time and uses an equal number of data-items uniformly chosen, and that the multiprogramming level is bounded. The analysis is based on a decomposition approach: results for the closed system with a fixed number of transactions are used to derive the responsetime distribution in the open system with Poisson arrivals. Numerical experiments that compare analysis with simulation indicate that the approximation for the throughput and the response-time distribution works well for the closed system. For the open system the approximation for the response-time distribution is useful if the load is not too high.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages12
Publication statusPublished - 1997

Publication series

NameMemorandum COSOR
Volume9703
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 exponential execution times'. Together they form a unique fingerprint.

Cite this