Abstract:The rise of 5G technology has driven the development of edge computing. Computation offloading is the key and challenging point in edge computing, which investigates offloading resource-intensive computing tasks from the user side to the cloud or edge side for processing. More consideration needs to be given to load balancing, user variability, and the heterogeneity of edge facilities in relevant research. In addition, most of the research around edge collaboration also revolves around cloud-side collaboration, which pays relatively little attention to the collaboration process between edge nodes, and the incentive and trust issues of the collaboration process need to be addressed. In this paper, we consider the impact of the user demand variability and the edge facility heterogeneity, then propose a method based on Vickrey-Clarke-Groves (VCG) auction theory to accommodate the edge demand response (EDR) process where the number of users and service facilities do not match. The method makes users’ bidding rules satisfy the Nash equilibrium and weakly dominant strategy, which can improve the load balancing of edge nodes, has positive significance in improving the edge resource utilization and reducing the system energy consumption. In particular, combined with blockchain, we further optimize the incentive and trust mechanism of edge collaboration and consider three scenarios: no collaboration, internal collaboration, and incentive collaboration. We also consider the impact of the user task’s transmission distance on the quality of experience (QoE). In addition, we illustrate the possible forking attack of blockchain in collaborative edge computing and propose a solution. We test the performance of the proposed algorithm on a real-world dataset, and the experimental results verify the algorithm’s effectiveness and the edge collaboration’s necessity.

Edge–Cloud Co-Evolutionary Algorithms for Distributed Data-Driven Optimization Problems

ECdo: an Edge Computing Distributed Data-Driven Evolutionary Optimization Platform

Distributed Cooperative Co-Evolution with Adaptive Computing Resource Allocation for Large Scale Optimization

A Classifier-Ensemble-Based Surrogate-Assisted Evolutionary Algorithm for Distributed Data-Driven Optimization

Cloudde-based Distributed Differential Evolution for Solving Dynamic Optimization Problems

CEC: Crowdsourcing-based Evolutionary Computation for Distributed Optimization

An Efficient Task Offloading Approach Based on Multi-Objective Evolutionary Algorithm in Cloud-Edge Collaborative Environment

An Efficient Differential Evolution Algorithm for Task Scheduling in Heterogeneous Cloud Systems

Evolutionary Large-scale Sparse Multi-objective Optimization for Collaborative Edge-cloud Computation Offloading

Blockchain-based Collaborative Edge Computing: Efficiency, Incentive and Trust

Offline Data-Driven Optimization at Scale: A Cooperative Coevolutionary Approach

Cooperative differential evolution in cloud computing for solving large-scale optimization problems

Energy-effective IoT Services in Balanced Edge-Cloud Collaboration Systems

A Distributed Cooperative Co-Evolutionary Algorithm Based on Ring Network for Distributed Large-Scale Optimization.

An Estimation Of Distribution Algorithm For Large-Scale Optimization With Cooperative Co-Evolution And Local Search

A Survey on Cooperative Co-Evolutionary Algorithms.

A competitive-cooperative co-evolutionary optimization algorithm based on cloud model

A Multi-Objective Evolutionary Approach: Task Offloading and Resource Allocation Using Enhanced Decomposition-based Algorithm in Mobile Edge Computing

Evolutionary Computational Offloading with Autoencoder in Large-scale Edge Computing

A Distributed Cooperative Co-evolutionary CMA Evolution Strategy for Global Optimization of Large-Scale Overlapping Problems.