The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
Metadata Efficiency in Versioning File Systems
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Metadata efficiency in versioning file systems
FAST'03 Proceedings of the 2nd USENIX conference on File and storage technologies
Analytic modeling of SSD write performance
Proceedings of the 5th Annual International Systems and Storage Conference
A mean field model for a class of garbage collection algorithms in flash-based solid state drives
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Analytic Models of SSD Write Performance
ACM Transactions on Storage (TOS)
| Hi-index | 0.00 |
The steady-state distribution of storage utilizations of segments in a log-structured file system with least-utilized (greedy) segment cleaning is found using analytic methods. Furthermore, it is shown that as the number of segments increases, this distribution approaches a limiting continuous distribution, which is also derived. These results could be useful for preliminary performance analysis of LFS-type system designs prior to the development of detailed simulation models or actual implementation.