“Tail Removal Block Validation: Implementation and Analysis”

Authors: Jan Kucera and Geir Hovland,
Affiliation: Bismuth Foundation and University of Agder
Reference: 2018, Vol 39, No 3, pp. 151-156.

Keywords: Blockchain, block times, long tail removal, feedback control

Abstract: In this paper a solution for the removal of long tail blocktimes in a proof-of-work blockchain is proposed, implemented and analysed. Results from the mainnet of the Bismuth blockchain demonstrate that the variances in the key variables, difficulty level and blocktime, were approximately halved after the tail removal code was enabled. Low variances in difficulty and blocktimes are desirable for timely execution of transactions in the network as well as reduction of unwanted oscillations in the feedback control problem.

PDF PDF (496 Kb)        DOI: 10.4173/mic.2018.3.1

References:
[1] Grunspan, C. and Perez-Marco, R. (2017). Grunspan, C, and Perez-Marco, R. Double spend races. CoRR. abs/1702.02867. http://arxiv.org/abs/1702.02867, .
[2] Hovland, G. and Kucera, J. (2017). Hovland, G, and Kucera, J. Nonlinear Feedback Control and Stability Analysis of a Proof-of-Work Blockchain. Modeling, Identification and Control. 38(4):157--168. doi:10.4173/mic.2017.4.1
[3] Ku cera, J. (2018). Ku cera, J, Bismuth source code, release 4.2.5.3. https://github.com/hclivess/Bismuth/releases, commit hash 6646704833987a8dd4ecd984cb395c1f27d0de44. .
[4] Magnussen, O., Ottestad, M., Hovland, G., and Kirby, S. (2014). Magnussen, O, , Ottestad, M., Hovland, G., and Kirby, S. Experimental study on the influence of controller firmware on multirotor actuator dynamics. In Proc. IEEE Intl. Symp. on Robotic and Sensors Environments (ROSE 2014). 2014. doi:10.1109/ROSE.2014.6952992
[5] Nakamoto, S. (2009). Nakamoto, S, Bitcoin: A peer-to-peer electronic cash system. http://www.bitcoin.org/bitcoin.pdf, .
[6] Stone, A. (2017). Stone, A, Tail removal block validation. https://medium.com/@g.andrew.stone/tail-removal-block-validation-ae26fb436524, 2017. .


BibTeX:
@article{MIC-2018-3-1,
  title={{Tail Removal Block Validation: Implementation and Analysis}},
  author={Kucera, Jan and Hovland, Geir},
  journal={Modeling, Identification and Control},
  volume={39},
  number={3},
  pages={151--156},
  year={2018},
  doi={10.4173/mic.2018.3.1},
  publisher={Norwegian Society of Automatic Control}
};