Avoiding blocking by scheduling transactions using quantum annealing

Tim Bittner, Sven Groppe

Abstract

Quantum annealers are a special kind of quantum computers for solving optimization problems. In this paper, we investigate the benefits of quantum annealers in the field of transaction synchronization. In particular, we show how transactions using the 2-phase-locking protocol can be optimally distributed to any number of available machines to reduce transaction waiting times. Therefore an instance of the problem will be transformed into a formula that is accepted by quantum annealers. In an experimental evaluation, the runtime on a quantum annealer outperforms the runtime of traditional algorithms to solve combinatorial problems like simulated annealing already for small problem sizes.

OriginalspracheEnglisch
TitelIDEAS '20: Proceedings of the 24th Symposium on International Database Engineering & Applications
Seitenumfang10
ErscheinungsortNew York
Herausgeber (Verlag)Association for Computing Machinery
Erscheinungsdatum12.08.2020
Seiten1–10
Aufsatznummer3410593
ISBN (Print)978-145037503-0
DOIs
PublikationsstatusVeröffentlicht - 12.08.2020
Veranstaltung24th International Database Engineering & Applications Symposium  - Seoul, Südkorea
Dauer: 12.08.202014.08.2020

Strategische Forschungsbereiche und Zentren

  • Zentren: Zentrum für Künstliche Intelligenz Lübeck (ZKIL)
  • Querschnittsbereich: Intelligente Systeme

DFG-Fachsystematik

  • 4.43-03 Sicherheit und Verlässlichkeit, Betriebs-, Kommunikations- und verteilte Systeme

Fingerprint

Untersuchen Sie die Forschungsthemen von „Avoiding blocking by scheduling transactions using quantum annealing“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren