具有一般效用函数的能量采集网络：近最优在线策略
信息论
2017-06-02 v1 网络与互联网体系结构
math.IT
摘要
我们考虑单用户能量采集通信系统的在线调度策略，目标是刻画在某种一般凹且单调递增的效用函数下，最大化长期平均效用的在线策略。在我们的设定中，发送器依赖从自然界采集的能量向接收器发送消息，并配备有限容量的电池来存储能量。能量包在时隙上独立同分布 (i.i.d.)，并以因果方式揭示给发送器。仅平均到达率是先验已知的。我们首先刻画了伯努利到达情况下的最优解。然后，对于一般 i.i.d. 到达，我们首先证明固定比例策略 [Shaviv-Ozgur] 对于所有能量到达和电池容量，与最优解之间存在一个常数乘性差距。接着，我们推导了效用函数的一组充分条件，以保证固定比例策略与最优解之间也存在一个常数加性差距。
引用
@article{arxiv.1706.00307,
title = {Energy Harvesting Networks with General Utility Functions: Near Optimal Online Policies},
author = {Ahmed Arafa and Abdulrahman Baknina and Sennur Ulukus},
journal= {arXiv preprint arXiv:1706.00307},
year = {2017}
}
备注
To appear in the 2017 IEEE International Symposium on Information Theory. arXiv admin note: text overlap with arXiv:1705.10305