太阳能电池的最佳速度调节
Optimal Speed Scaling with a Solar Cell
摘要：
我们考虑设置一个传感器，该传感器由一个速度可伸缩的处理器，电池和太阳能电池组成，太阳能电池以时不变的充电速率从环境中获取能量。处理器必须处理各种大小的作业的集合。工作在不同的时间到达，有不同的截止日期。目标是最小化 * 充电率 *，这是设备为了可行地调度所有作业而必须收集能量的速率。主要结果是一个多项式时间的组合算法处理器的一组自然的离散速度/功率对。
英文摘要：
We consider the setting of a sensor that consists of a speed-scalable processor, a battery, and a solar cell that harvests energy from its environment at a time-invariant recharge rate. The processor must process a collection of jobs of various sizes. Jobs arrive at different times and have different deadlines. The objective is to minimize the *recharge rate*, which is the rate at which the device has to harvest energy in order to feasibly schedule all jobs. The main result is a polynomial-time combinatorial algorithm for processors with a natural set of discrete speed/power pairs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
