COOPER-MATCH: Job Offloading with A Cooperative Game for Guaranteeing Strict Deadlines in MEC

While mobile edge computing (MEC) holds promise to enhance users' mobile experience, building a framework under multiple MECs environment to make appropriate offloading decision is challenging. When involving quality of service (QoS), the problem becomes even harder. Few works can be found for this. In this work, we focus on QoS guaranteed offloading under multiple MECs environment. Specifically, there are multiple mobile devices (MDs) and each one is associated with a job which can be offloaded to an access point (AP) for execution. Each job is associated with a block of input data, an execution workload, and a QoS requirement, i.e., a time deadline that the job is expected to be completed before it if it is offloaded to an AP for execution. Our goal is to find an efficient offloading strategy which guides for offloading MDs' jobs to appropriate MEC servers, such that the number of jobs whose deadlines are satisfied is maximized. The problem is proved to be NP-hard. To solve the problem, we design an offloading framework COOPER-MATCH, which is based on cooperative game. Further, we propose a game based offloading policy (GOP) to offload jobs with QoS guarantees.