混合间歇计算系统

Bashima Islam, Yubo Luo, S. Nirjon
{"title":"混合间歇计算系统","authors":"Bashima Islam, Yubo Luo, S. Nirjon","doi":"10.1145/3576842.3582388","DOIUrl":null,"url":null,"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. We conduct a real-world experiment by implementing a deep acoustic event classifier in three MSP430 microcontrollers. AICS successfully captures and processes 41.17% more samples than a swarm of greedy intermittent computing systems while spending 69.7% less time with multiple redundant active systems. Our simulation-based evaluations show a 35.73%–54.40% higher compute and process success rate with AICS than with state-of-the-art algorithms (including reinforcement learning).","PeriodicalId":266438,"journal":{"name":"Proceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Amalgamated Intermittent Computing Systems\",\"authors\":\"Bashima Islam, Yubo Luo, S. Nirjon\",\"doi\":\"10.1145/3576842.3582388\",\"DOIUrl\":null,\"url\":null,\"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. We conduct a real-world experiment by implementing a deep acoustic event classifier in three MSP430 microcontrollers. AICS successfully captures and processes 41.17% more samples than a swarm of greedy intermittent computing systems while spending 69.7% less time with multiple redundant active systems. Our simulation-based evaluations show a 35.73%–54.40% higher compute and process success rate with AICS than with state-of-the-art algorithms (including reinforcement learning).\",\"PeriodicalId\":266438,\"journal\":{\"name\":\"Proceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-03-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3576842.3582388\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3576842.3582388","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

间歇性计算系统经历频繁的电源故障,阻碍了必要的数据样本捕获或及时的设备上计算。这些缺失的样本和截止日期限制了间歇性计算系统在许多时间敏感和容错应用程序中的潜在使用。然而,一组/一群间歇节点可能通过轮流唤醒和延长其集体准时来感知和处理所有样本。然而,协调一群间歇性计算节点需要频繁且耗电的通信,这在有限的能源下通常是不可行的。虽然之前的研究已经表明,当所有间歇节点都可以获得相同数量的能量来收集时,工作还没有研究当每个节点的可用能量分布不同时的情况。提出的AICS框架提供了一个混合的间歇计算系统,其中每个节点根据占空比调度其唤醒计划,而不需要通信开销。我们提出了一种离线定制占空比选择方法(Prime-Co-Prime),该方法基于每个节点的测量能量收获和相对能量分布的先验知识或估计来调度每个节点的唤醒和睡眠周期。然而,当能量是可变的时,问题被表述为一个分散的部分可观察马尔可夫决策过程(deco - pomdp)。每个节点使用一组启发式方法来求解Dec-POMDP并调度其唤醒周期。我们通过在三个MSP430微控制器中实现深度声学事件分类器进行了真实世界的实验。与一群贪婪的间歇计算系统相比,AICS成功捕获和处理的样本多41.17%,而在多个冗余活动系统上花费的时间少69.7%。我们基于模拟的评估显示,与最先进的算法(包括强化学习)相比,使用AICS的计算和处理成功率高出35.73%-54.40%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Amalgamated Intermittent Computing Systems
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. We conduct a real-world experiment by implementing a deep acoustic event classifier in three MSP430 microcontrollers. AICS successfully captures and processes 41.17% more samples than a swarm of greedy intermittent computing systems while spending 69.7% less time with multiple redundant active systems. Our simulation-based evaluations show a 35.73%–54.40% higher compute and process success rate with AICS than with state-of-the-art algorithms (including reinforcement learning).
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信