ACM DL

Storage (TOS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Storage (TOS), Volume 3 Issue 4, February 2008

Niobe: A practical replication protocol
John Maccormick, Chandramohan A. Thekkath, Marcus Jager, Kristof Roomp, Lidong Zhou, Ryan Peterson
Article No.: 1
DOI: 10.1145/1326542.1326543

The task of consistently and reliably replicating data is fundamental in distributed systems, and numerous existing protocols are able to achieve such replication efficiently. When called on to build a large-scale enterprise storage system with...

B-trees, shadowing, and clones
Ohad Rodeh
Article No.: 2
DOI: 10.1145/1326542.1326544

B-trees are used by many file systems to represent files and directories. They provide guaranteed logarithmic time key-search, insert, and remove. File systems like WAFL and ZFS use shadowing, or copy-on-write, to implement snapshots, crash...

Workload-based generation of administrator hints for optimizing database storage utilization
Kaushik Dutta, Raju Rangaswami, Sajib Kundu
Article No.: 3
DOI: 10.1145/1326542.1326545

Database storage management at data centers is a manual, time-consuming, and error-prone task. Such management involves regular movement of database objects across storage nodes in an attempt to balance the I/O bandwidth utilization across disk...

A utility-based unified disk scheduling framework for shared mixed-media services
Akshat Verma, Rohit Jain, Sugata Ghosal
Article No.: 4
DOI: 10.1145/1326542.1326546

We present a new disk scheduling framework to address the needs of a shared multimedia service that provides differentiated multilevel quality-of-service for mixed-media workloads. In such a shared service, requests from different users have...

Storage optimization for large-scale distributed stream-processing systems
Kirsten Hildrum, Fred Douglis, Joel L. Wolf, Philip S. Yu, Lisa Fleischer, Akshay Katta
Article No.: 5
DOI: 10.1145/1326542.1326547

We consider storage in an extremely large-scale distributed computer system designed for stream processing applications. In such systems, both incoming data and intermediate results may need to be stored to enable analyses at unknown future times....