面向平滑流媒体的多信道资源分配：非凸性与_bandit_方法
网络与互联网体系结构
2022-01-20 v2
摘要
流媒体过程中因缓冲暂停导致的用户不满是系统的一项显著代价，我们将其建模为缓冲暂停频率的非递减函数。在多信道蜂窝网络中最小化总用户不满会导致一个非凸问题。利用该问题中的组合结构，我们首先提出一种多项式时间的联合准入控制与信道分配算法，该算法可被证明是（近似）最优的。该方案假设基站（BS）知道流的帧统计信息。在更实际的设置中，这些统计信息在 BS 处并非先验可用，我们开发了具有可证明保证的基于学习的方案。该基于学习的方案与具有非独立同分布且延迟奖励（代价）的多臂 bandit 中的后悔最小化有关。所有这些算法需要来自用户设备到基站关于应用层媒体播放器缓冲状态的反馈从无到极少，因此具有实际意义。
引用
@article{arxiv.2105.05243,
title = {Multi-channel Resource Allocation for Smooth Streaming: Non-convexity and Bandits},
author = {Akhil Bhimaraju and Atul A. Zacharias and Avhishek Chatterjee},
journal= {arXiv preprint arXiv:2105.05243},
year = {2022}
}
备注
33 pages, 3 figures