Graph-based optimal data caching in edge computing

Xiaoyu Xia, Feifei Chen, Qiang He, Guangming Cui, Phu Lai, Mohamed Abdelrazek, John Grundy, Hai Jin

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

17 Citations (Scopus)


In an edge computing environment, edge servers are deployed at base stations to offer highly accessible computing capacities and services to nearby users. Data caching is thus extremely important in edge computing environments to reduce service latency. The optimal data caching strategy in the edge computing environment will minimize the data caching cost while maximizing the reduction in service latency. In this paper, we formulate this edge data caching (EDC) problem as a constrained optimization problem (COP), prove that the EDC problem is NP -complete, propose an optimal approach named IPEDC to solve the EDC problem using the Integer Programming technique, and provide a heuristic algorithm named LGEDC to find near-optimal solutions. We have evaluated our approaches on a real-world data set and a synthesized data set. The results demonstrate that IPEDC and LGEDC significantly outperform two representative baseline approaches.

Original languageEnglish
Title of host publicationService-Oriented Computing
Subtitle of host publication17th International Conference, ICSOC 2019 Toulouse, France, October 28–31, 2019 Proceedings
EditorsSami Yangui, Ismael Bouassida Rodriguez, Khalil Drira, Zahir Tari
Place of PublicationCham Switzerland
Number of pages17
ISBN (Electronic)9783030337025
ISBN (Print)9783030337018
Publication statusPublished - 2019
EventInternational Conference on Service Oriented Computing 2019 - Toulouse, France
Duration: 28 Oct 201931 Oct 2019
Conference number: 17th

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Service Oriented Computing 2019
Abbreviated titleICSOC 2019
Internet address


  • Data caching
  • Edge computing
  • Optimization

Cite this