• Home
  • Search
  • The response time distribution in a multi-processor database with single queue static locking
  • Open Access IconOpen Access
  • Cite Icon4
  • https://doi.org/10.1109/wpdrts.1996.557641Copy DOI Icon

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

  • Nov 18, 2015
  • M.p Bodlaender +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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.

Similar Papers
  • Supplementary Content

The Roles of Selective Attention and Perceptual Integration in the Stroop Task

  • Dec 22, 2025
  • Macquarie University
  • Samantha Eileen Curtis
  • Research Article
  • Citations18

How priming in visual search affects response time distributions: analyses with ex-Gaussian fits.

  • Jul 30, 2014
  • Attention, Perception, & Psychophysics
  • Árni Kristjánsson +1
  • Research Article

Cloud-Native Performance Testing: Strategies for Scalability and Reliability in Modern Applications

  • Mar 15, 2025
  • European Journal of Computer Science and Information Technology
  • Jainik Sudhanshubhai Patel
  • PDF
  • Research Article
  • Citations268

Comparison of Different Response Time Outlier Exclusion Methods: A Simulation Study.

  • Jun 14, 2021
  • Frontiers in Psychology
  • Alexander Berger +1
  • Research Article
  • Citations14

Response Time Distribution Analysis of Semantic and Response Interference in a Manual Response Stroop Task.

  • May 01, 2019
  • Experimental Psychology
  • Nabil Hasshim +3
  • Conference Article
  • Citations21

Impact of clock drifts on CAN frame response time distributions

  • Sep 01, 2011
  • Aurelien Monot +2
  • Book Chapter
  • Citations2

Combining Quantitative Analysis Tools (Cross-Correlation Analysis and Dye Tracer Tests) to Assess Response Times in Karst Aquifers. The Ubrique Karst System (Southern Spain)

  • Jan 01, 2023
  • J F Martín-Rodríguez +3
  • Research Article
  • Citations14

Computable Bounds in Fork-Join Queueing Systems

  • Jun 15, 2015
  • ACM SIGMETRICS Performance Evaluation Review
  • Amr Rizk +2
  • Research Article
  • Citations2

The influence of pre- and posterror responses on measures of intraindividual variability in younger and older adults

  • Feb 19, 2015
  • Aging, Neuropsychology, and Cognition
  • Shannon Robertson
  • Research Article
  • Citations1

A discrete multi-swarm optimizer for radio frequency identification network scheduling

  • Jan 01, 2014
  • Journal of Central South University
  • Han-Ning Chen +1
  • Book Chapter

Massive Parallel Database Applications in Multiprocessor Systems

  • Jan 01, 1992
  • G Schiele
  • Research Article

Application of SLAM in the design and performance analysis of a multi-processor database system

  • Jan 01, 1990
  • Computers & Industrial Engineering
  • Gary E Whitehouse +2
  • Research Article
  • Citations13

What do fast response times tell us about attentional control?

  • Oct 16, 2013
  • Journal of Vision
  • A B Leber +2
  • Research Article

Performance of SNA's LU-LU session protocols

  • Apr 01, 1982
  • ACM SIGMETRICS Performance Evaluation Review
  • James P Gray
  • Conference Article

Effect of transaction start time interval on the performance of optimistic concurrency control scheme in mobile environment

  • Oct 01, 2017
  • Sirajo Abdullahi Bakura +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.