Network Congestion Aware Multiobjective Task Scheduling in Heterogeneous Fog Environments

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

IEEE Transactions on Industrial Informatics, cilt.20, sa.2, ss.3015-3024, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 20 Sayı: 2
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1109/tii.2023.3299624
  • Dergi Adı: IEEE Transactions on Industrial Informatics
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.3015-3024
  • Anahtar Kelimeler: Fog computing, metaheuristic techniques, multiobjective optimization, task scheduling, workflows
  • Marmara Üniversitesi Adresli: Evet

Özet

Task scheduling on fog environments surges new challenges compared to scheduling on conventional cloud computing. Various levels of heterogeneity and dynamism cause task scheduling problem is more challenging for fog computing. In this study, we present a multiobjective task scheduling model with a total of five objectives and propose a multiobjective multirank (MOMRank) scheduling algorithm for fog computing. The performance of the proposed strategy is assessed with well-known multiobjective metaheuristics [the nondominated sorting genetic algorithm II (NSGA-II) and the Strength Pareto Evolutionary Algorithm 2 (SPEA2)] and a widely used algorithm from the literature, the multiobjective heterogeneous earliest finish time (MOHEFT) algorithm using three common multiobjective metrics. Additionally, we incorporate two task clustering mechanisms to the algorithms in order to improve data transmissions on interconnection networks. Results of empirical evaluations given in performance profiles over all problem instances validate significance of both our algorithm and the integrated extensions for diminishing data transfer costs.