Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.6.657

Optimal Information Dispersal Scheme for Survivable Storage Systems  

Song, Sung-Keun (성균관대학교 대학원 전기전자컴퓨터공학부)
Youn, Hee-Yong (성균관대학교 정보통신공학부)
Lee, Hyung-Soo (전자부품연구원 정보시스템연구센터)
Lee, Kang-Shin (한국정보보호진흥원 기반보호기술팀)
Publication Information
The KIPS Transactions:PartA / v.10A, no.6, 2003 , pp. 657-664 More about this Journal
Abstract
Supporting the availability, integrity, and confidentiality of the information is crucial. The survivability storage systems require to encode and distribute data over multiple storage nodes or data base to survive failures and malicious attacks Information dispersal scheme is one of the most efficient schemes allowing high availability and security with reasonable overhead. In this paper, we propose an algorithm determining the optimal (m, n)-lDS in terms of availability, given a set of IDS's. The proposed algorithm will be very useful for designing a highly available and secure storage system since many factors such as node number, storage space, operation speed, etc. interact with each other and thereby finding an optimal information dispersal scheme is very difficult.
Keywords
IDS(Information Dispersal Scheme); Availability; Information Expansion Ratio; Critical Probability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Shamir, 'How to Share a Secret,' Comm. ACM, Vol.22, pp.612-613, 1979   DOI   ScienceOn
2 G. R. Blakley, C. Meadows, 'Security of Ramp Schemes,' Advances in Cryptology CRYPTO, pp.242-268, 1985
3 J. J. Wyile, M. Bakkaloglu, V. Pandurangan, M. W. Bigrigg, S. Oguz, K. Tew, C. Williams, G. R. Ganger, P. K. Khosla, 'Selecting the Right Data Distribution Scheme for a Survivable Storage System,' Technical Report CMU-CS-01-120 Carnegie Mellon University, 2001
4 M.O.Rabin, 'Efficient Dispersal of Information for Security, Load Balancing and Faulr Tolerance,' ACM, pp.335-348, 1989   DOI   ScienceOn
5 Hung-Min Sun, Shiuh-Pyng Shieh, 'Optimal Information Dispersal for Increasing the Reliability of a Distributed Service,' IEEE Trans. Vol.46, pp.462-472, 1997   DOI   ScienceOn
6 J. J. Wylie, M. W. Bigrigg, J. D. Strunk, G. R. Ganger, H. Kiliccote, P. K. Khosla, 'Survivable information storage systmes,' IEEE Computer, pp.61-68, 2000   DOI   ScienceOn