Litcius/Paper detail

Joint Resource Overbooking and Container Scheduling in Edge Computing

Zhiqing Tang, Fangyi Mou, Jiong Lou, Weijia Jia, Yuan Wu, Wei Zhao

2024IEEE Transactions on Mobile Computing25 citationsDOI

Abstract

Containers have gained popularity in Edge Computing (EC) networks due to their lightweight and flexible deployment advantage. In resource-constrained EC environments, overbooking container resources can substantially improve resource utilization. However, existing work overlooks the complex interplay between resource provisioning and container scheduling, which may result in performance degradation or inefficient resource utilization due to highly dynamic resource heterogeneity in EC. To address this issue, this paper presents a novel joint Resource Overbooking and Container Scheduling (ROCS) algorithm. Our approach accounts for resource heterogeneity and the geographical distribution of edge nodes, and we formulate the ROCS problem to consolidate various costs and revenues into a single profit metric for service providers. To enhance resource utilization and maximize the profit of the service providers, we develop an efficient algorithm that operates within a hybrid action space scheme by leveraging soft actor-critic reinforcement learning. Furthermore, we introduce a risk assessment mechanism to mitigate overbooking risks. Large-scale simulations with real-world data traces demonstrate the efficacy of our proposed ROCS algorithm, validating its advantage of improving resource utilization within EC networks.

Topics & Concepts

Computer scienceScheduling (production processes)Joint (building)Container (type theory)Processor schedulingDistributed computingComputer networkResource (disambiguation)Operations researchOperations managementArchitectural engineeringEngineeringEconomicsMechanical engineeringDistributed and Parallel Computing Systems
Joint Resource Overbooking and Container Scheduling in Edge Computing | Litcius