Research Article
Caching on Vehicles: A Lyapunov Based Online Algorithm
@INPROCEEDINGS{10.1007/978-3-030-05888-3_2, author={Yao Zhang and Changle Li and Tom Luan and Yuchuan Fu and Lina Zhu}, title={Caching on Vehicles: A Lyapunov Based Online Algorithm}, proceedings={Ad Hoc Networks. 10th EAI International Conference, ADHOCNETS 2018, Cairns, Australia, September 20-23, 2018, Proceedings}, proceedings_a={ADHOCNETS}, year={2018}, month={12}, keywords={Caching Nonlinear programming Lyapunov optimization}, doi={10.1007/978-3-030-05888-3_2} }- Yao Zhang
Changle Li
Tom Luan
Yuchuan Fu
Lina Zhu
Year: 2018
Caching on Vehicles: A Lyapunov Based Online Algorithm
ADHOCNETS
Springer
DOI: 10.1007/978-3-030-05888-3_2
Abstract
With the explosive increase of mobile data and users, data tsunami seriously challenges the mobile operators worldwide. The vehicular caching, which caches mobile data on widely distributed vehicles, is an efficient method to solve this problem. In this paper, we explore the impact of vehicular caching on cellular networks. Specifically, targeting on network performance in energy efficiency, we first formulate a fractional optimization model by considering the network throughput and energy consumption. We then apply nonlinear programming and Lyapunov technology to relax the nonlinear and nonconvex model. Based on analysis, we propose a novel online task decision algorithm. Based on this algorithm, vehicles determine to act either as servers or task schedulers for the requests of users. The burden of cellular MBS (Macro Base Station) then can be alleviated. Extensive simulations are finally conducted and results verify the effectiveness of our proposal.
