Information is spatially distributed over data servers and for many services online it has to be available at all times, but those servers are not always available. If we store the information in a smart way, we might be able to still get our information even if we can not reach
...
Information is spatially distributed over data servers and for many services online it has to be available at all times, but those servers are not always available. If we store the information in a smart way, we might be able to still get our information even if we can not reach the servers.
There are two factors we have to keep in mind when we restore the servers and information. Those are the repair bandwidth, this is the amount of data you need to download to repair a failed server, and the repair degree, this is the amount of other servers you have to access before you can repair your server.
We will look at two methods for restoring information with focusing on the repair degree, which means to access the least amount of other servers.
First we discuss how we can repair one and multiple failures or erasures using the cooperative and sequential repairing method. Then we discuss the parameters for a sequential locally repairable code and its locality or repair degree. Next we will discuss the parameters for the Hamming code and the extended Hamming code and their locality for which we have constructed a function to calculate the generalized Hamming weight with kappa smaller than or equal to 3. Now we can compare the sequential locally repairable code with the Hamming code for two erasures and we can compare the sequential locally repairable code with the extended Hamming code for three erasures. The result is that the sequential locally repairable code has a much lower locality than the Hamming code and the extended Hamming code, but they have a higher information rate.