On the Modeling of Parallel Access to Shared Data.

Autor: Chesnais, A., Gelenbe, E., Mitrani, I., Schwetman, Herbert D.
Předmět:
Zdroj: Communications of the ACM; Mar1983, Vol. 26 Issue 3, p196-202, 7p, 1 Chart, 1 Graph
Abstrakt: A model is constructed of a database that can be accessed and modified concurrently by a number of users, and an approximate solution is presented. The resource allocation policies considered involve dynamic acquisition of entities and locking; deadlock is avoided by limiting the number of consecutive attempts to acquire a particular entity. The accuracy of the approximation is evaluated by simulations. Several generalizations aimed at improving the practicality of the model are described. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index