将 CCN 兴趣转发策略建模为带延迟的多臂老虎机模型

Konstantin Avrachenkov; Peter Jacko

将 CCN 兴趣转发策略建模为带延迟的多臂老虎机模型

网络与互联网体系结构 2012-04-03 v1

作者: Konstantin Avrachenkov , Peter Jacko

摘要

我们将内容中心网络（CCN）兴趣转发问题视为带延迟的多臂老虎机（MAB）问题。我们研究了 $\eps$ -greedy、调优 $\eps$ -greedy 以及 Upper Confidence Bound (UCB) 兴趣转发策略的瞬态行为。令人惊讶的是，这三种策略均仅需非常短的初始探索阶段。我们证明，调优 $\eps$ -greedy 算法的性能几乎与目前最优的 UCB 算法相当。我们为调优 $\eps$ -greedy 算法证明了均匀对数界。除了对 CCN 兴趣转发的直接应用外，带延迟的 MAB 问题的新理论成果也代表了机器学习学科的重要理论进展。

关键词

内容中心网络兴趣转发多臂老虎机 UCB 算法 epsilon-greedy 瞬态行为

引用

@article{arxiv.1204.0416,
  title  = {CCN Interest Forwarding Strategy as Multi-Armed Bandit Model with Delays},
  author = {Konstantin Avrachenkov and Peter Jacko},
  journal= {arXiv preprint arXiv:1204.0416},
  year   = {2012}
}

备注

No. RR-7917 (2012)

将 CCN 兴趣转发策略建模为带延迟的多臂老虎机模型

摘要

关键词

引用

备注

相关论文