lock services in distributed file systems
Download
Skip this Video
Download Presentation
Lock Services in Distributed File Systems

Loading in 2 Seconds...

play fullscreen
1 / 12

Lock Services in Distributed File Systems - PowerPoint PPT Presentation


  • 352 Views
  • Uploaded 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

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
Distributed File System Lock Service
  • Synchronization
  • Consistency
  • Access control
  • Shared access
farsite overview
Farsite - Overview

Goals:

  • Meta-data partitioning
  • Namespace consistency
  • Scalable

Design:

  • Recursive path leases
  • File-field leases
  • Disjunctive leases
chubby overview
Chubby - Overview

Goals:

  • Coarse-grained synchronization
  • Primary election

Design:

  • High capacity
  • Server, client library
  • Sessions, events, client caching
analysis farsite
Analysis - Farsite
  • Fully functional rename
  • Identifier based partitioning
  • Fine grained synchronization: leases
  • Logical atomicity
  • Optimizations:
    • Recursive leases
    • Lazy updates
  • No fault recovery
analysis chubby
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
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
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
Thank You !

Questions ?

ad