Joint Service Placement and Request Routing in Mobile Edge Networks with Storage, Computation, and Communication Constraints

Abstract Modern tactical networks need to provide computation-intensive and latency-sensitive services, often involving different coalition teams, that cannot be supported 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 in edge servers, close 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 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-communication resources to maximize the number of requests served by low-latency edge cloud servers.
  • Konstantinos Poularakis (Yale)
  • Ian Taylor (Cardiff)
  • Leandros Tassiulas (Yale)
Date Sep-2019
Venue Annual Fall Meeting of the DAIS ITA, 2019