.png){kind=icon}
返回
Online Resource Provisioning for Wireless Data Collection
.png){kind=icon}
PRE
AI
DOI：10.1145/3470648.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Wireless data collection requires a sequence of resource provisioning decisions due to the limited battery capacity of wireless sensors. The corresponding online resource provisioning problem is challenging. Recently, many prediction methods have been proposed that can be used to benefit the performance of various systems through their incorporation. Therefore, in this article, we focus on online resource provisioning problems with short-term predictions motivated by the wireless data collection problem. Specifically, we design separate online algorithms for systems in which the state evolves in either a stationary manner or an arbitrarily determined manner and prove their performance bounds where their bounds improve as the amount of available predictions increases. Additionally, we design a meta-algorithm that can choose which online algorithm to implement at each point in time, depending on the recent behavior of the system environment. The practical performances of the proposed algorithms are corroborated in trace-driven numerical simulations of data collection of shared bikes. Additionally, we show that the performance of our meta-algorithm in various system environments can be better than that of the single best algorithm chosen in hindsight.
Keyword:
Online resource provisioning
short-term predictions
resource constraints
competitive analysis
期刊
IF:
4.7
论文数:
999
被引数:
2.0K
机构
引用论文
Twitter discourse reveals geographical and temporal variation in concerns about COVID-19 vaccines in the United States.png)
Vaccine
OAAI
VaccineIF0
OAAI分享收藏
分享收藏
查看更多内容