Caching on vehicles: A lyapunov based online algorithm

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

doi:10.1007/978-3-030-05888-3_2

Caching on vehicles: A lyapunov based online algorithm

Yao Zhang
, Changle Li
, Tom H. Luan
, Yuchuan Fu
, Lina Zhu

Xidian University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings
Editors	Shiwen Mao, Wei Xiang, Jun Zheng, Feng Yan, Pascal Lorenz
Publisher	Springer Verlag
Pages	15-24
Number of pages	10
ISBN (Print)	9783030058876
DOIs	https://doi.org/10.1007/978-3-030-05888-3_2
State	Published - 2019
Externally published	Yes
Event	10th International Conference on Ad Hoc Networks, ADHOCNETS 2018 - Cairns, Australia Duration: 20 Sep 2018 → 23 Sep 2018

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	258
ISSN (Print)	1867-8211

Conference

Conference	10th International Conference on Ad Hoc Networks, ADHOCNETS 2018
Country/Territory	Australia
City	Cairns
Period	20/09/18 → 23/09/18

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Caching
Lyapunov optimization
Nonlinear programming

Access to Document

10.1007/978-3-030-05888-3_2

Cite this

Zhang, Y., Li, C., Luan, T. H., Fu, Y., & Zhu, L. (2019). Caching on vehicles: A lyapunov based online algorithm. In S. Mao, W. Xiang, J. Zheng, F. Yan, & P. Lorenz (Eds.), Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings (pp. 15-24). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 258). Springer Verlag. https://doi.org/10.1007/978-3-030-05888-3_2

Zhang, Yao ; Li, Changle ; Luan, Tom H. et al. / Caching on vehicles : A lyapunov based online algorithm. Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings. editor / Shiwen Mao ; Wei Xiang ; Jun Zheng ; Feng Yan ; Pascal Lorenz. Springer Verlag, 2019. pp. 15-24 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{5a7ac440e58c4de8ac10d83e1971e99e,

title = "Caching on vehicles: A lyapunov based online algorithm",

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, Lyapunov optimization, Nonlinear programming",

author = "Yao Zhang and Changle Li and Luan, \{Tom H.\} and Yuchuan Fu and Lina Zhu",

note = "Publisher Copyright: {\textcopyright} ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019.; 10th International Conference on Ad Hoc Networks, ADHOCNETS 2018 ; Conference date: 20-09-2018 Through 23-09-2018",

year = "2019",

doi = "10.1007/978-3-030-05888-3\_2",

language = "英语",

isbn = "9783030058876",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Verlag",

pages = "15--24",

editor = "Shiwen Mao and Wei Xiang and Jun Zheng and Feng Yan and Pascal Lorenz",

booktitle = "Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings",

}

Zhang, Y, Li, C, Luan, TH, Fu, Y & Zhu, L 2019, Caching on vehicles: A lyapunov based online algorithm. in S Mao, W Xiang, J Zheng, F Yan & P Lorenz (eds), Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 258, Springer Verlag, pp. 15-24, 10th International Conference on Ad Hoc Networks, ADHOCNETS 2018, Cairns, Australia, 20/09/18. https://doi.org/10.1007/978-3-030-05888-3_2

Caching on vehicles: A lyapunov based online algorithm. / Zhang, Yao; Li, Changle; Luan, Tom H. et al.
Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings. ed. / Shiwen Mao; Wei Xiang; Jun Zheng; Feng Yan; Pascal Lorenz. Springer Verlag, 2019. p. 15-24 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 258).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Caching on vehicles

T2 - 10th International Conference on Ad Hoc Networks, ADHOCNETS 2018

AU - Zhang, Yao

AU - Li, Changle

AU - Luan, Tom H.

AU - Fu, Yuchuan

AU - Zhu, Lina

N1 - Publisher Copyright: © ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019.

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Caching

KW - Lyapunov optimization

KW - Nonlinear programming

UR - https://www.scopus.com/pages/publications/85059037037

U2 - 10.1007/978-3-030-05888-3_2

DO - 10.1007/978-3-030-05888-3_2

M3 - 会议稿件

AN - SCOPUS:85059037037

SN - 9783030058876

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 15

EP - 24

BT - Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings

A2 - Mao, Shiwen

A2 - Xiang, Wei

A2 - Zheng, Jun

A2 - Yan, Feng

A2 - Lorenz, Pascal

PB - Springer Verlag

Y2 - 20 September 2018 through 23 September 2018

ER -

Zhang Y, Li C, Luan TH, Fu Y, Zhu L. Caching on vehicles: A lyapunov based online algorithm. In Mao S, Xiang W, Zheng J, Yan F, Lorenz P, editors, Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings. Springer Verlag. 2019. p. 15-24. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-030-05888-3_2

Caching on vehicles: A lyapunov based online algorithm

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this