arrow
返回

Intermittent-Aware Distributed Concurrency Control

delete2022-11-01
delete2
PRE
AI
W
Wei-Che Tsai
W
Wei-Ming Chen
T
Tei‐Wei Kuo
P
Pi-Cheng Hsiu *
DOI:10.1109/TCAD.2022.3197502delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Internet of Things (IoT) devices are gradually adopting battery-less, energy harvesting solutions, thereby driving the development of an intermittent computing paradigm to accumulate computation progress across multiple power cycles. While many attempts have been made to enable standalone intermittent systems, little attention has focused on IoT networks formed by intermittent devices. We observe that the computation progress improved by distributed task concurrency in an intermittent network can be significantly offset by data unavailability due to frequent system failures. This article presents an intermittent-aware distributed concurrency control protocol which leverages existing data copies inherently created in the network to improve the computation progress of concurrently executed tasks. In particular, we propose a borrowing-based data management method to increase data availability and an intermittent two-phase commit procedure incorporated with distributed backward validation to ensure data consistency in the network. The proposed protocol was integrated into a FreeRTOS-extended intermittent operating system running on Texas Instruments devices. Experimental results show that the computation progress can be significantly improved, and this improvement is more apparent under weaker power, where more devices will remain offline for longer duration.
Keyword:
Task analysis
Distributed databases
Protocols
Concurrency control
Nonvolatile memory
Concurrent computing
Checkpointing
Battery-less devices
data consistency
distributed task concurrency
intermittent networks

期刊

I
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IF:
2.9
论文数:
680
被引数:
9.6K

机构

A
academia sinica - taiwan
学者数:
1.9W
论文数: 1.6W
被引数: 17
N
National Taiwan University
学者数:
4.7W
论文数: 4.2W
被引数: 3.6W
引用论文

引用论文

Birthweight with Gestation and Maternal Characteristics in Live Births and Stillbirths
err2012-07-26
err0
errOAAI
errLeona C.Y. Poon; Nicola Volpe; Brunella Muto; Argyro Syngelaki; Kypros H. Nicolaides
err分享
err收藏
err分享
err收藏
Hibernus plus plus : A Self-Calibrating and Adaptive System for Transiently-Powered Embedded Devices
err2016-01-01
err157
PREAI
errBalsamo, Domenico; Weddell, Alex S.; Das, Anup; Arreola, Alberto Rodriguez; Brunelli, Davide; Al-Hashimi, Bashir M.; Merrett, Geoff V.; Benini, Luca
err分享
err收藏
OptoSense: Towards Ubiquitous Self-Powered Ambient Light Sensing Surfaces
err2020-09-04
err5
PREAI
errZhang, Dingtian; Park, Jung Wook; Zhang, Yang; Zhao, Yuhui; Wang, Yiyang; Li, Yunzhi; Bhagwat, Tanvi; Chou, Wen-Fang; Jia, Xiaojia; Kippelen, Bernard; Fuentes-Hernandez, Canek; Starner, Thad; Abowd, Gregory D.
err分享
err收藏
err分享
err收藏
Compiler Directed Automatic Stack Trimming for Efficient Non-Volatile Processors
err2015-06-07
err10
PREAI
errLi, Qingan; Zhao, Mengying; Hu, Jingtong; Liu, Yongpan; He, Yanxiang; Xue, Chun Jason
err分享
err收藏
学者 查看更多内容