具有一位反馈的在线最优任务卸载
机器学习
2018-07-03 v2 机器学习
摘要
任务卸载是雾网络中的一项新兴技术。它允许用户将任务传输给邻近雾节点,以利用网络的计算资源。在本文中,我们研究了一种随机任务卸载模型,并提出了一个多臂老虎机框架来表述该模型。我们考虑了不同辅助节点偏好不同种类任务这一事实。此外,我们假设每个辅助节点仅向任务节点反馈一位信息以表明其满意程度。该问题的关键挑战在于探索-利用权衡。因此我们实现了一种 UCB 型算法以最大化长期满意度指标。文末给出了数值模拟以佐证我们的策略。
引用
@article{arxiv.1806.10547,
title = {Online optimal task offloading with one-bit feedback},
author = {Shangshu Zhao and Zhaowei Zhu and Fuqian Yang and Xiliang Luo},
journal= {arXiv preprint arXiv:1806.10547},
year = {2018}
}
备注
We have submitted this paper to GlobalSIP 2018 on Jun. 29th