Abstract:Computation-intensive mobile applications are explosively increasing and cause computation overload for smart mobile devices (SMDs). With the assistance of mobile edge computing and mobile cloud computing, SMDs can rent computation resources and offload the computation-intensive applications to edge clouds and remote clouds, which reduces the application completion delay and energy consumption of SMDs. In this paper, we consider the mobile applications with task call graphs and investigate the task offloading and resource scheduling problem in hybrid edge-cloud networks. Due to the interdependency of tasks, time-varying wireless channels, and stochastic available computation resources in the hybrid edge-cloud networks, it is challenging to make task offloading decisions and schedule computation frequencies to minimize the weighted sum of energy, time, and rent cost (ETRC). To address this issue, we propose two efficient algorithms under different conditions of system information. Specifically, with full system information, the task offloading and resource scheduling decisions are determined based on semidefinite relaxation and dual decomposition methods. With partial system information, we propose a deep reinforcement learning framework, where the future system information is inferred by long short-term memory networks. The discrete offloading decisions and continuous computation frequencies are learned by a modified deep deterministic policy gradient algorithm. Extensive simulations evaluate the convergence performance of ETRC with various system parameters. Simulation results also validate the superiority of the proposed task offloading and resource scheduling algorithms over baseline schemes.

Adaptive Scheduling of Stochastic Task Sequence for Energy-Efficient Mobile Cloud Computing

Energy-Efficient Link Selection and Transmission Scheduling in Mobile Cloud Computing.

Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints

Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing

Cooperative Offloading of Tasks with Deadlines in Mobile Cloud Computing.

Adaptive Computing Resource Allocation For Mobile Cloud Computing

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.

Delay-Optimal Computation Task Scheduling for Mobile-Edge Computing Systems

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

Efficient Delay-Aware Task Scheduling for IoT Devices in Mobile Cloud Computing

A Load-Aware Resource Allocation and Task Scheduling for the Emerging Cloudlet System.

A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing

Opportunistic Task Scheduling over Co-Located Clouds in Mobile Environment.

Cost-Effective Scheduling for Dependent Tasks With Tight Deadline Constraints in Mobile Edge Computing

Cost-Efficient Workload Scheduling In Cloud Assisted Mobile Edge Computing

Task Offloading for Scientific Workflow Application in Mobile Cloud

Task Offloading And Resource Scheduling In Hybrid Edge-Cloud Networks

Energy Efficient Resource Allocation and Latency Reduction in Mobile Cloud Computing Environments

Optimal multi-user offloading with resources allocation in mobile edge cloud computing

Robust Computation Offloading and Resource Scheduling in Cloudlet-Based Mobile Cloud Computing

A Task Scheduling Method For Energy-Performance Trade-Off In Clouds