Lock services in distributed file systems
Download
1 / 12

Lock Services in Distributed File Systems - PowerPoint PPT Presentation


  • 353 Views
  • Updated On :

Lock Services in Distributed File Systems. Shaan Mahbubani Anshuman Gupta Ravi Vijay Anup Tapadia. UCSD CSE 221 Operating Systems - Winter 07. Distributed File System Lock Service . Synchronization Consistency Access control Shared access. Farsite - Overview. Goals:

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Lock Services in Distributed File Systems' - benjamin


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Lock services in distributed file systems l.jpg

Lock Services in Distributed File Systems

Shaan Mahbubani

Anshuman Gupta

Ravi Vijay

Anup Tapadia

UCSD CSE 221 Operating Systems - Winter 07


Distributed file system lock service l.jpg
Distributed File System Lock Service

  • Synchronization

  • Consistency

  • Access control

  • Shared access


Farsite overview l.jpg
Farsite - Overview

Goals:

  • Meta-data partitioning

  • Namespace consistency

  • Scalable

    Design:

  • Recursive path leases

  • File-field leases

  • Disjunctive leases


Chubby overview l.jpg
Chubby - Overview

Goals:

  • Coarse-grained synchronization

  • Primary election

    Design:

  • High capacity

  • Server, client library

  • Sessions, events, client caching


Analysis farsite l.jpg
Analysis - Farsite

  • Fully functional rename

  • Identifier based partitioning

  • Fine grained synchronization: leases

  • Logical atomicity

  • Optimizations:

    • Recursive leases

    • Lazy updates

  • No fault recovery


Analysis chubby l.jpg
Analysis - Chubby

  • Low volume storage

  • Flat access control lists

  • Lock service in lieu of consensus service

  • File handles and advisory locks

  • Event notification service

  • KeepAlive piggybacking

  • Client side caching





Questions l.jpg
Questions

  • Farsite

    • Scalability

    • Lease overhead penalty

    • Network robustness

    • Effect of malicious machines

    • Time to recovery

  • Chubby

    • API problems

    • Throughput bottlenecks due to keepalives

    • System capacity


Conclusion l.jpg
Conclusion

  • Farsite locking

    • Distributed directory service avoids hotspots

    • Fine grained locking avoids false sharing

    • No fault tolerance

  • Chubby locking

    • Lock service is better than consensus service

    • Coarse grain locking more useful

    • More reliable across failovers


Thank you l.jpg
Thank You !

Questions ?