Proof of Storage

Proof of Storage is a crucial mechanism implemented in DataTie to ensure the security and availability of stored data within the network. It addresses the challenges of data loss and ensures that the data can be retrieved even in the presence of malicious nodes withholding it.

To achieve Proof of Storage, DataTie employs a dynamic data sharding approach. The data is divided into multiple shards, and each shard is replicated on multiple physical disks. This replication ensures redundancy and prevents the loss of data in the network. Even if some nodes holding the shard data leave the network permanently, new nodes or existing nodes are incentivized to join the shard, download the data, and serve it in the network. This incentivization mechanism prevents the loss of data and ensures its availability.

In addition to replication, DataTie adjusts the token reward paid by users to guarantee certain levels of replication. By incentivizing shared replicas, DataTie mitigates data withholding attacks from malicious nodes. The assumption is made that most nodes running the shard replicas are honest, and even a 1-of-N replication scheme is sufficient to address data withholding attacks.

DataTie's economic analysis shows that with dynamic data sharding, the cost of storing key-value (KV) pairs with large values can be significantly reduced while ensuring tens or hundreds of replicas based on the IO performance of the targeted storage device. This cost-effective approach ensures data security and availability in the network.

By implementing Proof of Storage, DataTie ensures that data is securely stored and can be retrieved from the network, even in the presence of malicious nodes. The combination of dynamic data sharding, replication, and incentivization mechanisms guarantees data security and availability, making DataTie a reliable and efficient decentralized storage solution.