Robust Overlay Network with Self-Adaptive Topology: The Reliable File Storage Layer

Abstract

A reliable storage system is a system that ensures the protection of data from loss. Such systems are needed in many critical fields. We cannot imagine that a financial institution looses data about one its clients. Moreover the exponential growing volumes of the data and its availability are crucial issues. A centralized storage system would be overloaded and be a single point of failure. That is why overlay network may provide the solution as they can be used to implement a distributed storage system over an information system. ROSA is an overlay network that was designed to combine a high scalability while maintaining a strong connectivity. The reliability of its topology, designs ROSA as a good platform for deploying such a reliable storage system. Nevertheless ROSA is an unstructured overlay network, this will decrease the efficiency of the storage system. In this article we first propose a structure, called chain of lumps, built upon ROSA. This structure will provide the advantage of a structured network to ROSA. Once ROSA endowed with the structure, we propose a reliable storage system deployed over ROSA. Consequently this system will benefit of the reliability of ROSA.

ROSA: A step torwards a global virtual network

“…The proof that during this process the structure is maintained, i.e. the chain of lump is not broken, is shown in [19]. In the same article, it is also demonstrated that unless there is too many simultaneous failures breaking all routes, the structure still be maintained.…”

“…ROSA offers a efficient structured routing since the extra traffic cost of the routing protocol does not depend on the number of nodes. ROSA also possesses a reliable file storage service [19]. This service allows users to store a file on the network without fearing of loses it due to the physical networks failures.…”

“…Thanks to ROSA these unplanned failures, caused by the update of some elements by our system engineer, did not affect the functioning of the DESEREC application. Nowadays, in addition to a resilient routing, ROSA also proposes a reliable file storage service [19].…”