Abstract:The development of Internet of Things (IoT) technology depends on technologies such as high-efficiency storage and high computing power. Mobile cloud computing (MCC) technology will be an important foundation for the development of IoT. The efficient scheduling of tasks in IoT devices in MCC environment is challenging. The requirements for task scheduling in MCC are becoming more and more complex. As the core problem in MCC, task scheduling aims to allocate tasks reasonably, achieve optimal scheduling strategies, and complete tasks effectively. In this paper, efficient delay-aware task scheduling algorithm (EDTSA) is proposed, with the optimization goal of minimizing task running time. The matching of tasks and virtual machines is modeled as a bipartite graph. The problem is divided into multiple subproblems to solve the optimal solution separately. The combined solution is used as the initial solution of the local search algorithm. The efficiency of the local search depends on the quality and nature of the initial solution. We can generate multiple initial solutions according to different division criteria. The initial solution is the combination of the optimal solutions of the subproblems, so the quality of the initial solution has been greatly improved and generating multiple initial solutions according to the division can reduce the probability of falling into the local optimal solution. This algorithm also divides the neighborhood to reduce unnecessary searches. Finally, we verify the efficiency and practicability of the algorithm through experiments.

Efficient application scheduling in mobile cloud computing based on MAX–MIN ant system

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

Adaptive Computing Resource Allocation For Mobile Cloud Computing

Cooperative Offloading of Tasks with Deadlines in Mobile Cloud Computing.

Energy Efficient and Deadline Satisfied Task Scheduling in Mobile Cloud Computing.

An optimized solution for mobile environment using mobile cloud computing

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

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

Energy-aware Task Scheduling in Mobile Cloud Computing.

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

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

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

Adaptive Resource Allocation Optimization in Heterogeneous Mobile Cloud Systems

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

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

Cost-Efficient Workload Scheduling In Cloud Assisted Mobile Edge Computing

A Context Sensitive Offloading Scheme For Mobile Cloud Computing Service

A Novel Load Balancing Scheme for Mobile Edge Computing

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

Efficient Computation Offloading Strategies for Mobile Cloud Computing

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