Cooperative Overbooking-Based Resource Allocation and Application Placement in UAV-Mounted Edge Computing for Internet of Forestry Things

Due to the high mobility and low cost, unmanned aerial vehicle (UAV)-mounted edge computing (UMEC) provides an efficient way to provision computing offloading services for Internet of Forestry Things (IoFT) applications in forest areas without sufficient infrastructure. Multiple IoFT applications can be consolidated into fewer UAV-mounted servers to improve the resource utilization and reduce deployment costs with the precondition that all applications' Quality of Service (QoS) can be met. However, most existing application placement schemes in UMEC did not consider the dynamic nature of the aggregated computing resource demand. In this paper, the resource allocation and application placement problem based on fine-grained cooperative overbooking in UMEC is studied. First, for the two-tenant overbooking case, a Two-tenant Cooperative Resource Overbooking (2CROB) scheme is designed, which allows tenants to share resource demand violations (RDVs) in the cooperative overbooking region. In 2CROB, an aggregated-resource-demand minimization problem is modeled, and a bisection search algorithm is designed to obtain the minimized aggregated resource demand. Second, for the multiple-tenant overbooking case, a Proportional Fairness-based Cooperative Resource Overbooking (PF-MCROB) scheme is designed, and a bisection search algorithm is also designed to obtain the corresponding minimized aggregated resource demand. Then, on the basis of PF-MCROB, a First Fit Decreasing-based Cooperative Application Placement (FFD-CAP) scheme is proposed to accommodate applications in as few servers as possible. Simulation results verify that the proposed cooperative resource overbooking schemes can save more computing resource in cases including more tenants with higher or differentiated resource demand violation ratio (RDVR) thresholds, and the FFD-ACP scheme can reduce about one third of necessarily deployed UAVs compared with traditional overbooking. Thus, applying efficient cooperative overbooking in application placement can considerably reduce deployment and maintenance costs and improve onboard computing resource utilization and operating revenues in UMEC-aided IoFT applications.