An efficient approach for optimizing the CA selection search space in a Blockchain Network

Abstract

In a Blockchain network the Certificate Authority (CA) is a vital component. The decentralization feature of the blockchain enables the network to have different CA for different transaction. The CA selection process is executed every time with each new transaction. This process is fine with small size network. However, if the network size increases this selection process can take numerous amounts of time, as the algorithm chosen to select the CA needs to search in entire network which increases the computational time and overhead of the network. If this search space can be decreases then, the resulting computational time and overhead can be decreased. The search space can be reduced by implementing the Agglomerative clustering technique. Each cluster is identified by a cluster index (CV) the average of the response time (R) and Validation Time (V). The nodes want to initiate transaction needs to select a appropriate cluster by entering a target budget (TB). The cluster having the CV less than TB is selected and then, Proof of Stake (PoS) consensus mechanism is applied to select the CA. Finally, the proposed model is evaluated over gas utilization, response time and validation time comparison.