An Asynchronous Chain and A Variable Bulk Arrival and Asynchronous Bulk Service Model

An Asynchronous Chain and A Variable Bulk Arrival and Asynchronous Bulk Service Model

연구 분야: Infrastructure

학회: BSCI '23: Proceedings of the 5th ACM International Symposium on Blockchain and Secure Critical Infrastructure

This paper proposes a, namely, asynchronous chain and presents a Variable Bulk Arrival and Asynchronous Bulk Service (VBAABS) model of the type in order to provide a quantitative method to design an asynchronous chain as a basis in its initial theoretical design stage. Note that the proposed chain is precisely and namely asynchronous along with adaptive-sized blocks in a proactive manner versus the conventional chain that controls the block posting in a strictly synchronous manner to the fixed-sized blocks. The model of the type (i.e., VBAVBS) is considered as the theoretical and quantitative baseline model for the proposed model, namely, an adaptive chain model, yet with a rather reactively dynamic size of blocks, while the proposed asynchronous model carries a proactively dynamic (or adaptive) size of blocks. The proposed asynchronous chain model assumes variable bulk arrivals of transactions in Poisson distribution, i.e., where represents the number of slots across all the mined transactions, and variable asynchronous services of transactions, each of which applies to a block potentially of different capacity in terms of the number of slots in it, in exponential time, i.e., for being posted in the current block, namely, VBAABS. The major quantitative distinction between the adaptive model, i.e., VBAVBS, and the asynchronous model, i.e., VBAABS, is that in VBAVBS, every state, where, transitions back into while in VBAABS, every state, where, transitions back into, where, as well as back into, and is the state in which the transaction up in execution is to be discarded, in other words, that the current block capacity is in excess of the required capacity for the transaction in execution to result in a potentially excessive delay as much as than an otherwise ordinarily fully synchronous block posting delay that is as much as . VBAABS will reveal the performance advantages of the asynchronous chain versus the baseline chain, i.e., VBASBS [30] and the adaptive chain, i.e., VBAVBS, with respect to the average time for a slot to wait in the block and the average spatial requirement by the slots in the block, in a quantitative manner. Extensive numerical simulations are conducted on Matlab. Further, for feasibility validation purpose, an asynchronous chain algorithm will be developed and implemented by redesigning the Ethereum open source and analyzed.