• Journal of Information Processing Systems
• /
• v.15 no.1
• /
• pp.55-66
• /
• 2019

Storage system often applies erasure codes to protect against disk failure and ensure system reliability and availability. Liberation code that is a type of coding scheme has been widely used in many storage systems because its encoding and modifying operations are efficient. However, it cannot effectively achieve fast recovery from single disk failure in storage systems, and has great influence on recovery performance as well as response time of client requests. To solve this problem, in this paper, we present HRSF, a Hybrid Recovery method for solving Single disk Failure. We present the optimal algorithm to accelerate failure recovery process. Theoretical analysis proves that our scheme consumes approximately 25% less amount of data read than the conventional method. In the evaluation, we perform extensive experiments by setting different number of disks and chunk sizes. The results show that HRSF outperforms conventional method in terms of the amount of data read and failure recovery time.

• Transactions of the Society of Information Storage Systems
• /
• v.2 no.4
• /
• pp.224-229
• /
• 2006

There has been studied flow to minimize the spot size to increase data capacity. Optical data storage devices are being developed near practical limits with wavelength and NA of 405nm and 0.85. There has been studied many types of next generation storage devices such as blu-ray multilayer system, probe based data storage and holographic data storage. Among these data storage devices, solid immersion lens(SIL) based near field recording (NFR) has been widely studied. In this system, SIL is the key component that focuses the laser beam with a very small size which enables ultra high data capacity. Therefore, optical performance evaluation system is required for SIL assembly. In this dissertation, a simple and accurate SIL assembly measurement method is proposed with wedge plate lateral shearing interferometer(LSI). Wedge plate LSI is cheaper than commercialized interferometer, robust to the vibration and the moving distance for phase shifting is large that is order of micrometer. We designed the thickness, wedge angle, material, surface quality and wavelength of wedge plate as 1mm, 0.02degree, fused silica, lamda/10(10-5) and 405nm, respectively. Also, we confirmed simulation and experimental results with quantitative analysis. This simple wedge plate LSI can be applied to different types of SIL such as solid immersion mirror(SIM), hemispherical, super-hemispherical and elliptical SIL.

• Journal of Information Processing Systems
• /
• v.5 no.1
• /
• pp.11-18
• /
• 2009

As well as providing various APIs for the development of inference engines and storage models, Jena is widely used in the development of systems or tools related with Web ontology management. However, Jena still has several problems with regard to the development of real applications, one of the most important being that its query processing performance is unacceptable. This paper proposes a storage model to improve the query processing performance of the original Jena storage. The proposed storage model semantically classifies OWL elements, and stores an ontology in separately classified tables according to the classification. In particular, the hierarchical knowledge is managed, which can make the processing performance of inferable queries enhanced and stores information. It enhances the query processing performance by using hierarchical knowledge. For this paper an experimental evaluation was conducted, the results of which showed that the proposed storage model provides a improved performance compared with Jena.

• Transactions of the Society of Information Storage Systems
• /
• v.3 no.1
• /
• pp.13-16
• /
• 2007

The purpose of this paper is real time tilt servo control of the holographic data storage system. Holographic data storage device is a next generation data storage device with high storage density, high transfer rate and short access time. This device is very sensitive to a disturbance due to the enormous storage density. As to the recording material changed disc type, the media continuously vibrates as the disc rotates. When disc rotates, deviation, eccentricity and unbalance disturbance are occurred. This disturbances cause disc tilt, finally reference beam does not illuminates to correct incidence angle. Therefore real time tilt servo control is essential. In this paper, the algorithm is proposed to make real time tilt detection in angle multiplexing of the holographic data storage system with an additional servo beam and the experiments are performed.

• Journal of Information Processing Systems
• /
• v.14 no.5
• /
• pp.1150-1166
• /
• 2018

This paper presents a physical storage design method for image access structures using transformation techniques of multidimensional file organizations in image information systems. Physical storage design is the process of determining the access structures to provide optimal query processing performance for a given set of queries. So far, there has been no such attempt in the image information system. We first show that the number of pages to be accessed decreases as the shape of the given retrieval query region and that of the data page region become similar in the transformed domain space. Using these properties, we propose a method for finding an optimal image access structure by controlling the shapes of the page regions. For the performance evaluation, we have performed many experiments with a multidimensional file organization using transformation techniques. The results indicate that our proposed method is at least one to maximum five times faster than the conventional method according to the query pattern within the scope of the experiments. The result confirms that the proposed physical storage design method is useful in a practical way.

• Transactions of the Society of Information Storage Systems
• /
• v.2 no.4
• /
• pp.245-250
• /
• 2006

