Email this article 
Open Access
Subscription or Fee Access
File System Organization Paradigm Using Meta Aware Data
Abstract
Hierarchical directory-tree Corporation can be used within active process; tend not to meet the scalability and efficiency needs and progressively more complicated metadata inquiries. This specific paper offers any fresh decentralized semantic-aware metadata corporation, termed Smart Store, that uses semantics regarding files’ metadata in order to judiciously mixture related data files directly into semantic-aware communities by employing info retrieval resources. The key idea of Smart Store would be to control the particular seek extent of an complicated metadata question to your solitary or a nominal amount of semantically related communities and prevent or perhaps relieve brute-force seek from the overall process. This decentralized design and style regarding Smart Store may enhance process scalability and lessen question latency intended for complicated inquiries (including array and top-k queries). In addition, it's also good in order to constructing semantic-aware caching, and typical filename-based point question. We now have applied any prototype regarding Smart Store and an extensive experiment based on real-world traces display which Smart Store drastically enhances process scalability and decreases question latency in excess of database methods. Towards very best in our information, this can be an initial review within the enactment regarding complicated inquiries within large-scale file methods.
Keywords
References
S.A. Weil, S.A. Brandt, E.L. Miller, D.D.E. Long, and C. Maltzahn,“Ceph: A Scalable, High-Performance Distributed File System,”Proc. Symp. Operating Systems Design and Implementation (OSDI),2006.
Y. Hua, Y. Zhu, H. Jiang, D. Feng, and L. Tian, “Supporting Scalable and Adaptive Metadata Management in Ultralarge-Scale File Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 4, pp. 580-593, Apr. 2011.
M. Stonebraker and U. Cetintemel, “One Size Fits All: An Idea Whose Time Has Come and Gone,” Proc. Int’l Conf. Data Eng. (ICDE), 2005.
A.W. Leung, M. Shao, T. Bisson, S. Pasupathy, and E.L. Miller, “Spyglass: Fast, Scalable Metadata Search for Large-Scale Storage Systems,” Proc. Conf. File and Storage Technologies (FAST), 2009.
D. Roselli, J. Lorch, and T. Anderson, “A Comparison of File System Workloads,” Proc. USENIX Conf., pp. 41-54, 2000.
M. Seltzer and N. Murphy, “Hierarchical File Systems Are Dead,” Proc. Conf. Hot Topics in Operating Systems (HotOS), 2009.
D.K. Gifford, P. Jouvelot, M.A. Sheldon, and J.W. OToole, “Semantic File Systems,” Proc. ACM Symp.Operating Systems Principles (SOSP), 1991.
Y. Hua, H. Jiang, Y. Zhu, D. Feng, and L. Tian, “SmartStore: A New Metadata Organization Paradigm with Semantic-Awareness for Next-Generation File Systems,” Proc. ACM/IEEE Supercomputing Conf. (SC), 2009.
C. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala, “Latent Semantic Indexing: A Probabilistic Analysis,” J. Computer and System Sciences, vol. 61, no. 2, pp. 217-235, 2000.
A. Guttman, “R-Trees: A Dynamic Index Structure for Spatial Searching,” Proc. ACM SIGMOD Int’l Conf. Management of Data (SIGMOD), 1984.
B. Bloom, “Space/Time Trade-Offs in Hash Coding with Allowable Errors,” Comm. ACM, vol. 13, no. 7, pp. 422-426, 1970.
Mun J.H., Lim H., and Yim C.( 19 June 2006), “Binary Search on Prefix Lengths for IP Address Lookup,” IEEE Comm. Letters, vol. 10,pp. 492-494.
Wentao Zhang, Qian Wu , Wang Yang and Hewu Li (Aug 2010), “Reliable Multipath Transfer Scheduling Algorithm Research and Prototype Implementation”.
G. Apostolopoulos, V. Peris, P. Pradhan, and D. Sara, “Securing Electronic Commerce: Reducing the SSL Overhead,” IEEE Network, 2000.
S. Bohacek, J.P. Hespanha, K. Obraczka, J. Lee, and C. Lim,“ Enhancing Security via Stochastic Routing,” Proc. 11th Int’l Conf
Computer Comm. and Networks (ICCCN), 2002.
D. Collins, Carrier Grade Voice over IP. McGraw-Hill, 2003.
T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. MIT Press, 1990.
P. Erdo¨s and A. Re´nyi, “On Random Graphs,” Publications Math.Debrecen, vol. 6, 1959.
M. Faloutsos, P. Faloutsos, and C. Faloutsos, “On Power-Law Relationships of the Internet Topology,” Proc. ACM SIGCOMM’99, pp. 251-262, 1999.
Free S/WAN, http://www.freeswan.org, 2008.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.