Under numerous computation requirements in intelligent traffic, platoons comprised of several connected vehicles are expected to centralize vehicular computation resources, which can provide computing services for surrounding mobile users and thus facilitate the deployment of vehicular edge computing (VEC). Nevertheless, the computing resources in multi-platoon are distributed unevenly, making platoons’ resource allocation highly selective, especially for randomly distributed mobile users. Moreover, existing works mainly focus on single-platoon-assisted VEC, which lacks resource coordination among platoons and may result in resource imbalance. Thus, through coordinating computing resource allocation in platoons and base stations (BSs), a coordinated computing resource allocation scheme is proposed in this paper to maximize the utilities of mobile users. However, the formulated problem is a mixed integer nonlinear programming (MINLP) problem, which is NP-hard. To address this issue, the efficiency-maximized optimal computing resources allocated from platoons to users are derived in a semi-closed form. Then, to decouple the variables in allocation coordination, the efficiency maximization problem is proven to be equivalent to a low-complexity resource allocation problem oriented for single users. Based on the above results, two algorithms are proposed to convert the NP-hard problem into convex ones, 1) through efficiency-maximized task offloading and backtracking iteratively, a profit efficiency backtracking algorithm is proposed to coordinate computing resource allocation among platoons, and 2) heterogeneous profit efficiency algorithm is proposed to solve the primal problem, where a partition ratio-based efficiency maximization computing resource allocation problem is optimized in heterogeneous edges. Extensive simulation results show that our proposed scheme can improve resource allocation efficiency, task success rates, and service continuity over benchmark schemes.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Coordinated Computing Resource Allocation With Efficiency Maximization in Heterogeneous Platoon Edge Network


    Beteiligte:
    Zhu, Shuya (Autor:in) / Meng, Kaitao (Autor:in) / Wang, Rui (Autor:in) / Li, Deshi (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.11.2024


    Format / Umfang :

    2617469 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Coordinated control of heterogeneous vehicle platoon stability and energy-saving control strategies

    He, Z. C. / Kang, H. / Li, Eric et al. | BASE | 2022

    Freier Zugriff

    Coordinated aviation network resource allocation under uncertainty

    Churchill, Andrew M. | Online Contents | 2012


    Platoon formation maximization through centralized routing and departure time coordination

    Sokolov, Vadim / Larson, Jeffrey / Munson, Todd et al. | ArXiv | 2017

    Freier Zugriff

    Maximization of Platoon Formation Through Centralized Routing and Departure Time Coordination

    Sokolov, Vadim / Larson, Jeffrey / Munson, Todd et al. | Transportation Research Record | 2017