Efficient Network Backup System

Abstract

Pro ukládání vzájemně podobných souborů existují různé elegantní algoritmy, stejně jako pro jejich rychlé posílání po síti. Je však možné tyto algoritmy zkombinovat a vytvořit tak síťový zálohovací systém? S využitím architektury klient-server jsme takový systém sestavili. Mezi jeho základní vlastnosti patří podpora ukládání více verzí souboru a možnost inteligentního udržování historie. Abychom mohli určit vhodné hodnoty některých parametrů použitých algoritmů, provedli jsme měření výkonu aplikace. S použitím naměřených optimálních hodnot program funguje rozumně efektivně v čase i prostoru.

There are elegant algorithms for storing similar files, as well as for sending them efficiently through a network. But can these algorithms be combined to form a back-up system? We have constructed such a system using the client-server architecture. Its main features include support for versioning and intelligent history keeping. To assess the right values for some of the algorithm parameters, a simple performance testing was performed. Using the chosen values, the application is reasonably efficient both in space and time.