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

doi:10.1109/WPDRTS.1996.557641

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 proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	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
Pages	118-121
Number of pages	4
ISBN (Print)	0-8186-7515-2
DOIs	https://doi.org/10.1109/WPDRTS.1996.557641
Publication status	Published - 1996

Access to Document

10.1109/WPDRTS.1996.557641

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

@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. et al.
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 proceeding › Conference contribution › Academic › peer-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 doi: 10.1109/WPDRTS.1996.557641

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

Abstract

Access to Document

Fingerprint

Cite this