Latency-Aware Multi-Objective Fog Scheduling: Addressing Real-Time Constraints in Distributed Environments

Creative Commons License

Altin L., TOPCUOĞLU H. R., Gurgen F. S.

IEEE Access, cilt.12, ss.62543-62557, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 12
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1109/access.2024.3395664
  • Dergi Adı: IEEE Access
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, Directory of Open Access Journals
  • Sayfa Sayıları: ss.62543-62557
  • Anahtar Kelimeler: directed acyclic graphs, Fog computing, latency-constrained applications, multi-objective evolutionary algorithms, multi-objective optimization, task scheduling
  • Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
  • Marmara Üniversitesi Adresli: Evet

Özet

The fog computing paradigm was introduced to overcome challenges that cannot be addressed by conventional cloud computing, such as the lower response latency for real-time applications. Task scheduling in fog environments sets forth more complexity using novel objectives beyond scheduling in the cloud. In this study, a task scheduling model with five common objectives and two latency metrics is presented. We propose a latency aware multi-objective multi-rank scheduling algorithm, LAMOMRank, for fog computing. The performance of our algorithm was compared with that of three well known multi-objective scheduling algorithms, Non-dominated Sorting Genetic Algorithm (NSGA-II), Strength Pareto Evolutionary Algorithm (SPEA2) and Multi-objective Heterogeneous Earliest Finish Time (MOHEFT) algorithm, using three multi-objective metrics and two latency addressing metrics. We populate workload sets using Pegasus workflows and the DeFog benchmark to be distributed over two fog clusters generated with various Amazon Web Services instances. The empirical results validate the significance of our algorithm for better latency fronts including the response latency and task delivery time without performance degradation on multi-objective metrics.