Song, Y, Wo, T, Yang, R orcid.org/0000-0001-6334-4925 et al. (2 more authors) (2021) Joint Optimization of Cache Placement and Request Routing in Unreliable Networks. Journal of Parallel and Distributed Computing, 157. pp. 168-178. ISSN 0743-7315
Abstract
Edge caching is a prevailing media delivery technology where data is hosted at the edge nodes with computing and storage capability in close proximity to users, in order to expand the backhaul network capacity and enhance users' quality of experience (QoE). The existing work in this area often neglects the fact that large-scale distributed cache networks are not particularly reliable and many edge nodes are prone to failure. In this paper we investigate and develop a novel, cooperative caching mechanism for content placement and request routing. We aim to minimize the content access delay and achieve the optimization in polynomial time, taking into account failures in an unreliable network environment with limited edge storage and bandwidth. We introduce two optimization algorithms: 1) a primal-dual algorithm that is based on the Lagrangian dual decomposition and subgradient method, and 2) a greedy-based approximation algorithm with a proven approximation ratio. Numerical results show that the proposed algorithms outperform other comparative approaches in synthetic and real network environments, and the approximation algorithm is particularly suitable for networking scenarios with sparse node connectivity and resources in short supply.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2021 Elsevier Inc. All rights reserved. This is an author produced version of an article published in Journal of Parallel and Distributed Computing. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Edge caching; Content placement; Request scheduling; Network unreliability; Optimization |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Funding Information: | Funder Grant number EPSRC (Engineering and Physical Sciences Research Council) EP/T01461X/1 |
Depositing User: | Symplectic Publications |
Date Deposited: | 23 Jun 2021 11:17 |
Last Modified: | 18 Mar 2023 01:39 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.jpdc.2021.06.006 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:175417 |