Service placement and request routing in MEC networks with storage, computation, and communication constraints

Poularakis, Konstantinos, Llorca, Jaime, Tulino, Antonia M., Taylor, Ian ORCID: https://orcid.org/0000-0001-5040-0772 and Tassiulas, Leandros 2020. Service placement and request routing in MEC networks with storage, computation, and communication constraints. IEEE/ACM Transactions on Networking 28 (3) 10.1109/TNET.2020.2980175

Preview

PDF - Accepted Post-Print Version Download (1MB) | Preview

Abstract

The proliferation of innovative mobile services such as augmented reality, networked gaming, and autonomous driving has spurred a growing need for low-latency access to computing resources that cannot be met solely by existing centralized cloud systems. Mobile Edge Computing (MEC) is expected to be an effective solution to meet the demand for low-latency services by enabling the execution of computing tasks at the network edge, in proximity to the end-users. While a number of recent studies have addressed the problem of determining the execution of service tasks and the routing of user requests to corresponding edge servers, the focus has primarily been on the efficient utilization of computing resources, neglecting the fact that non-trivial amounts of data need to be pre-stored to enable service execution, and that many emerging services exhibit asymmetric bandwidth requirements. To fill this gap, we study the joint optimization of service placement and request routing in dense MEC networks with multidimensional constraints. We show that this problem generalizes several well-known placement and routing problems and propose an algorithm that achieves close-to-optimal performance using a randomized rounding technique. Evaluation results demonstrate that our approach can effectively utilize available storage, computation, and communication resources to maximize the number of requests served by low-latency edge cloud servers.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Publisher:	Institute of Electrical and Electronics Engineers (IEEE) / Association for Computing Machinery (ACM)
ISSN:	1063-6692
Date of First Compliant Deposit:	11 May 2020
Date of Acceptance:	10 February 2020
Last Modified:	03 Dec 2024 23:45
URI:	https://orca.cardiff.ac.uk/id/eprint/129530

Citation Data

Cited 30 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item