An Improved Laxity based Cost Efficient Task Scheduling Approach for Cloud-Fog Environment
Received: 2 August 2024 | Revised: 15 October2024 and 20 October 2024 | Accepted: 21 October 2024 | Online: 2 February 2025
Corresponding author: Praveen Kumar Mishra
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 computingDownloads
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
License
Copyright (c) 2024 Praveen Kumar Mishra, Amit Kumar Chaturvedi

This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.