Aiming at the the characteristic of dependency relationship existing among multiple tasks, a resource allocation strategy for multi-task mobile edge computing systems is investigated in this paper. Sequential dependency relationship among multiple tasks is taken into account. When the current task completes offloading, the next task can be offloaded without waiting for the current task to finish computing. By using a two-tier offloading strategy, when the edge server in small base station has insufficient computing capacity, the offloading task could be further divided and offloaded to the edge server in macro base station with sufficient computation resources. The resource allocation problem is formulated as an optimization problem. The objective is to minimize the total computation time of the overall system under the constraints of computing capability range of user, maximal computing resource of edge server, and maximal transmitting power of user. To solve the formulated optimization problem, a suboptimal solution is obtained by adopting a quantum-behaved particle swarm optimization (QPSO) algorithm. Simulation results show that the performance of the proposed strategy is superior to other benchmark strategies, and QPSO algorithm has less computation time compared with the standard particle swarm optimization algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Resource Allocation Method for Minimizing Total Computation Time in Multi-Task Mobile Edge Computing Systems


    Contributors:
    Chen, Yong (author) / Zhao, Yisheng (author) / He, Ximei (author) / Xu, Zhihong (author)


    Publication date :

    2022-06-01


    Size :

    442197 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Delay Optimized Computation Offloading and Resource Allocation for Mobile Edge Computing

    Long, Long / Liu, Zichen / Zhou, Yiqing et al. | IEEE | 2019


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

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



    Intelligent Resource Allocation in UAV-Enabled Mobile Edge Computing Networks

    Wang, Meng / Shi, Shuo / Gu, Shushi et al. | IEEE | 2020


    Energy-Efficient Resource Allocation for Latency-Sensitive Mobile Edge Computing

    Chen, Xihan / Cai, Yunlong / Shi, Qingjiang et al. | IEEE | 2018