The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
Performance issues of enterprise level web proxies
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Improving the performance of log-structured file systems with adaptive methods
Proceedings of the sixteenth ACM symposium on Operating systems principles
On performance of caching proxies (extended abstract)
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Scalable internet servers: issues and challenges
ACM SIGMETRICS Performance Evaluation Review
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Storage Management for Web Proxies
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
Scalability of dynamic storage allocation algorithms
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
Dynamic storage allocation techniques.
Dynamic storage allocation techniques.
Secondary storage management for web proxies
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
A fragment-based approach for efficiently creating dynamic web content
ACM Transactions on Internet Technology (TOIT)
| Hi-index | 0.00 |
Efficient disk storage is a crucial component for many applications. The commonly used method of storing data on disk using file systems or databases incurs significant overhead which can be a problem for applications which need to frequently access and update a large number of objects. This paper presents efficient algorithms for managing persistent storage which usually only require a single seek for allocations and deallocations and allow the state of the system to be fully recoverable in the event of a failure. We have developed a portable implementation of our algorithms in Java. Results in this paper demonstrate the superiority of our approach over file systems and databases for Web-related workloads. Our system has been a crucial component for persistently storing data at a number of highly accessed Web sites. We describe our experiences from a large real deployment of our system.