**Page description appears here**

“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.

     Valid XHTML 1.0 Strict

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

[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 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. .

  title={{Tail Removal Block Validation: Implementation and Analysis}},
  author={Kucera, Jan and Hovland, Geir},
  journal={Modeling, Identification and Control},
  publisher={Norwegian Society of Automatic Control}


May 2016: MIC reaches 2000 DOI Forward Links. The first 1000 took 34 years, the next 1000 took 2.5 years.

July 2015: MIC's new impact factor is now 0.778. The number of papers published in 2014 was 21 compared to 15 in 2013, which partially explains the small decrease in impact factor.

Aug 2014: For the 3rd year in a row MIC's impact factor increases. It is now 0.826.

Dec 2013: New database-driven web-design enabling extended statistics. Article number 500 is published and MIC reaches 1000 DOI Forward Links.

Jan 2012: Follow MIC on your smartphone by using the RSS feed.


July 2011: MIC passes 1000 ISI Web of Science citations.

Mar 2010: MIC is now indexed by DOAJ and has received the Sparc Seal seal for open access journals.

Dec 2009: A MIC group is created at LinkedIn and Twitter.

Oct 2009: MIC is now fully updated in ISI Web of Knowledge.