An Improved Laxity based Cost Efficient Task Scheduling Approach for Cloud-Fog Environment

Authors

  • Praveen Kumar Mishra Computer Application Department, Engineering College, Ajmer, BTU, Bikaner, India
  • Amit Kumar Chaturvedi Computer Application Department, Engineering College, Ajmer, BTU, Bikaner, India
Volume: 15 | Issue: 1 | Pages: 19037-19044 | February 2025 | https://doi.org/10.48084/etasr.8595

Abstract

Task scheduling is critical in fog computing, as it has to assign workloads to fog nodes to save costs and execution times. This study emphasizes the allocation of jobs received from clients to suitable nodes through a proposed scheduling technique, which is deployed on layer 2 servers within a cloud-fog environment. Laxity-based Cost-efficient Task Scheduling (LCTS) is proposed for contemporary task scheduling difficulties, such as balancing cost and delay with optimal energy utilization. The results show that the proposed strategy decreased execution time and cost more than Round Robin (RR) and Genetic Algorithm (GA). Furthermore, the proposed method was less expensive than cloud-based IoT solutions. Compared to GA and RR, the simulation results showed that cost and execution time were reduced by 6.99%-17.36% and 4.58%-9.09%, respectively.

Keywords:

execution time, cost, energy consumption, scheduling, fog computing

Downloads

Download data is not yet available.

References

P. Hosseinioun, M. Kheirabadi, S. R. Kamel Tabbakh, and R. Ghaemi, "aTask scheduling approaches in fog computing: A survey," Transactions on Emerging Telecommunications Technologies, vol. 33, no. 3, 2022, Art. no. e3792.

S. A. Alshaya, "IoT Device Identification and Cybersecurity: Advancements, Challenges, and an LSTM-MLP Solution," Engineering, Technology & Applied Science Research, vol. 13, no. 6, pp. 11992–12000, Dec. 2023.

K. S. Awaisi et al., "Towards a Fog Enabled Efficient Car Parking Architecture," IEEE Access, vol. 7, pp. 159100–159111, 2019.

M. R. Alizadeh, V. Khajehvand, A. M. Rahmani, and E. Akbari, "Task scheduling approaches in fog computing: A systematic review," International Journal of Communication Systems, vol. 33, no. 16, 2020, Art. no. e4583.

K. Matrouk and K. Alatoun, "Scheduling Algorithms in Fog Computing: A Survey," International Journal of Networked and Distributed Computing, vol. 9, no. 1, pp. 59–74, Jan. 2021.

A. Alwabel and C. K. Swain, "Deadline and Energy-Aware Application Module Placement in Fog-Cloud Systems," IEEE Access, vol. 12, pp. 5284–5294, 2024.

C. Wu and L. Wang, "A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems," in 2019 IEEE Congress on Evolutionary Computation (CEC), Wellington, New Zealand, Jun. 2019, pp. 660–666.

H. A. Khattak et al., "Utilization and load balancing in fog servers for health applications," EURASIP Journal on Wireless Communications and Networking, vol. 2019, no. 1, Apr. 2019, Art. no. 91.

D. Rahbari, S. Kabirzadeh, and M. Nickray, "A security aware scheduling in fog computing by hyper heuristic algorithm," in 2017 3rd Iranian Conference on Intelligent Systems and Signal Processing (ICSPIS), Shahrood, Iran, Dec. 2017, pp. 87–92.

J. U. Arshed and M. Ahmed, "RACE: Resource Aware Cost-Efficient Scheduler for Cloud Fog Environment," IEEE Access, vol. 9, pp. 65688–65701, 2021.

M. B. Gawali and S. K. Shinde, "Task scheduling and resource allocation in cloud computing using a heuristic approach," Journal of Cloud Computing, vol. 7, no. 1, Feb. 2018, Art. no. 4.

M. Abdel-Basset, N. Moustafa, R. Mohamed, O. M. Elkomy, and M. Abouhawwash, "Multi-Objective Task Scheduling Approach for Fog Computing," IEEE Access, vol. 9, pp. 126988–127009, 2021.

A. Markus, J. D. Dombi, and A. Kertesz, "Location-aware Task Allocation Strategies for IoT-Fog-Cloud Environments," in 2021 29th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), Valladolid, Spain, Mar. 2021, pp. 185–192.

K. P. N. Jayasena and B. S. Thisarasinghe, "Optimized task scheduling on fog computing environment using meta heuristic algorithms," in 2019 IEEE International Conference on Smart Cloud (SmartCloud), Tokyo, Japan, Dec. 2019, pp. 53–58.

H. K. Apat, B. S. Compt, K. Bhaisare, and P. Maiti, "An Optimal Task Scheduling Towards Minimized Cost and Response Time in Fog Computing Infrastructure," in 2019 International Conference on Information Technology (ICIT), Bhubaneswar, India, Dec. 2019, pp. 160–165.

J. Xu, Z. Hao, R. Zhang, and X. Sun, "A Method Based on the Combination of Laxity and Ant Colony System for Cloud-Fog Task Scheduling," IEEE Access, vol. 7, pp. 116218–116226, 2019.

Z. He, Y. Zhang, B. Tak, and L. Peng, "Green Fog Planning for Optimal Internet-of-Thing Task Scheduling," IEEE Access, vol. 8, pp. 1224–1234, 2020.

H. Tan, W. Chen, L. Qin, J. Zhu, and H. Huang, "Energy-aware and Deadline-constrained Task Scheduling in Fog Computing Systems," in 2020 15th International Conference on Computer Science & Education (ICCSE), Delft, Netherlands, Aug. 2020, pp. 663–668.

H. Sun, H. Yu, and G. Fan, "Contract-Based Resource Sharing for Time Effective Task Scheduling in Fog-Cloud Environment," IEEE Transactions on Network and Service Management, vol. 17, no. 2, pp. 1040–1053, Jun. 2020.

A. Madej, N. Wang, N. Athanasopoulos, R. Ranjan, and B. Varghese, "Priority-based Fair Scheduling in Edge Computing," in 2020 IEEE 4th International Conference on Fog and Edge Computing (ICFEC), Melbourne, Australia, May 2020, pp. 39–48.

M. Abdel-Basset, D. El-Shahat, M. Elhoseny, and H. Song, "Energy-Aware Metaheuristic Algorithm for Industrial-Internet-of-Things Task Scheduling Problems in Fog Computing Applications," IEEE Internet of Things Journal, vol. 8, no. 16, pp. 12638–12649, Dec. 2021.

M. Yang, H. Ma, S. Wei, Y. Zeng, Y. Chen, and Y. Hu, "A Multi-Objective Task Scheduling Method for Fog Computing in Cyber-Physical-Social Services," IEEE Access, vol. 8, pp. 65085–65095, 2020.

S. Mirjalili and A. Lewis, "The Whale Optimization Algorithm," Advances in Engineering Software, vol. 95, pp. 51–67, May 2016.

N. K. Rathore and S. Pande, "IoE-Based Genetic Algorithms and Their Requisition," in Computational Intelligent Security in Wireless Communications, CRC Press, 2023.

Downloads

How to Cite

[1]
Mishra, P.K. and Chaturvedi, A.K. 2025. An Improved Laxity based Cost Efficient Task Scheduling Approach for Cloud-Fog Environment. Engineering, Technology & Applied Science Research. 15, 1 (Feb. 2025), 19037–19044. DOI:https://doi.org/10.48084/etasr.8595.

Metrics

Abstract Views: 68
PDF Downloads: 58

Metrics Information