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

    78 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