ACM DL

Storage (TOS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Storage (TOS), Volume 5 Issue 3, November 2009

Higher reliability redundant disk arrays: Organization, operation, and coding
Alexander Thomasian, Mario Blaum
Article No.: 7
DOI: 10.1145/1629075.1629076

Parity is a popular form of data protection in redundant arrays of inexpensive/independent disks (RAID). RAID5 dedicates one out of N disks to parity to mask single disk failures, that is, the contents of a block on a failed disk can...

Divide-and-conquer scheme for strictly optimal retrieval of range queries
Ali Şaman Tosun
Article No.: 8
DOI: 10.1145/1629075.1629077

Declustering distributes data among parallel disks to reduce retrieval cost using I/O parallelism. Many schemes were proposed for single copy declustering of spatial data. Recently, declustering using replication gained a lot of interest and...

Dynamic load balancing for I/O-intensive applications on clusters
Xiao Qin, Hong Jiang, Adam Manzanares, Xiaojun Ruan, Shu Yin
Article No.: 9
DOI: 10.1145/1629075.1629078

Load balancing for clusters has been investigated extensively, mainly focusing on the effective usage of global CPU and memory resources. However, previous CPU- or memory-centric load balancing schemes suffer significant performance drop under...

A file assignment strategy independent of workload characteristic assumptions
Tao Xie, Yao Sun
Article No.: 10
DOI: 10.1145/1629075.1629079

The problem of statically assigning nonpartitioned files in a parallel I/O system has been extensively investigated. A basic workload characteristic assumption of most existing solutions to the problem is that there exists a strong inverse...