Log-structured organization for tertiary storage

We present the design of a log-structured tertiary storage system (LTS). The advantage of this approach is that it allows the system to hide the details of jukebox robotics and media characteristics behind a uniform, random access, block-oriented interface. It also allows the system to avoid media mount operations for writes, giving write performance similar to that of secondary storage.