Storage Mechanism Optimization in Blockchain System Based on Residual Number System

Huge storage volume is one of the main bottlenecks for the development of blockchain, so how to release the burden by optimizing the storage mechanism has become an important problem. Most of the current solutions would modify the architecture of blockchain, which weakens the characteristics of the decentralization, such as cloud storage. In this paper, a storage optimization mechanism based on residual number system is proposed to reduce the storage volume on each node. In addition, the recovery procedure of CRT-II (The new Chinese Remainder Theorem) is used to detect garbled data from devil nodes, which enable the proposed storage mechanism with strong fault tolerance capability. Both theoretical analysis and simulation results prove the effectiveness and reliability of the proposed scheme.

[1]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[2]  Jesse M. Ehrenfeld,et al.  Blockchain for Healthcare: The Next Generation of Medical Records? , 2018, Journal of Medical Systems.

[3]  Kate Ching-Ju Lin,et al.  Bandwidth-Aware Replica Placement for Peer-to-Peer Storage Systems , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[4]  André Schiper,et al.  Muteness detectors for consensus with Byzantine processes , 1998, PODC '98.

[5]  David P. Centers,et al.  Blockchain and Its Coming Impact on Financial Services , 2016 .

[6]  Michael K. Reiter,et al.  Byzantine quorum systems , 1997, STOC '97.

[7]  Piero Maestrini,et al.  Error Correcting Properties of Redundant Residue Number Systems , 1973, IEEE Transactions on Computers.

[8]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[9]  Melanie Swan,et al.  Blockchain: Blueprint for a New Economy , 2015 .

[10]  Matthias Mettler,et al.  Blockchain technology in healthcare: The revolution starts here , 2016, 2016 IEEE 18th International Conference on e-Health Networking, Applications and Services (Healthcom).

[11]  Beng Chin Ooi,et al.  PeerDB: a P2P-based system for distributed data sharing , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[12]  Burkhard Stiller,et al.  The Proposal of a Blockchain-Based Architecture for Transparent Certificate Handling , 2018, BIS.

[13]  Marc Pilkington,et al.  Blockchain Technology: Principles and Applications , 2015 .

[14]  Baruch Awerbuch,et al.  An on-demand secure routing protocol resilient to byzantine failures , 2002, WiSE '02.

[15]  K. Navi,et al.  Efficient Class of Redundant Residue Number System , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[16]  Guido Perboli,et al.  Blockchain in Logistics and Supply Chain: A Lean Approach for Designing Real-World Use Cases , 2018, IEEE Access.

[17]  Harvey L. Garner,et al.  RESIDUE NUMBER SYSTEM ENHANCEMENTS FOR PROGRAMMABLE PROCESSORS , 2008 .

[18]  John Domingue,et al.  The Blockchain and Kudos: A Distributed System for Educational Record, Reputation and Reward , 2016, EC-TEL.

[19]  Yuke Wang.  New Chinese remainder theorems , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[20]  André Schiper,et al.  Optimizing Paxos with batching and pipelining , 2013, Theor. Comput. Sci..

[21]  Cristina Pérez-Solà,et al.  The Bitcoin P2P Network , 2014, Financial Cryptography Workshops.

[22]  Jing Li,et al.  Research on the Application of Blockchain in the Traceability System of Agricultural Products , 2018, 2018 2nd IEEE Advanced Information Management,Communicates,Electronic and Automation Control Conference (IMCEC).