Modern scientific computing generates petabytes of data in billions of files that must be managed. These files are often organized, by name, in a hierarchical directory tree common to most file systems. As the scale of data has increased, this has proven to be a poor method of file organization. Recent tools have allowed for users to navigate files based on file metadata attributes to provide more meaningful organization. In order to search this metadata, it is often stored on separate metadata servers. This solution has drawbacks though due to the multi-tiered architecture of many large scale storage solutions. As data is moved between various tiers of storage and/or modified, the overhead incurred for maintaining consistency between these tiers and the metadata server becomes very large. As scientific systems continue to push towards exascale, this problem will become more pronounced. A simpler option is to bypass the overhead of the metadata server and use the metadata storage inherent to the file system. This approach currently has few tools to perform operations at a large scale though. This paper introduces the prototype for Pantheon, a file system search tool designed to use the metadata storage within the file system itself, bypassing the overhead from metadata servers. Pantheon is also designed with the scientific community's push towards exascale computing in mind. Pantheon combines hierarchical partitioning, query optimization, and indexing to perform efficient metadata searches over large scale file systems.
[1]
William J. Bolosky,et al.
A large-scale study of file-system contents
,
1999,
SIGMETRICS '99.
[2]
Carl Smith,et al.
NFS Version 3: Design and Implementation
,
1994,
USENIX Summer.
[3]
Shankar Pasupathy,et al.
Measurement and Analysis of Large-Scale Network File System Workloads
,
2008,
USENIX Annual Technical Conference.
[4]
Shankar Pasupathy,et al.
Spyglass: Fast, Scalable Metadata Search for Large-Scale Storage Systems
,
2009,
FAST.
[5]
Carlos Maltzahn,et al.
Ceph: a scalable, high-performance distributed file system
,
2006,
OSDI '06.
[6]
Jon Louis Bentley,et al.
Multidimensional binary search trees used for associative searching
,
1975,
CACM.
[7]
Andrew R. Cherenson,et al.
The Sprite network operating system
,
1988,
Computer.
[8]
Mahadev Satyanarayanan,et al.
Andrew: a distributed personal computing environment
,
1986,
CACM.
[9]
Scott A. Brandt,et al.
Dynamic Metadata Management for Petabyte-Scale File Systems
,
2004,
Proceedings of the ACM/IEEE SC2004 Conference.
[10]
Jacob R. Lorch,et al.
A five-year study of file-system metadata
,
2007,
TOS.
[11]
S. Sudarshan,et al.
Clustering Techniques for Minimizing External Path Length
,
1996,
VLDB.
[12]
Patricia G. Selinger,et al.
Access path selection in a relational database management system
,
1979,
SIGMOD '79.