Towards Near Optimal WiFi Offloading With Uncertain Contact Duration
Towards Near Optimal WiFi Offloading With Uncertain Contact Duration
复制标题
DOI：
10.1109/access.2018.2843182
复制
发表时间：
2018
期刊：
影响因子：
3.9
通讯作者：
Chao Dong;Zhimin Li;Yuben Qu;Qi-hui Wu;Shaojie Tang;Zhen Qin
中科院分区：
文献类型：
--
作者：
Chao Dong;Zhimin Li;Yuben Qu;Qi-hui Wu;Shaojie Tang;Zhen Qin
由于实施的简单性，用户发起的Wi-Fi卸载越来越流行，用户的利益自然成为主要的优化目标。我们注意到，由于用户移动性和网络动态的原因，接触间和接触内的持续时间在现实中可能是不确定的。这两个不确定的持续时间会对用户的利益造成很大的影响，但在以往的大多数工作中，它们要么被忽视，要么被简单地假设为确定性的。本文首次研究了具有不确定接触时长的Wi-Fi卸载问题。目的是在不损害运营商利益(卸载业务量)的同时，保证用户的利益(延迟和付费)。我们提出了一种基于多臂盗贼的在线卸载方案(MABOO)来解决这一问题，并从理论上证明了MABOO方案的近最优性。大量的仿真实验表明，与最小支付和就地卸载方案相比，MABOO方案总是接近最优方案，获得了更高的效用，并且卸载了更多的流量。
Due to the simplicity of implementation, user-initiated Wi-Fi offloading becomes more and more popular, and naturally the benefits of users become the main optimization goal. We notice the inter-contact and intra-contact durations could be uncertain in reality by reason of the user mobility and network dynamics. The two uncertain durations can cause great impact on the benefit of users; however, they were either ignored or simply assumed to be deterministic in most previous works. In this paper, for the first time, we study Wi-Fi offloading problem with uncertain contact durations. The aim is to guarantee the benefit of users (delay and payment) without damaging operator’s benefit (amount of the offloaded traffic) at the same time. We propose a multi-armed bandit (MAB)-based online offloading scheme (MABOO) to solve the problem and prove the near-optimality of MABOO in terms of the utility theoretically. Extensive simulations show that MABOO always approaches the optimal scheme and achieves higher utility as well as offloads more traffic compared with the minimal payment and on-the-spot-offloading schemes.