有能量收集与无能量收集条件下面向共同截止期的在线节能分组调度
信息论
2016-02-05 v1 数据结构与算法
math.IT
摘要
本文研究了在线分组调度问题，旨在给定共同截止期下传输固定数量的分组时最小化所需的传统电网能量。在截止期前到达的分组总数已知，但分组到达时间未知且任意。所提算法假设所有未来分组将在剩余时间内等时间间隔到达，试图完成每个分组的传输。所提在线算法被证明具有关于分组到达数的对数竞争比。还考虑了混合能量范式，其中除电网能量外，还可从可再生能源获取能量。此处的目标是最小化电网能量使用。先前算法的适当修改版本也被证明具有关于分组到达数的对数竞争比。
引用
@article{arxiv.1602.01560,
title = {Online energy efficient packet scheduling for a common deadline with and without energy harvesting},
author = {Aditya Deshmukh and Rahul Vaze},
journal= {arXiv preprint arXiv:1602.01560},
year = {2016}
}