Journal of Cloud Computing Computer Networks and Communications
Incremental information-aware heuristics for task offloading in mobile edge computing
Abstract
Abstract Task offloading in Mobile Edge Computing (MEC) involves a fundamental trade-off among user perceived performance metrics, such as makespan, latency and energy consumption. Exact optimization can compute the optimal makespan for a given snapshot, but is computationally prohibitive for per snapshot decisions under tight time budgets. This work proposes and evaluates incremental heuristics that operate with different levels of information, ranging from strictly local decisions to cooperative strategies across multiple base stations within near real time execution budgets, and investigates how information granularity affects offloading performance under uncertainty. A structured experimental campaign was conducted, with results compared against the optimal makespan. The study demonstrates that the effectiveness of each heuristic depends on the interplay between link quality, load distribution, and available network information, suggesting opportunities for adaptive offloading mechanisms that select the most suitable strategy per snapshot.