• DocumentCode
    3623410
  • Title

    A performance comparison of deadlock prevention and detection algorithms in a distributed file system

  • Author

    A. Hac;X. Jin;J.-H. Soo

  • Author_Institution
    AT&T Bell Lab., Naperville, IL, USA
  • fYear
    1989
  • fDate
    6/11/1905 12:00:00 AM
  • Firstpage
    473
  • Lastpage
    477
  • Abstract
    A description is given of an implementation and performance evaluation of different deadlock prevention and detection algorithms. The algorithms are implemented in a locally distributed system. A number of experiments were executed in a distributed system for various lengths of file operation and different numbers of files. The performance of the system and of each algorithm is evaluated and discussed.
  • Keywords
    "System recovery","Detection algorithms","File systems","Computer science","Resource management","Process control","Computational complexity","Polynomials","Performance analysis","Algorithm design and analysis"
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communications, 1989. Conference Proceedings., Eighth Annual International Phoenix Conference on
  • Print_ISBN
    0-8186-1918-x
  • Type

    conf

  • DOI
    10.1109/PCCC.1989.37432
  • Filename
    37432