Pooling Approach for Task Allocation in the Blockchain Based Decentralized Storage Network

Blockchain technology has provided a solid system to develop incentivization algorithms using the smart contract. Blockchain applies the distributed ledger to store transaction histories, and the information is stored across a network of computers instead of on a single server. This facilitates the development of a new set of applications such as distributed file storage systems where users can rent out their storage in return for a premium. The distributed file storage systems provide more privacy and security compared to the centralized storage models as there is no need to have a trusted party. New schemes have been developed for distributed file storage systems on top of the blockchain platform, however, the problem of task/service allocation in these models have not been studied before. In this paper, we study the task/service allocation in the distributed file storage systems considering the challenge of computation cost. First, we formalize the problem of task/service allocation in a decentralized storage network, and then we discuss different approaches to allocate storage tasks to storage servers in an efficient manner. Moreover, we study the benefits of the cooperation (a.k.a pooling) in the storage and retrieval markets of distributed storage networks. The evaluation results show the benefit of our proposed pooling based approach in storage and retrieval markets.

[1]  Ari Juels,et al.  Pors: proofs of retrievability for large files , 2007, CCS '07.

[2]  Iman Vakilinia,et al.  Crowdfunding the Insurance of a Cyber-Product Using Blockchain , 2018, 2018 9th IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON).

[3]  Mingyan Liu,et al.  Public Good Provision Games on Networks with Resource Pooling , 2019, Network Games, Control, and Optimization.

[4]  John E. Beasley Multidimensional Knapsack Problems , 2009, Encyclopedia of Optimization.

[5]  Charlie Bennett,et al.  The Interplanetary File System , 2017 .

[6]  Hovav Shacham,et al.  Compact Proofs of Retrievability , 2008, Journal of Cryptology.

[7]  Vitalik Buterin A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[8]  Iman Vakilinia,et al.  A Coalitional Cyber-Insurance Framework for a Common Platform , 2019, IEEE Transactions on Information Forensics and Security.

[9]  Stefan Dziembowski,et al.  Proofs of Space , 2015, CRYPTO.

[10]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[11]  Mingyan Liu,et al.  Incentivizing effort in interdependent security games using resource pooling , 2019, NetEcon@SIGMETRICS.