Tuning of rsync Algorithm for Optimum Cloud Storage Performance

The rsync algorithm is tuned so to obtain optimum cloud storage performace. More than 50000 emulations with the “real rsync” and real files have been carried out so to obtain information on the algorithm’s performance. The performance of cloud storage is said to be optimum when the number of bytes trasmitted with every synchronisation is minimum. Hence I also present a model that captures the number of bytes that are transmitted through the rsync link. This model was validated by simulating it and comparing the results to the outcomes of the experiments that were performed. Finally by analysing the model mathematically I extracted an expression that gives the optimal block-size which depends on the size of the file and the changes made to it.

[1]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[2]  Andrew Tridgell,et al.  Efficient Algorithms for Sorting and Synchronization , 1999 .

[3]  Herbert Bos,et al.  File size distribution on UNIX systems: then and now , 2006, OPSR.

[4]  Allen B. Downey,et al.  The structural cause of file size distributions , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[5]  P. Hall,et al.  Rates of Convergence in the Central Limit Theorem. , 1983 .

[6]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .