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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Xiaoyu Li (author) / Long Suo (author) / Wanguo Jiao (author) / Xiaoming Liu (author) / Yunfei Liu (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Ideas on Overbooking

    Ratliff, R. M. / International Federation of Operational Research Societies; Airline Group | British Library Conference Proceedings | 1998


    Airline overbooking performance measurement

    Holm, Carsten | DSpace@MIT | 1995

    Free access

    UAV-Enabled Mobile Edge Computing for Resource Allocation Using Cooperative Evolutionary Computation

    Goudarzi, Shidrokh / Soleymani, Seyed Ahmad / Wang, Wenwu et al. | IEEE | 2023


    Vehicle-mounted real-time road information acquisition system based on Internet of Things and edge computing

    FENG LUYAO / GUO YEWEI / GUO YING | European Patent Office | 2025

    Free access

    Internet of Things data fusion and cooperative control management system based on edge computing gateway

    GENG HU / ZHU KEZHONG / CHEN WANQING et al. | European Patent Office | 2023

    Free access