Search

Due to the widespread use of mobile and IoT devices, coupled with their continually expanding processing capabilities, dew computing environments have become a significant focus for researchers. These environments enable resource-constrained devices to contribute computing power to a local network. One major challenge within these environments revolves around task scheduling, specifically determining the optimal distribution of jobs across the available devices in the network. This challenge becomes particularly pronounced in dynamic environments where network conditions constantly change. This work proposes integrating the “reliability” concept into cutting-edge human-design job distribution heuristics named ReleSEAS and RelBPA as a means of adapting to dynamic and ever-changing network conditions caused by nodes’ mobility. Additionally, we introduce a reinforcement learning (RL) approach, embedding both the notion of reliability and real-time network status into the RL agent. Our research rigorously contrasts our proposed algorithms’ throughput and job completion rates with their predecessors. Simulated results reveal a marked improvement in overall throughput, with our algorithms potentially boosting the environment’s performance. They also show a significant enhancement in job completion within dynamic environments compared to baseline findings. Moreover, when RL is applied, it surpasses the job completion rate of human-designed heuristics. Our study emphasizes the advantages of embedding inherent network characteristics into job distribution algorithms for dew computing. Such incorporation gives them a profound understanding of the network’s diverse resources. Consequently, this insight enables the algorithms to manage resources more adeptly and effectively.

Due to the increasing interest in employing smartphones as first-class citizens in high-performance Edge computing environments, the necessity of software to facilitate the evaluation of load-balancing strategies for smartphone-based clusters has emerged. Regarding this, to select the best strategy for a cluster with m smartphones, usually a number of g candidate strategies are evaluated based on a number of r scenarios that contain these smartphones, which differ in terms of the start battery levels required for these smartphones. Thus, each of the r scenarios must be prepared before evaluating each of the g strategies on each $r_{i}$ , so that the smartphones have the required start battery levels pre-configured for $r_{i}$ , which requires discharging or charging smartphones. This leads to a number of $e= r^{\ast } g$ scenario preparation events that must be sequentially developed, considering that the time required to develop each event depends on the previous event. Thus, the single-objective problem addressed here implies finding out the sequential order in which the events should be developed, so that the total time required to develop them is minimized. This problem is modeled as the ATSP (Asymmetric Traveling Salesman Problem), since defining the sequential order to develop the events is equivalent to defining the sequential order to visit the cities, and therefore, is an NP-Hard problem. Given the complexity of this problem, the novel software module BAGESS (Battery Aware Green Edge Scenario Sequencer) is proposed, which uses a genetic algorithm for defining the sequential order to develop the events. BAGESS’s performance outperforms those of the methods currently used for the problem, reaching significant savings regarding the time required to develop the events in the range [12, 85]%.