Abstract:We investigate a mobile edge computing environment where edge computing nodes provide their computation capacities to process the computation intensive tasks submitted by end users. We introduce a Cloudlet Assisted Cooperative Task Assignment (CACTA) system that organizes edge nodes that are geographically close to a user into a cluster to collaboratively work on the user's tasks. The system enables a user to minimize his/her total cost which is a weighted combination of latency (i.e., the task's completion time), and the costs incurred in working on the task. The total cost captures the tradeoff that the user would like to make between latency and computing related costs. It is challenging for the system to find an optimal strategy that assigns workload to edge nodes to meet the user's optimization goal, due to the time-varying available capacities and the mobility of edge nodes. To address the challenge, we model the system as a discrete time system in which each edge node's capacity and cost vary over different time slots, and the system assigns parts of the task to the edge nodes in the cluster over time. We introduce a prediction-based dynamic task assignment algorithm, referred to PA-OPT, that assigns workload to edge nodes in each time slot based on the prediction of their capacities/costs and an empirical optimal allocation strategy which is learned from an offline optimal solution from historical data. Then we apply our system design to a video data analysis application, and conduct extensive simulations driven by a Google cloud data trace. We have demonstrated that our proposed algorithm/system achieves significantly higher performance than several other algorithms, and especially its performance is very close to that of an offline optimal solution.

Predictive Online Server Provisioning for Cost-Efficient IoT Data Streaming Across Collaborative Edges

Cost‐optimized Internet of Things Application Deployment in Edge Computing Environment

Cost-Optimized Microservice Deployment for IoT Application in Cloud-Edge Collaborative Environment.

Operator Placement for IoT Data Streaming Applications in Edge Computing Environment.

A Density-Based Offloading Strategy for IoT Devices in Edge Computing Systems

Service Deployment with Predictive Ability for Data Stream Processing in a Cloud-Edge Environment.

Runtime Reconfiguration of Data Services for Dealing with Out-of-range Stream Fluctuation in Cloud-Edge Environments.

Dynamic Edge-centric Resource Provisioning for Online and Offline Services Co-location.

CE-IoT: Cost-Effective Cloud-Edge Resource Provisioning for Heterogeneous IoT Applications

Online Cost-effective Edge Service Renting for Content Providers in Cloud and Edge Environments

Edge-Learning-Based Hierarchical Prefetching for Collaborative Information Streaming in Social IoT Systems

Latency-Aware Deployment of IoT Services in a Cloud-Edge Environment.

An online dynamic pricing framework for resource allocation in edge computing

Optimal Workload Allocation for Edge Computing Network Using Application Prediction

Task Offloading Based on LSTM Prediction and Deep Reinforcement Learning for Efficient Edge Computing in IoT

Online Resource Provisioning and Batch Scheduling for AIoT Inference Serving in an XPU Edge Cloud

Optimal Online Data Partitioning for Geo-Distributed Machine Learning in Edge of Wireless Networks

A Decentralized Collaborative Approach to Online Edge User Allocation in Edge Computing Environments.

Design and Evaluation of a Prediction-Based Dynamic Edge Computing System

Intelligent resource allocation scheme for cloud-edge-end framework aided multi-source data stream

EdgeOrcher: Predictive Function Orchestration for Serverless-Based Edge Native Applications.