The response time distribution in a multi-processor database with single queue static locking

M.P. Bodlaender, S.A.E. Sassen, P.D.V. Stok, van der, J. Wal, van der

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Abstract

A transaction scheduling mechanism is designed for a shared memory, multiprocessor database system. The scheduler used is a variant of static locking, adapted for real time and more than one processor. It is assumed that transactions arrive according to a Poisson process, execution times of transactions are independent and exponentially distributed and all transactions use the same number of data items. The system is then represented as a Markov model. A steady state is derived from this model. By examining the path through the system of a single transaction, a recursive relation that describes all moments of a transaction's response time is derived. The response time distribution is approximated by fitting a distribution to the first two moments. Simulation shows that this approximation gives excellent results.
Original languageEnglish
Title of host publicationProceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems (Hawaii, USA, April 15-16, 1996)
PublisherInstitute of Electrical and Electronics Engineers
Pages118-121
Number of pages4
ISBN (Print)0-8186-7515-2
DOIs
Publication statusPublished - 1996

Fingerprint

Scheduling
Data storage equipment

Cite this

Bodlaender, M. P., Sassen, S. A. E., Stok, van der, P. D. V., & Wal, van der, J. (1996). The response time distribution in a multi-processor database with single queue static locking. In Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems (Hawaii, USA, April 15-16, 1996) (pp. 118-121). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/WPDRTS.1996.557641
Bodlaender, M.P. ; Sassen, S.A.E. ; Stok, van der, P.D.V. ; Wal, van der, J. / The response time distribution in a multi-processor database with single queue static locking. Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems (Hawaii, USA, April 15-16, 1996). Institute of Electrical and Electronics Engineers, 1996. pp. 118-121
@inproceedings{f47a19b501cd405b9fe87b21f5c867bf,
title = "The response time distribution in a multi-processor database with single queue static locking",
abstract = "A transaction scheduling mechanism is designed for a shared memory, multiprocessor database system. The scheduler used is a variant of static locking, adapted for real time and more than one processor. It is assumed that transactions arrive according to a Poisson process, execution times of transactions are independent and exponentially distributed and all transactions use the same number of data items. The system is then represented as a Markov model. A steady state is derived from this model. By examining the path through the system of a single transaction, a recursive relation that describes all moments of a transaction's response time is derived. The response time distribution is approximated by fitting a distribution to the first two moments. Simulation shows that this approximation gives excellent results.",
author = "M.P. Bodlaender and S.A.E. Sassen and {Stok, van der}, P.D.V. and {Wal, van der}, J.",
year = "1996",
doi = "10.1109/WPDRTS.1996.557641",
language = "English",
isbn = "0-8186-7515-2",
pages = "118--121",
booktitle = "Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems (Hawaii, USA, April 15-16, 1996)",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

Bodlaender, MP, Sassen, SAE, Stok, van der, PDV & Wal, van der, J 1996, The response time distribution in a multi-processor database with single queue static locking. in Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems (Hawaii, USA, April 15-16, 1996). Institute of Electrical and Electronics Engineers, pp. 118-121. https://doi.org/10.1109/WPDRTS.1996.557641

The response time distribution in a multi-processor database with single queue static locking. / Bodlaender, M.P.; Sassen, S.A.E.; Stok, van der, P.D.V.; Wal, van der, J.

Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems (Hawaii, USA, April 15-16, 1996). Institute of Electrical and Electronics Engineers, 1996. p. 118-121.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - The response time distribution in a multi-processor database with single queue static locking

AU - Bodlaender, M.P.

AU - Sassen, S.A.E.

AU - Stok, van der, P.D.V.

AU - Wal, van der, J.

PY - 1996

Y1 - 1996

N2 - A transaction scheduling mechanism is designed for a shared memory, multiprocessor database system. The scheduler used is a variant of static locking, adapted for real time and more than one processor. It is assumed that transactions arrive according to a Poisson process, execution times of transactions are independent and exponentially distributed and all transactions use the same number of data items. The system is then represented as a Markov model. A steady state is derived from this model. By examining the path through the system of a single transaction, a recursive relation that describes all moments of a transaction's response time is derived. The response time distribution is approximated by fitting a distribution to the first two moments. Simulation shows that this approximation gives excellent results.

AB - A transaction scheduling mechanism is designed for a shared memory, multiprocessor database system. The scheduler used is a variant of static locking, adapted for real time and more than one processor. It is assumed that transactions arrive according to a Poisson process, execution times of transactions are independent and exponentially distributed and all transactions use the same number of data items. The system is then represented as a Markov model. A steady state is derived from this model. By examining the path through the system of a single transaction, a recursive relation that describes all moments of a transaction's response time is derived. The response time distribution is approximated by fitting a distribution to the first two moments. Simulation shows that this approximation gives excellent results.

U2 - 10.1109/WPDRTS.1996.557641

DO - 10.1109/WPDRTS.1996.557641

M3 - Conference contribution

SN - 0-8186-7515-2

SP - 118

EP - 121

BT - Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems (Hawaii, USA, April 15-16, 1996)

PB - Institute of Electrical and Electronics Engineers

ER -

Bodlaender MP, Sassen SAE, Stok, van der PDV, Wal, van der J. The response time distribution in a multi-processor database with single queue static locking. In Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems (Hawaii, USA, April 15-16, 1996). Institute of Electrical and Electronics Engineers. 1996. p. 118-121 https://doi.org/10.1109/WPDRTS.1996.557641