We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Amalgamated Intermittent Computing Systems

Abstract: Intermittent computing systems undergo frequent power failure, hindering necessary data sample capture or timely on-device computation. These missing samples and deadlines limit the potential usage of intermittent computing systems in many time-sensitive and fault-tolerant applications. However, a group/swarm of intermittent nodes may amalgamate to sense and process all the samples by taking turns in waking up and extending their collective on-time. However, coordinating a swarm of intermittent computing nodes requires frequent and power-hungry communication, often infeasible with limited energy. Though previous works have shown promises when all intermittent nodes have access to the same amount of energy to harvest, work has yet to be looked into scenarios when the available energy distribution is different for each node. The proposed AICS framework provides an amalgamated intermittent computing system where each node schedules its wake-up schedules based on the duty cycle without communication overhead. We propose one offline tailored duty cycle selection method (Prime-Co-Prime), which schedules wake-up and sleep cycles for each node based on the measured energy to harvest for each node and the prior knowledge or estimation regarding the relative energy distribution. However, when the energy is variable, the problem is formulated as a Decentralized-Partially Observable Markov Decision Process (Dec-POMDP). Each node uses a group of heuristics to solve the Dec-POMDP and schedule its wake-up cycle.
Comments: Accepted in IoTDI 2023
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY)
Journal reference: The ACM/IEEE International Conference on Internet of Things Design and Implementation (IoTDI 2023)
DOI: 10.1145/3576842.3582388
Cite as: arXiv:2303.13000 [cs.DC]
  (or arXiv:2303.13000v1 [cs.DC] for this version)

Submission history

From: Yubo Luo [view email]
[v1] Thu, 23 Mar 2023 02:43:07 GMT (7373kb,D)

Link back to: arXiv, form interface, contact.