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, WPDRTS 1996

Volumn , Issue , 1996, Pages 118-121

  Bodlaender, M P ^a   Sassen, S A E ^a   Van Der Stok, P D V ^a   Van Der Wal, J ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; LOCKS (FASTENERS); MARKOV PROCESSES; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

MULTI-PROCESSORS; NUMBER OF DATUM; POISSON PROCESS; RESPONSE TIME DISTRIBUTION; SHARED MEMORY; SINGLE QUEUES; STEADY STATE; TRANSACTION SCHEDULING;

REAL TIME SYSTEMS;

EID: 0009838111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPDRTS.1996.557641     Document Type: Conference Paper

References (8)

1. M.P. Bodlaender, S.A.E. Sassen, P.D.V. van der Stok, and J. van der Wal. The response time distribution in a multi-processor database with single queue static locking. COSOR 95-40, Eindhoven University of Technology, 1995.
2. L. Kleinrock and F. Mehovic. Poisson winner queues. Performance Evaluation 14, 79-101, 1992.
3. R.J.T. Morris and W.S. Wong. Performance analysis of locking and occ algorithms. Performance Evaluation 5, 105-118, 1985.
4. R. Schassberger. Warteschlangen. Springer-Verlag, Berlin, 1973.
5. Y.C. Tay. Locking Performance in Centralized Databases. Academic Press, Inc., 1987.
6. H.C. Tijms. Stochastic Models, an Algorithmic Approach. John Wiley k Sons, Chichester, 1994.
7. R.W. Wolff. Poisson arrivals see time averages. Operations Research 30, pp. 223-231, 1982.
8. P.S. Yu, D.M. Dias, and S.S. Lavenberg. On the analytical modeling of database concurrency control. Journal of the ACM pp. 831-872, 1993.