车载云计算的任务卸载与复制：一种多臂老虎机方法
分布式、并行与集群计算
2018-12-12 v1
摘要
车载云计算 (VCC) 是一种新的技术转变，它利用车辆上的计算和存储资源来提供计算服务。空闲的车载资源由 VCC 运营商（例如路侧单元）汇聚，以使用“车辆即资源”框架来完成任务请求。在本文中，我们通过利用任务复制技术（即允许一个任务由多辆服务车辆执行），研究了 VCC 系统中具有截止期限约束任务的及时服务提供。我们提出了一种基于学习的算法，称为 DATE-V（车载云的截止期限感知任务复制），以解决 VCC 系统中的特殊问题，包括车辆运动的不确定性、易变的车辆成员以及庞大的车辆数量。所提出的算法基于一种新颖的上下文-组合多臂老虎机 (CC-MAB) 学习框架开发。DATE-V 是“上下文的”，因为它利用车辆和任务的侧信息（上下文）来推断随机车辆运动下任务复制的完成概率。DATE-V 是“组合的”，因为它旨在复制接收到的任务并将任务复制发送给多辆服务车辆，以保证服务的及时性。我们严格证明了，与知道任何任务复制的确切完成概率的预言机算法相比，我们的学习算法实现了次线性的遗憾界。基于真实世界车辆运动轨迹进行了仿真，结果表明 DATE-V 显著优于基准解决方案。
引用
@article{arxiv.1812.04575,
title = {Task Offloading and Replication for Vehicular Cloud Computing: A Multi-Armed Bandit Approach},
author = {Lixing Chen and Jie Xu},
journal= {arXiv preprint arXiv:1812.04575},
year = {2018}
}
备注
To appear in INFOCOM2019