Adaptive Broadcast Routing Assignment Algorithm for Blockchain Synchronization Services

Transactions and blocks must be synchronized among the blockchain miners on the Internet. Software-defined networking and network function virtualization techniques support dynamically assigning computing resources into servers of the core and edge clouds. In this paper, an adaptive broadcast algorithm is proposed for blockchain authentication, authorization, and accounting (AAA) services. The cryptography is propagated throughout the Internet by using a broadcast mechanism. The broadcast message may incur a propagation delay and duplicate transmissions. The total propagation delay is assumed to be a combination of transmission time and computational time for data verification. A mathematical programming model is formulated to address the secure broadcast problem as a minimum spanning tree problem. The objective is to minimize the processing and transmission delay through reduced duplicate transmissions. Computational experiments demonstrate proof of concept to adopt blockchain techniques. The dynamic AAA architecture and path selection enable the blockchain operator to efficiently make decisions and achieve more secure services.

[1]  Vasilis Friderikos,et al.  Virtualized authentication, authorization and accounting (V-AAA) in 5G networks , 2017, 2017 IEEE Conference on Standards for Communications and Networking (CSCN).

[2]  Christian Decker,et al.  Information propagation in the Bitcoin network , 2013, IEEE P2P 2013 Proceedings.

[3]  Andrea Francini,et al.  A Cloud-Native Approach to 5G Network Slicing , 2017, IEEE Communications Magazine.

[4]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[5]  Khalil S. Hindi,et al.  Minimum-weight spanning tree algorithms A survey and empirical study , 2001, Comput. Oper. Res..

[6]  Abdallah Shami,et al.  NFV: state of the art, challenges, and implementation in next generation mobile networks (vEPC) , 2014, IEEE Network.

[7]  Terence D. Todd,et al.  Multi-constraint QoS routing using a new single mixed metric , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Aaron Striegel,et al.  A survey of QoS multicasting issues , 2002 .

[9]  Seth Pettie,et al.  An optimal minimum spanning tree algorithm , 2000, JACM.