Organizations such as broadcasting stations and libraries which deal with huge amount of information require high-capacity storage systems for archiving their materials and information. It is necessary and urgent for the storage people to develop a compact, high capacity, and low-cost data storage systems. Even though the Blue-ray technology is commercialized and now it is on the market, demand for the compact and low-cost system is still increasing. A flexible disk system has been introduced recently to satisfy above mentioned requirements. The system uses multiple of thin disks and is expected to achieve technical requirements. However, decreasing the disk thickness makes it difficult to read and write data because it decreases the disk rigidity so that the transverse vibration of the rotating disk increases easily due to both the interaction with surrounding air and the vibration characteristics of thin flexible disk itself. In this study, flat-type stabilizer is proposed to suppress the transverse vibration of a $95{\mu}m$-thick polycarbonate disk. Characteristics of disk vibration have been studied through the results of numerical analysis from the fluid mechanics point of view. Numerical simulation is verified through the experiment by measuring the gap between the rotating disk and the stationary flat stabilizer. The axial deflections of the disk are computed for various rotating speeds and reference gap sizes and then a method of regression is applied to those data. As a result, an empirical relation is proposed for the steady deformation shape of the rotating disk.

• ETRI Journal
• /
• v.38 no.3
• /
• pp.529-539
• /
• 2016

Recently, a product-matrix (PM) framework was proposed to construct optimal regenerating codes for homogeneous distributed storage systems (DSSs). In this paper, we propose an extended PM (EPM) framework for coding of heterogeneous DSSs having different repair bandwidths but identical storage capacities. Based on the EPM framework, an explicit construction of minimum remote-repair bandwidth regenerating (MRBR) codes is presented for a specific heterogeneous DSS, where two geographically different datacenters with associated storage nodes are deployed. The data reconstruction and regeneration properties of the MRBR code are proved strictly. For the purpose of demonstration, an example implementation of MRBR code is provided. The presented MRBR code is the first optimal strict-regenerating code for heterogeneous DSSs. In addition, our proposed EPM framework can be applied to homogeneous systems also.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.4
• /
• pp.1290-1298
• /
• 2000

Multimedia Systems such as VOD(Video On Demand) and MOD (Multimedia On Demand) need to support continuous media operations which are randomly called by concurrent users and require that stored media be accessed in real-tim. To satisfy such a requirements, disk arrays consisting of multiple disks are generally used as storage systems. Under the real-time environments to provide users with accessing continuous media in the parallel and concurrent manner, storage systems should be able to deal with user requests independently. In this paper, we present a new fault-tolerant continuous media storage system called PADA(PRR\ulcorner bAsed Disk Array), which is based on a PRR\ulcorner (Prime Round Robin with Grouped Parties) disk placement scheme with enhanced reliability nd load-balancing. We have compared and evaluated the storage space overhead for fault-tolerance, the reliability of diks array systems, the degree of disk load0-balancing, the demanded buffer space, the maximum number of users being capable of supporting and the fault recovery overhead for PADA, RAID 5 and Declustered storage systems. According to the results, PADA is the best among them in that PADA satisfies load-balancing more effectively and servces more user in case of arbitrary-rate retrievals.

• Industrial Engineering and Management Systems
• /
• v.4 no.2
• /
• pp.136-144
• /
• 2005

This research deals with an order picking problem in automated storage and retrieval systems (AS/RS). When retrieval requests consist of multiple items and the items are in multiple stock locations, the storage/retrieval (S/R) machine must travel to numerous storage locations to complete each order. The aim of this research is to propose algorithms for the resolution of order picking problems with multiple stock locations to minimize the total time traveled by the S/R machine. We present and compare three alternatives for solving the problem based on enumeration, ordinary heuristic and genetic algorithms. We used a set of 180 different problems that are solved by these three algorithms. The results show that our proposed genetic algorithm is more efficient than the other two.

• Transactions of the Society of Information Storage Systems
• /
• v.3 no.1
• /
• pp.5-12
• /
• 2007

This paper investigates the design of disturbance observer for rotational vibration suppression in disk drive systems. The design aims to provide an optimal controller which satisfies both vibration performance and robust stability. It consists of an inversion method, a special filter, and optimization scheme. Firstly a new inversion method is introduced, which provides more accurate inversion compared to conventional zero phase error method. The inversion is to deal with unstable zeros in the plant model. Secondly a special filter for disturbance selection is given, which features adjustable gain and band pass characteristics so that it enables flexible shaping of the loop considering the trade-off between performance and stability margins. And finally the parameters of disturbance observer are optimized in conjunction with external disturbance model. Simulation and experiment on commercial hard disk drives confirm that the design is very effective to such disturbance which is hard to be handled by conventional approach.