Ivanov D. Methods for increase the efficiency of data access by remote storing of information and facilities for its implementation

Thesis is dedicated to a problem of increasing of efficiency of data backing in distributed information storage system for ensuring of remote data access continuity. The increasing of efficiency is accomplished by reducing of redundancy of data backing, by accelerating of data reconstruction calculation and by extending the capabilities recapturing of remote storages users data. To attain these possibilities the special methods for standby information forming and using for reconstruction of data to which access is losing were developed. For reconstruction information memorized on few remote data carriers access to which is losing it has been proposed the new approach based on matrix representation of remote stored user information. As this takes place using for reconstruction codes are forming as XOR sum of all the matrix columns and XOR sum of the diagonals. It has been shown that proposed approach allow the theoretical minimum of redundancy information and provides acceleration of data restoring. The method of reservation and recovering of user data stored on some remote memory units of distributed storage systems is proposed and studied. The mathematical idea of proposed method and procedure for recovering of data from access lost storage unit are described in details. It has been proved that method permits to extend the class of situation in which remote data can be reconstructed and necessitates less redundancy memory in comparing to known means.