Projects per year
Abstract
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 language | English |
---|---|
Title of host publication | Service-Oriented Computing |
Subtitle of host publication | 17th International Conference, ICSOC 2019 Toulouse, France, October 28–31, 2019 Proceedings |
Editors | Sami Yangui, Ismael Bouassida Rodriguez, Khalil Drira, Zahir Tari |
Place of Publication | Cham Switzerland |
Publisher | Springer |
Pages | 477-493 |
Number of pages | 17 |
ISBN (Electronic) | 9783030337025 |
ISBN (Print) | 9783030337018 |
DOIs | |
Publication status | Published - 2019 |
Event | International Conference on Service Oriented Computing 2019 - Toulouse, France Duration: 28 Oct 2019 → 31 Oct 2019 Conference number: 17th https://web.archive.org/web/20190327095925/http://www.icsoc.org/ |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 11895 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference on Service Oriented Computing 2019 |
---|---|
Abbreviated title | ICSOC 2019 |
Country/Territory | France |
City | Toulouse |
Period | 28/10/19 → 31/10/19 |
Internet address |
Keywords
- Data caching
- Edge computing
- Optimization
Projects
- 1 Finished
-
Domain-specific visual languages for big data analytics applications
Grundy, J., Abdelrazek, M. A., He, Q. & Hosking, J.
2/05/18 → 20/04/20
Project: Research