联合 AP 探测与调度:一种上下文_bandit 方法
机器学习
2021-10-25 v3 人工智能
网络与互联网体系结构
摘要
我们考虑一组具有未知数据速率、协作服务一个移动客户端的 AP。每条链路的数据速率从先验未知的分布中独立同分布采样。与传统不确定性下的链路调度问题不同,我们假设在每个时间步,设备在决定使用哪条链路之前可探测链路的一个子集。我们将此问题建模为带探测的上下文_bandit 问题(CBwP)并给出一种高效算法。我们进一步建立了算法在具有 Bernoulli 数据速率链路上的 regret 界。我们的 CBwP 模型是经典上下文_bandit 模型的新颖扩展,并有可能应用于一大类涉及不确定性下联合探测与执行的序贯决策问题。
引用
@article{arxiv.2108.03297,
title = {Joint AP Probing and Scheduling: A Contextual Bandit Approach},
author = {Tianyi Xu and Ding Zhang and Parth H. Pathak and Zizhan Zheng},
journal= {arXiv preprint arXiv:2108.03297},
year = {2021}
}