中文

物联网网络中的多臂老虎机学习:即使在非平稳设置下学习也有帮助

网络与互联网体系结构 2018-07-03 v1

摘要

构建未来的物联网(IoT)网络将需要支持越来越多的通信设备。我们证明,在非授权频段中的智能设备可以使用多臂老虎机(MAB)学习算法来改善资源利用。我们评估了两种经典MAB学习算法UCB1和Thompson Sampling的性能,用于处理应用于物联网网络的频谱接入的分散式决策;以及随着智能终端设备数量增长的学习性能。我们表明,即使所有终端设备都是智能的且动态改变信道,使用学习算法确实有助于在此类网络中容纳更多设备。在所研究的场景中,随机MAB学习在成功传输概率方面提供了高达16%的提升,并且即使在具有多数智能设备的非平稳和非独立同分布(non-i.i.d.)设置下也具有接近最优的性能。

关键词

引用

@article{arxiv.1807.00491,
  title  = {Multi-Armed Bandit Learning in IoT Networks: Learning helps even in non-stationary settings},
  author = {Rémi Bonnefoi and Lilian Besson and Christophe Moy and Emilie Kaufmann and Jacques Palicot},
  journal= {arXiv preprint arXiv:1807.00491},
  year   = {2018}
}