PAMP: A New Atomic Multi-Path Payments Method with Higher Routing Efficiency.

The payment channel networks (PCN) technique effectively improves the transaction efficiency of a blockchain system, further promotes its practical application. Atomic Multi-Path Payments (AMP) are usually used, in payment channel networks, to divide transactions to improve routing efficiency, thereby improving the transaction throughput. Improper transaction division, however, may increase the occurrence of routing failure. Therefore, how to perform efficient transaction partitioning is an urgent problem to be solved. In this work, we propose an improved transaction partition method, named Proportional Atomic Multi-Path Payments (PAMP), which can enhance the efficiency of transaction routing. The key insight of PAMP is that, when a transaction is executed, the trade share can be well divided by the remaining capacity in multiple channels, which can greatly improve the routing efficiency and maintain the balance of channel capacity in the network. Simulation results show that, in contrast to traditional routing algorithms, the transaction success rate is increased by 2.3%, and the average execution time is reduced by 75.09 ms. PAMP improves the transaction routing efficiency, and also promotes the balance of network channel capacity.