Sigma-tree:Design of a data structure for storing file data allocation map in a distributed file system

Dewan, H and Hansdah, R and Singh, P (2018) Sigma-tree:Design of a data structure for storing file data allocation map in a distributed file system. In: 3rd IEEE International Conference on Smart Cloud, SmartCloud 2018, 21 - 23 September 2018, New York, pp. 90-98.

PDF IEEE_SmartCloud_90-98_2018.pdf - Published Version Restricted to Registered users only Download (599kB) | Request a copy

Abstract

The growth of the volume of data is enormous and so is the computational requirement for processing data. With the fast pace of growth of data volume, the file system design also needs to evolve fast to meet the various requirements of processing data. A significant problem in file IO is the ability to locate and access blocks or objects of a file that constitute the data. We present, in this paper, a design of a block/object allocation methodology which can handle different types of file blocks/objects. We explain the design of the methodology and introduce a new data structure that can handle different types of file IO with ease and efficiency.

Item Type:	Conference Paper
Publication:	Proceedings - 3rd IEEE International Conference on Smart Cloud, SmartCloud 2018
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to the IEEE.
Keywords:	Data structures; Design; Trees (mathematics), Computational requirements; Data allocation; Data volume; Distributed file systems; Distributed systens; File allocation; Write in between, Data handling
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	03 Aug 2022 06:09
Last Modified:	03 Aug 2022 06:09
URI:	https://eprints.iisc.ac.in/id/eprint/75191

Actions (login required)

View Item