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

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

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.

源语言	英语
主期刊名	Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings
编辑	Shiwen Mao, Wei Xiang, Jun Zheng, Feng Yan, Pascal Lorenz
出版商	Springer Verlag
页	15-24
页数	10
ISBN（印刷版）	9783030058876
DOI	https://doi.org/10.1007/978-3-030-05888-3_2
出版状态	已出版 - 2019
已对外发布	是
活动	10th International Conference on Ad Hoc Networks, ADHOCNETS 2018 - Cairns, 澳大利亚期限: 20 9月 2018 → 23 9月 2018

出版系列

姓名	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
卷	258
ISSN（印刷版）	1867-8211

会议

会议	10th International Conference on Ad Hoc Networks, ADHOCNETS 2018
国家/地区	澳大利亚
市	Cairns
时期	20/09/18 → 23/09/18

联合国可持续发展目标

此成果有助于实现下列可持续发展目标：

访问文件

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

其它文件与链接

链接到 Scopus 的出版物

引用此

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

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

@inproceedings{2b761128ab7c484e84ac93f5827a64ba,

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. 在 S Mao, W Xiang, J Zheng, F Yan & P Lorenz (编辑), Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, 卷 258, Springer Verlag, 页码 15-24, 10th International Conference on Ad Hoc Networks, ADHOCNETS 2018, Cairns, 澳大利亚, 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. 等.
Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings. 编辑 / Shiwen Mao; Wei Xiang; Jun Zheng; Feng Yan; Pascal Lorenz. Springer Verlag, 2019. 页码 15-24 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; 卷 258).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

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 - http://www.scopus.com/inward/record.url?scp=85059037037&partnerID=8YFLogxK

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. 在 Mao S, Xiang W, Zheng J, Yan F, Lorenz P, 编辑, Ad Hoc Networks - 10th EAI International Conference, ADHOCNETS 2018, Proceedings. Springer Verlag. 2019. 页码 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

摘要

出版系列

会议

联合国可持续发展目标

访问文件

其它文件与链接

指纹

引用此