Categories and Subject Descriptors: C.1.2 [Processor Architectures]: Multiple Data Stream Architectures (Multiprocessors) -- parallel processors; C.4 [Performance of Systems] -- modeling techniques; D.4.1 [Operating Systems]: Process Management -- concurrency; D.4.8 [Operating Systems]: Performance -- queuing theory, stochastic analysis; H.2.4 [Database Management]: Systems -- concurrency
General Terms: Design, Performance, Theory
Additional Key Words and Phrases: Database concurrency control, parallel processing, queuing networks, queuing theory, stability theory, subadditive ergodic theory
Selected references
- John N. Tsitsiklis, Christos H. Papadimitriou, and Pierre Humblet. The performance of a precedence-based queuing discipline. Journal of the ACM, 33(3):593-602, July 1986.