Data-Driven Optimization for Cooperative Edge Service Provisioning With Demand Uncertainty

Abstract

Multiaccess edge computing (MEC) empowers service providers (SPs) to run applications on the shared edge platforms in close proximity to mobile users, enabling ultralow latency access to a wide variety of cloud services. However, how to decide the amount of edge computing resources to rent for mobile service provisioning poses great challenges as the service demand is unknown to SPs a priori and may vary across the geographically distributed edge sites spatially and temporally. The resource rental decision also significantly affects SPs’ deploying profits since it is critical for service deployment and workload assignment. This article investigates the service provisioning problem in a cooperative edge computing system under service demand uncertainty. We develop a holistic solution to make two-timescale decisions on edge resource rental and workload assignment to maximize SP’s deploying profits. Briefly, we exploit historical service demand traces at the edge sites to characterize the uncertainty in a data-driven manner and formulate the edge service provisioning problem into a two-stage risk-averse optimization. To solve the formulated problem without compromising the data privacy, we propose an algorithm integrating Benders decomposition (BD) and alternating direction method of multipliers (ADMMs), which enables each edge site to keep the historical traces locally and participate in the optimization process. Based on real-world data sets, extensive simulations are conducted to validate the efficacy of our scheme.