Energy-efficiency Analysis of Different Scheduling Algorithms for Mobile Crowd Computing
Pijush Kanti Dutta Pramanik, Tarun Biswas · 2024
Mobile crowd computing (MCC) has emerged as a promising paradigm to leverage the underutilised computational resources of smart mobile devices (SMDs). However, the energy constraints of these devices pose a significant challenge in efficiently executing computational tasks. This study analyses the energy efficiency of various scheduling algorithms for MCC environments. The study compares the performance of seven scheduling algorithms: PPIA, RAS, PSO, GA, MaxMin, MinMin, and MCT. These algorithms were evaluated in terms of their energy efficiency when executing different sets of tasks with varied instruction lengths. The experiment used a simulated MCC environment with real data from five SMDs. The results demonstrate that the PSO algorithm consistently outperformed the other scheduling schemes regarding energy efficiency across all task sets. The GA algorithm also showed promising results. The MinMin algorithm exhibited the lowest energy efficiency. The findings of this study provide valuable insights for designing and implementing energy-efficient task scheduling strategies in MCC systems. Analysing the different algorithms under varying task loads can help MCC service providers make informed decisions when selecting appropriate scheduling techniques to optimise the energy utilisation of SMDs.