带有太阳能电池的最优速率调节
数据结构与算法
2016-09-12 v1
摘要
我们考虑这样一个传感器设置：它由一个速率可调处理器、一个电池以及一个以时不变补给速率从环境中收集能量的太阳能电池组成。处理器必须处理一组大小不一的作业。作业在不同的时间到达并具有不同的截止期限。目标是最小化*补给速率*，即设备为了可行地调度所有作业而必须收集能量的速率。主要结果是针对具有一组自然离散速率/功率对的处理器提出了一种多项式时间组合算法。
引用
@article{arxiv.1609.02668,
title = {Optimal Speed Scaling with a Solar Cell},
author = {Neal Barcelo and Peter Kling and Michael Nugent and Kirk Pruhs},
journal= {arXiv preprint arXiv:1609.02668},
year = {2016}
}
备注
extended abstract to appear at COCOA'16