Caching on Vehicles: A Lyapunov Based Online Algorithm

Yao Zhang; Changle Li; Tom Luan; Yuchuan Fu; Lina Zhu

Ad Hoc Networks. 10th EAI International Conference, ADHOCNETS 2018, Cairns, Australia, September 20-23, 2018, Proceedings

Research Article

Caching on Vehicles: A Lyapunov Based Online Algorithm

Download

87 downloads

Cite: BibTeX Plain Text

@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

Yao Zhang¹^,*, Changle Li¹^,*, Tom Luan¹^,*, Yuchuan Fu¹^,*, Lina Zhu¹^,*

1: Xidian University

*Contact email: yzhang_01@stu.xidian.edu.cn, clli@mail.xidian.edu.cn, tom.luan@xidian.edu.cn, ycfu@stu.xidian.edu.cn, lnzhu@xidian.edu.cn

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.

Keywords: Caching Nonlinear programming Lyapunov optimization

Published: 2018-12-19
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-030-05888-3_2