Filters








198,752 Hits in 5.4 sec

Log-structured file systems [chapter]

Mendel Rosenblum
1995 The Design and Implementation of a Log-structured file system  
The new type of file system Rosenblum and Ousterhout introduced was called LFS, short for the Log-structured File System. When writing to disk, LFS first buffers all updates (including metadata!)  ...  Solution Through Indirection: The Inode Map To remedy this, the designers of LFS introduced a level of indirection between inode numbers and the inodes through a data structure called the inode map (imap  ... 
doi:10.1007/978-1-4615-2221-8_4 fatcat:behzdlfsjrgs3iylgk53ralu2e

The design and implementation of a log-structured file system

Mendel Rosenblum, John K. Ousterhout
1991 ACM SIGOPS Operating Systems Review  
This paper presents a new technique for disk storage management called a log-structured  ...  To lessen the impact of this problem, we have devised a new disk storage The Design and Implementation of a Log-Structured File System . 27 management technique called a log-structured file system, which  ...  This is the most difficult challenge in the design of a log-structured file system.  ... 
doi:10.1145/121133.121137 fatcat:kw54b2qzfrhz3b2uh5ddizm6vm

The design and implementation of a log-structured file system

Mendel Rosenblum, John K. Ousterhout
1992 ACM Transactions on Computer Systems  
This paper presents a new technique for disk storage management called a log-structured  ...  To lessen the impact of this problem, we have devised a new disk storage The Design and Implementation of a Log-Structured File System . 27 management technique called a log-structured file system, which  ...  This is the most difficult challenge in the design of a log-structured file system.  ... 
doi:10.1145/146941.146943 fatcat:nnglcaslgzcypg42m3k3bpbhnu

The design and implementation of a log-structured file system

Mendel Rosenblum, John K. Ousterhout
1991 Proceedings of the thirteenth ACM symposium on Operating systems principles - SOSP '91  
This paper presents a new technique for disk storage management called a log-structured  ...  To lessen the impact of this problem, we have devised a new disk storage The Design and Implementation of a Log-Structured File System . 27 management technique called a log-structured file system, which  ...  This is the most difficult challenge in the design of a log-structured file system.  ... 
doi:10.1145/121132.121137 dblp:conf/sosp/RosenblumO91 fatcat:2c6qhfvs3nf7bl3icmdkpwktfa

A simple and efficient implementation of a small database

A. Birrell, M. Jones, E. Wobber
1987 ACM SIGOPS Operating Systems Review  
as a log entry (22 msecs), and using our file system for the disk write of the log entry (20 msecs).  ...  Wobber * ABSTRACT: This paper describes a technique for implementing the sort of small databases that frequently occur in the design of operating systems and distributed systems.  ... 
doi:10.1145/37499.37517 fatcat:qs27va7ccvezzpnhtrztr5drsu

A simple and efficient implementation of a small database

A. Birrell, M. Jones, E. Wobber
1987 Proceedings of the eleventh ACM Symposium on Operating systems principles - SOSP '87  
This paper describes a technique for implementing the sort of small databases that frequently occur in the design of operating systems and distributed systems.  ...  We maintain the database as a strongly typed data structure in virtual memory, record updates incrementally on disk in a log and occasionally make a checkpoint of the entire database.  ...  as a log entry (22 msecs), and using our file system for the disk write of the log entry (20 msecs).  ... 
doi:10.1145/41457.37517 dblp:conf/sosp/BirrellJW87 fatcat:kttyjqekirekdl2hklavaz647y

DurableFS: A File System for Persistent Memory [article]

Chandan Kalita, Gautam Barua, Priya Sehgal
2018 arXiv   pre-print
With the availability of hybrid DRAM-NVRAM memory on the memory bus of CPUs, a number of file systems on NVRAM have been designed and implemented.  ...  In this paper we present the design and implementation of a file system on NVRAM called DurableFS, which provides atomicity and durability of file operations to applications.  ...  In this paper, we present the design and implementation of a file system for NVRAM called DurableFS.  ... 
arXiv:1811.00757v1 fatcat:gvzw6jzpo5ghxaxgk4wnuhpwaq

Design And Implementation Of Shared Memory Based Parallel File System Logging Method For High Performance Computing

Hyeyoung Cho, Sungho Kim, SangDong Lee
2008 Zenodo  
In this paper, we design and implement a parallel file system logging method for high performance computing using shared memory-based multi-layer scheme.  ...  However tracing I/O operations on the fly distributed parallel file system is non-trivial due to collection overhead and a large volume of data.  ...  In this paper we preset the design and implementation of a shared memory based parallel file system logging method called MIOT (Multi-layer I/O Tracer), which collects I/O operations of PVFS [8] .  ... 
doi:10.5281/zenodo.1082649 fatcat:lri4nftdpbeinp2ugjhzw6rmwu

Recovery Protocols for Flash File Systems [chapter]

Ravi Tandon, Gautam Barua
2013 Lecture Notes in Computer Science  
We provide protocols for recovery from transaction aborts and file system crash. The transaction support and recovery has been implemented in a flash file system[1].  ...  The performance provided by a Log-structured file system on traditional hard disk drives is poor due to non-sequential reads that require movement of the read head.  ...  Sprite LFS [3] is a prototype implementation of a log-structured file system.  ... 
doi:10.1007/978-3-642-36071-8_41 fatcat:7w4q6i5s7bbslfm75qd3kawa3y

XenLR: Xen-based Logging for Deterministic Replay

Haikun Liu, Hai Jin, Xiaofei Liao, Zhengqiu Pan
2008 2008 Japan-China Joint Workshop on Frontier of Computer Science and Technology  
However, so far there is not a replay system designed on virtual machine monitor Xen. In this paper, XenLR presents the design and implementation of a logging tool for full system replay on Xen.  ...  The log data are saved in the privileged domain's file system through transmission channels. The experiments indicate that XenLR results in low time and space overhead.  ...  SYSTEM DESIGN AND IMPLEMENTATION XenLR is a log system for full system replay based on Xen.  ... 
doi:10.1109/fcst.2008.31 dblp:conf/fcst/LiuJLP08 fatcat:ot5dst46jrekfgwxr4fyc7atiu

Distributed File Systems [chapter]

2010 Distributed Operating Systems  
Topics File server. File service. Usually the central part of a DFS implementation is the file server.  ...  Distributed file systems (DFS) are file systems, which manage the storage capacity of several computing nodes, connected by a networking technology and offer to clients a file system interface.  ...  Log-structured file systems The design of the log-structured file systems was guided by two major assumptions: the caches absorb most of the reads and the disk traffic is dominated by small writes.  ... 
doi:10.1109/9780470544419.ch9 fatcat:25ngnpor2zfmplgbohcoebethm

Write-Optimized B-Trees [chapter]

Goetz Graefe
2004 Proceedings 2004 VLDB Conference  
Prior proposals and prototypes implemented transacted B-tree on top of log-structured file systems and added transaction support to log-structured file systems.  ...  Instead, the presented design adds techniques and performance characteristics of log-structured file systems to traditional B-trees and their standard transaction support, notably without adding a layer  ...  a log-structured file system.  ... 
doi:10.1016/b978-012088469-8.50060-7 dblp:conf/vldb/Graefe04 fatcat:2qg32qrzkneorlbshbpf4vfc7u

Write-Optimized B-Trees [chapter]

G GRAEFE
2004 Proceedings 2004 VLDB Conference  
Prior proposals and prototypes implemented transacted B-tree on top of log-structured file systems and added transaction support to log-structured file systems.  ...  Instead, the presented design adds techniques and performance characteristics of log-structured file systems to traditional B-trees and their standard transaction support, notably without adding a layer  ...  a log-structured file system.  ... 
doi:10.1016/b978-012088469-8/50060-7 fatcat:5pjp64q25jhslh3uvxtrdkzfua

Log files: an extended file service exploiting write-once storage

R. Finlayson, D. Cheriton
1987 Proceedings of the eleventh ACM Symposium on Operating systems principles - SOSP '87  
In this paper, we describe the design and implementation of the CIio log service.  ...  We show how log files can be implemented efficiently and robustly on top of such storage media-in particular, write-once optical disk.  ...  Acknowledgements Peter Brundrett implemented and maintained significant portions of the V-System file server, on which Clio has been built.  ... 
doi:10.1145/41457.37516 dblp:conf/sosp/FinlaysonC87 fatcat:hviyxxad6naihir3xjv2i3xzdu

BetrFS

William Jannen, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao (+3 others)
2015 ACM Transactions on Storage  
The B ε -tree File System, or BetrFS (pronounced "better eff ess"), is the first in-kernel file system to use a write-optimized data structure (WODS).  ...  For example, previous WODS-based file systems were implemented in user space using FUSE, which superimposes many reads on a write-intensive workload, reducing the effectiveness of the WODS.  ...  ACKNOWLEDGMENTS We thank the engineers at Tokutek for developing and open-sourcing a wonderful B ε -tree implementation from which we built BetrFS.  ... 
doi:10.1145/2798729 fatcat:zxvfpd5eezagvn46aacozfrrr4
« Previous Showing results 1 — 15 out of 198,752 results