ACM Transactions on Database Systems (TODS)
Effects of locking granularity in a database management system
ACM Transactions on Database Systems (TODS)
On the modeling of read and write locks on a distributed system
CSC '85 Proceedings of the 1985 ACM thirteenth annual conference on Computer Science
On the modeling of parallel access to shared data
Communications of the ACM
The structure of the “THE”-multiprogramming system
Communications of the ACM
Distributed Systems - Architecture and Implementation, An Advanced Course
A Reduction Technique for Evaluating Queueing Networks with Serialization Delays
Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
Queueing Network Models to Estimate Serialization Delays in Computer Systems
Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
Modeling spin locks with queuing networks
ACM SIGOPS Operating Systems Review
A decomposition solution to the queueing network model of the centralized DBMS with static locking
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Aspects of software design analysis: Concurrency and blocking
PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
Consistency and correctness of duplicate database systems
SOSP '77 Proceedings of the sixth ACM symposium on Operating systems principles
The aggregate server method for analyzing serialization delays in computer systems
SIGMETRICS '82 Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Modeling reentrant and nonreentrant software
SIGMETRICS '82 Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The aggregate server method for analyzing serialization delays in computer systems
SIGMETRICS '82 Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems
IEEE Transactions on Software Engineering
| Hi-index | 0.00 |
This paper presents a practical and noniterative method for evaluating queueing networks in which delays due to locking of files are represented using measurable parameters. A queueing network model of a distributed file system is introduced. The model allows read and write locks and allows multiple classes of users to be represented. The model parameters are estimated from the values of measurable quantities. An approximation of branching probabilities is used to direct transactions to their original sites when they leave a remote host. The service times of lock servers are calculated as functions of the loads on all service centers. The various lock granularities may be represented by this model. Performance measures applicable to the evaluation of computer systems are introduced and evaluated. An example involving a distributed file system and measurement data collected in a small business installation is given to compare performance measures and locking delays provided by the simulation and analytic models for various lock granularities.