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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Xiaoyu Li (Autor:in) / Long Suo (Autor:in) / Wanguo Jiao (Autor:in) / Xiaoming Liu (Autor:in) / Yunfei Liu (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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

    Freier Zugriff

    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 | Europäisches Patentamt | 2025

    Freier Zugriff

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

    GENG HU / ZHU KEZHONG / CHEN WANQING et al. | Europäisches Patentamt | 2023

    Freier Zugriff