Caching on Vehicles: A Lyapunov Based Online Algorithm

  • Yao Zhang
  • Changle LiEmail author
  • Tom H. Luan
  • Yuchuan Fu
  • Lina Zhu
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 258)


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.


Caching Nonlinear programming Lyapunov optimization 


  1. 1.
    Index: Global mobile data traffic forecast update. 2016–2021 white paper, Cisco Visual Networking. Accessed 2 May 2017Google Scholar
  2. 2.
    Yu, H., Cheung, M.-H., Iosifidis, G., Gao, L., Tassiulas, L., Huang, J.: Mobile data offloading for green wireless networks. IEEE Wirel. Commun. 24(4), 31–37 (2017)CrossRefGoogle Scholar
  3. 3.
    Xu, J., Chen, L., Ren, S.: Online learning for offloading and autoscaling in energy harvesting mobile edge computing. IEEE Trans. Cogn. Commun. Netw. 3(3), 361–373 (2017)CrossRefGoogle Scholar
  4. 4.
    Liu, D., Yang, C.: Energy efficiency of downlink networks with caching at base stations. IEEE J. Sel. Areas. Commun. 34(4), 907–922 (2016)CrossRefGoogle Scholar
  5. 5.
    Chen, M., Qian, Y., Hao, Y., Li, Y., Song, J.: Data-driven computing and caching in 5G networks: architecture and delay analysis. IEEE Wirel. Commun. 25(1), 2–8 (2018)CrossRefGoogle Scholar
  6. 6.
    Li, C., Zhang, J., Letaief, K.-B.: Throughput and energy efficiency analysis of small cell networks with multi-antenna base stations. IEEE Trans. Wirel. Commun. 13(5), 2505–2517 (2014)CrossRefGoogle Scholar
  7. 7.
    Karagiannis, T., Le Boudec, J.-Y., Vojnovic, M.: Power law and exponential decay of intercontact times between mobile devices. IEEE Trans. Mob. Comput. 9(10), 1377–1390 (2010)CrossRefGoogle Scholar
  8. 8.
    Vigneri, L., Pecoraro, S., Spyropoulos, T., Barakat, C.: Per chunk caching for video streaming from a vehicular cloud. In: ACM MobiCom Workshop on Challenged Networks (CHANTS) (2017)Google Scholar
  9. 9.
    Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and zipf-like distributions: evidence and implications. In: Proceedings IEEE Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 126–134. IEEE (1999)Google Scholar
  10. 10.
    Yang, H., Zheng, K., Zhao, L., Zhang, K., Chatzimisios, P., Teng, Y.: High reliability and low latency for vehicular networks: Challenges and solutions. arXiv preprint arXiv:1712.00537 (2017)
  11. 11.
    Vigneri, L., Spyropoulos, T., Barakat, C.: Quality of experience-aware mobile edge caching through a vehicular cloud. In: 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems, pp. 91–98 (2017)Google Scholar
  12. 12.
    Zhang, S., Luo, Y., Li, K., Li, V.: Real-time energy-efficient control for fully electric vehicles based on explicit model predictive control method. IEEE Trans. Veh. Technol. 67(6), 4693–4701 (2018)CrossRefGoogle Scholar
  13. 13.
    Gabry, F., Bioglio, V., Land, I.: On energy-efficient edge caching in heterogeneous networks. IEEE J. Sel. Areas Commun. 34(12), 3288–3298 (2016)CrossRefGoogle Scholar
  14. 14.
    Dinkelbach, W.: On nonlinear fractional programming. Manag. Sci. 13(7), 492–498 (1967)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Neely, M.J.: Stochastic network optimization with application to communication and queueing systems. Synth. Lect. Commun. Netw. 3(1), 1–211 (2010)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Yao Zhang
    • 1
  • Changle Li
    • 1
    Email author
  • Tom H. Luan
    • 1
  • Yuchuan Fu
    • 1
  • Lina Zhu
    • 1
  1. 1.State Key Laboratory of Integrated Services NetworksXidian UniversityXi’anChina

Personalised recommendations