Implementation of a low-latency distributed ledger

Kuhring, Lucas (2019). Implementation of a low-latency distributed ledger. Thesis (Master thesis), E.T.S. de Ingenieros Informáticos (UPM).

Description

Title: Implementation of a low-latency distributed ledger
Author/s:
  • Kuhring, Lucas
Contributor/s:
  • Carro Liñares, Manuel
  • István, Zsolt
Item Type: Thesis (Master thesis)
Masters title: Ingeniería del Software
Date: July 2019
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (620kB) | Preview

Abstract

Gracias a las criptomonedas públicas, los sistemas de blockchain han ganado una gran popularidad durante los últimos años. Estos sistemas realizan el procesamiento de transacciones en bloques como una manera de amortizar altos delays en la comunicación y el coste del consenso en forma de proof-of-work. Los sistemas de blockchain autorizados normalmente no están geográficamente distribuidos ni requieren proofof-work y, a pesar de ello, adoptan el procesamiento de transacciones en bloques, lo que les hace tener latencias altas. Basándonos en Hyperledger Fabric afrontamos este problema tratando las transacciones como un stream en lugar de como bloques. Al mismo tiempo implementamos mecanismos de batching internos para amortizar el coste de las escrituras a disco, e introducimos mejoras adicionales para mantener un alto throughput. Concretamente, nuestra implementación logra disminuir la latencia end-to-end de Fabric en el orden de 1 ms, mientras mantiene el throughput a una alta velocidad mayor que 3000 transacciones/s.---ABSTRACT---Thanks to public cryptocurrencies, blockchain systems have gained increasing popularity in the recent years. They rely on the processing of transactions in blocks, a way of amortizing large communication delays and costly consensus in the form of proofof-work. Permissioned blockchain systems are usually neither geo-distributed, nor require proof-of-work, and yet, adopt the processing at block granularity, which makes them suffer from high latencies. On top of Hyperledger Fabric, we address this problem by treating transactions as a stream instead of blocks. At the same time we implement batching mechanisms under the hood to amortize the costs of disk writes, and introduce further improvements to maintain high throughput. Concretely, our implementation manages to decrease the end-to-end latency of Fabric to the order of 1 ms, while keeping the throughput at a high rate of more than 3000 transactions/s.

More information

Item ID: 56378
DC Identifier: http://oa.upm.es/56378/
OAI Identifier: oai:oa.upm.es:56378
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 11 Sep 2019 08:43
Last Modified: 11 Sep 2019 08:43
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM