Integrating tictoc with parallel logging

Yasuhiro Nakamura, Hideyuki Kawashima, Osamu Tatebe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A transactional system consists of a concurrency control system and a recovery system. TicToc is one of the state of the art concurrency control protocols today, but it lacks recovery system. We studied the ways to integrate TicToc and recovery system. For efficiency, we adopted a parallel write ahead logging scheme for the recovery system. There are two methods to optimize the logging. First method is early lock release which executes lock release early on data objects. Second method is group commit which executes batched logs transfer to storage from memory. We integrated a transactional system consisted by TicToc and P-WAL logging system assuming non-volatile memory. We found that the two optimization methods incur performance degradation when storage access latency is equivalent to that of NVRAM.

Original languageEnglish
Title of host publicationProceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages105-111
Number of pages7
ISBN (Electronic)9781538691847
DOIs
Publication statusPublished - 2018 Dec 26
Event6th International Symposium on Computing and Networking Workshops, CANDARW 2018 - Takayama, Japan
Duration: 2018 Nov 272018 Nov 30

Publication series

NameProceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018

Conference

Conference6th International Symposium on Computing and Networking Workshops, CANDARW 2018
CountryJapan
CityTakayama
Period18/11/2718/11/30

Fingerprint

Concurrency control
Recovery
Concurrency Control
Data storage equipment
Control systems
Network protocols
Degradation
Logging
Optimization Methods
Latency
Integrate
Optimise
Control System
Concurrency

Keywords

  • Concurrency Control
  • Database System
  • Transaction Processing
  • Write Ahead Logging

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Statistics, Probability and Uncertainty
  • Computer Science Applications

Cite this

Nakamura, Y., Kawashima, H., & Tatebe, O. (2018). Integrating tictoc with parallel logging. In Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018 (pp. 105-111). [8590882] (Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDARW.2018.00028

Integrating tictoc with parallel logging. / Nakamura, Yasuhiro; Kawashima, Hideyuki; Tatebe, Osamu.

Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 105-111 8590882 (Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nakamura, Y, Kawashima, H & Tatebe, O 2018, Integrating tictoc with parallel logging. in Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018., 8590882, Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018, Institute of Electrical and Electronics Engineers Inc., pp. 105-111, 6th International Symposium on Computing and Networking Workshops, CANDARW 2018, Takayama, Japan, 18/11/27. https://doi.org/10.1109/CANDARW.2018.00028
Nakamura Y, Kawashima H, Tatebe O. Integrating tictoc with parallel logging. In Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 105-111. 8590882. (Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018). https://doi.org/10.1109/CANDARW.2018.00028
Nakamura, Yasuhiro ; Kawashima, Hideyuki ; Tatebe, Osamu. / Integrating tictoc with parallel logging. Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 105-111 (Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018).
@inproceedings{e7e5c74fba1740ff9997bbf9c737c389,
title = "Integrating tictoc with parallel logging",
abstract = "A transactional system consists of a concurrency control system and a recovery system. TicToc is one of the state of the art concurrency control protocols today, but it lacks recovery system. We studied the ways to integrate TicToc and recovery system. For efficiency, we adopted a parallel write ahead logging scheme for the recovery system. There are two methods to optimize the logging. First method is early lock release which executes lock release early on data objects. Second method is group commit which executes batched logs transfer to storage from memory. We integrated a transactional system consisted by TicToc and P-WAL logging system assuming non-volatile memory. We found that the two optimization methods incur performance degradation when storage access latency is equivalent to that of NVRAM.",
keywords = "Concurrency Control, Database System, Transaction Processing, Write Ahead Logging",
author = "Yasuhiro Nakamura and Hideyuki Kawashima and Osamu Tatebe",
year = "2018",
month = "12",
day = "26",
doi = "10.1109/CANDARW.2018.00028",
language = "English",
series = "Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "105--111",
booktitle = "Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018",

}

TY - GEN

T1 - Integrating tictoc with parallel logging

AU - Nakamura, Yasuhiro

AU - Kawashima, Hideyuki

AU - Tatebe, Osamu

PY - 2018/12/26

Y1 - 2018/12/26

N2 - A transactional system consists of a concurrency control system and a recovery system. TicToc is one of the state of the art concurrency control protocols today, but it lacks recovery system. We studied the ways to integrate TicToc and recovery system. For efficiency, we adopted a parallel write ahead logging scheme for the recovery system. There are two methods to optimize the logging. First method is early lock release which executes lock release early on data objects. Second method is group commit which executes batched logs transfer to storage from memory. We integrated a transactional system consisted by TicToc and P-WAL logging system assuming non-volatile memory. We found that the two optimization methods incur performance degradation when storage access latency is equivalent to that of NVRAM.

AB - A transactional system consists of a concurrency control system and a recovery system. TicToc is one of the state of the art concurrency control protocols today, but it lacks recovery system. We studied the ways to integrate TicToc and recovery system. For efficiency, we adopted a parallel write ahead logging scheme for the recovery system. There are two methods to optimize the logging. First method is early lock release which executes lock release early on data objects. Second method is group commit which executes batched logs transfer to storage from memory. We integrated a transactional system consisted by TicToc and P-WAL logging system assuming non-volatile memory. We found that the two optimization methods incur performance degradation when storage access latency is equivalent to that of NVRAM.

KW - Concurrency Control

KW - Database System

KW - Transaction Processing

KW - Write Ahead Logging

UR - http://www.scopus.com/inward/record.url?scp=85061454257&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061454257&partnerID=8YFLogxK

U2 - 10.1109/CANDARW.2018.00028

DO - 10.1109/CANDARW.2018.00028

M3 - Conference contribution

AN - SCOPUS:85061454257

T3 - Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018

SP - 105

EP - 111

BT - Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -