A Decomposition Solution to a Queueing Network Model of a Distributed File System with Dynamic Locking

Anna Hac

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-84-180
May 1984

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1984/CSD-84-180.pdf

This paper presents a new approach to modeling file systems using queuing networks. The delays due to the locking of the files are modeled using service centers whose service times and probabilities of access are estimated from the values of measurable quantities. The model of a lock is based on the analysis of the execution of transactions in the system. The lock for every file is modeled as a sequence of service centers. The decomposition method can be used to solve the model, which allows multiple classes of transactions and shared files to be represented. An example involving measurement data collected in a small business installation is given to compare performance measures provided by simulation and analytic models.

BibTeX citation:

@techreport{Hac:CSD-84-180,
    Author = {Hac, Anna},
    Title = {A Decomposition Solution to a Queueing Network Model of a Distributed File System with Dynamic Locking},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1984},
    Month = {May},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1984/5959.html},
    Number = {UCB/CSD-84-180},
    Abstract = {This paper presents a new approach to modeling file systems using queuing networks.  The delays due to the locking of the files are modeled using service centers whose service times and probabilities of access are estimated from the values of measurable quantities.  The model of a lock is based on the analysis of the execution of transactions in the system.  The lock for every file is modeled as a sequence of service centers. The decomposition method can be used to solve the model, which allows multiple classes of transactions and shared files to be represented.  An example involving measurement data collected in a small business installation is given to compare performance measures provided by simulation and analytic models.}
}

EndNote citation:

%0 Report
%A Hac, Anna
%T A Decomposition Solution to a Queueing Network Model of a Distributed File System with Dynamic Locking
%I EECS Department, University of California, Berkeley
%D 1984
%@ UCB/CSD-84-180
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1984/5959.html
%F Hac:CSD-84-180