UNIVERSAL METHOD OF DATA RESTORATION USING BACKUPS WITH OPTIMIZATION FOR SPEED

Abstract


In this paper we examine the problem of creating a universal recovery method in backup systems. This document presents mathematical model of
data restoration process. Different factors that influence performance have been analyzed. Various algorithms of the graph theory are investigated and the choice is justified. Recommendations for implementation of the proposed algorithms are presented. Then the paper describes designed universal method of data restoration with optimization for speed.

References

  1. Казаков В.Г. Избыточность в алгоритмах резервного копирования // Системы управления и информационные технологии. 2.2(36), 2009. - С. 252-256.
  2. Kurmas Z., Chervenak A. Evaluating backup algorithms // Proc. of the Eighth Goddard Conference on Mass Storage Systems and Technologies. 2000. URL: www.cis.gvsu.edu/ <http://www.cis.gvsu.edu/>/~kurmasz/papers/kurmas-MSS00.pdf (дата обращения 05.10.2009).
  3. Казаков В.Г., Федосин С.А. Метод моделирования алгоритмов резервного копирования для получения оценок объема репозитория // ИКТ. Т.6, №3, 2008. - С. 126-132.
  4. Kazakov V.G., Fedosin S.A. Selecting the Optimal Recovery Path in Backup Systems // Innovations and Advances in Computer Sciences and Engineering. Ed. Sobh, Tarek. Springer, 2009.
  5. Глушков, В. М. Синтез цифровых автоматов М.: ГИФМЛ, 1962. - 238 с.
  6. Pascoal M. M. B. Implementations and empirical comparison for K shortest loopless path algorithms // The Ninth DIMACS Implementation Challenge: The Shortest Path Problem. 2006. URL: <http://> www.dis.uniroma1.it/~challenge9/papers/pascoal. pdf (дата обращения 04.10.2009).
  7. Емеличев В.А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. М.: Наука, 1990. - 384 с.
  8. Yen J.Y. Finding the K shortest loopless paths in a network // Management Science. №17, 1971. -Р. 712-716.

Statistics

Views

Abstract - 14

PDF (Russian) - 1

Cited-By


Article Metrics

Metrics Loading ...

Copyright (c) 2009 Kazakov V.G., Fedosin S.A., Kazakov V.G., Fedosin S.A.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies