Delay-aware resource allocation for partial computation offloading in mobile edge cloud computing

Mobile Edge Cloud Computing (MECC), as a promising partial computing offloading solution, has provided new possibilities for compute-intensive and delay-sensitive mobile applications, which can simultaneously leverage edge computing and cloud services. However, designing resource allocation strategies for MECC faces an extremely challenging problem of simultaneously satisfying the end-to-end latency requirements and minimum resource allocation of multiple mobile applications. To address this issue, we comprehensively consider the randomness of computing request arrivals, service time, and dynamic computing resources. We model the MECC network as a two-level tandem queue consisting of two sequential computing processing queues, each with multiple servers. We apply a deep reinforcement learning algorithm called Deep Deterministic Policy Gradient (DDPG) to learn the computing speed adjustment strategy for the tandem queue. This strategy ensures the end-to-end latency requirements of multiple mobile applications while preventing overuse of the total computing resources of edge servers and cloud servers. Numerous simulation experiments demonstrate that our approach is significantly superior to other methods in dynamic network environments. • We introduce a novel two-stage sequential queue model tailored for partial computation offloading within Mobile Edge Cloud Computing (MECC) networks. • We employ the Deep Deterministic Policy Gradient (DDPG) algorithm to dynamically allocate computational resources between edge and cloud servers. Enhancements to the conventional DDPG framework include the integration of Gated Recurrent Unit (GRU) layers, adept at capturing temporal dependencies among queues. • The extensive simulations conducted under fluctuating network conditions, incorporating variable task arrival rates (TAR), service times (ST), and computational speeds, vividly demonstrate the robustness and superior performance of the proposed approach.

Authors

Institutions

Publication Details

Journal
Pervasive and Mobile Computing
Published
2024-11-07
DOI
https://doi.org/10.1016/j.pmcj.2024.101996
Citations
8
Primary Topic
IoT and Edge/Fog Computing
Type
article
Field-Weighted Citation Impact
2.79
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Delay-aware resource allocation for partial computation offloading in mobile edge cloud computing

Jiali Deng, Yiming Zeng, Hongliu Xu, Lingfei Yu
8 citations
Pervasive and Mobile Computing
IoT and Edge/Fog Computing
2.79
article

Delay-aware resource allocation for partial computation offloading in mobile edge cloud computing

Jiali Deng, Yiming Zeng, Hongliu Xu, Lingfei Yu
article en
8 citations

Abstract

Mobile Edge Cloud Computing (MECC), as a promising partial computing offloading solution, has provided new possibilities for compute-intensive and delay-sensitive mobile applications, which can simultaneously leverage edge computing and cloud services. However, designing resource allocation strategies for MECC faces an extremely challenging problem of simultaneously satisfying the end-to-end latency requirements and minimum resource allocation of multiple mobile applications. To address this issue, we comprehensively consider the randomness of computing request arrivals, service time, and dynamic computing resources. We model the MECC network as a two-level tandem queue consisting of two sequential computing processing queues, each with multiple servers. We apply a deep reinforcement learning algorithm called Deep Deterministic Policy Gradient (DDPG) to learn the computing speed adjustment strategy for the tandem queue. This strategy ensures the end-to-end latency requirements of multiple mobile applications while preventing overuse of the total computing resources of edge servers and cloud servers. Numerous simulation experiments demonstrate that our approach is significantly superior to other methods in dynamic network environments. • We introduce a novel two-stage sequential queue model tailored for partial computation offloading within Mobile Edge Cloud Computing (MECC) networks. • We employ the Deep Deterministic Policy Gradient (DDPG) algorithm to dynamically allocate computational resources between edge and cloud servers. Enhancements to the conventional DDPG framework include the integration of Gated Recurrent Unit (GRU) layers, adept at capturing temporal dependencies among queues. • The extensive simulations conducted under fluctuating network conditions, incorporating variable task arrival rates (TAR), service times (ST), and computational speeds, vividly demonstrate the robustness and superior performance of the proposed approach.

Pervasive and Mobile ComputingVol. 105
University of Electronic Science and Technology of China (CN), Quzhou University (CN), Zhejiang Gongshang University (CN)
Openalex Percentile: Top 9%
IoT and Edge/Fog Computing
2.79
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.