Author:
V Sindhu,M Prakash,P Mohan Kumar
Abstract
Inadequate resources and facilities with zero latency affect the efficiencies of task scheduling (TS) and resource allocation (RA) in the fog paradigm. Only the incoming tasks can be completed within the deadline if the resource availability in the cloud and fog is symmetrically matched with them. A container-based TS algorithm (CBTSA) determines the symmetry relationship of the task/workload with the fog node (FN) or the cloud to decide the scheduling workloads (whether in the fog or a cloud). Furthermore, by allocating and de-allocating resources, the RA algorithm reduces workload delays while increasing resource utilization. However, the unbounded cloud resources and the computational difficulty of finding resource usage have not been considered in CBTSA. Hence, this article proposes an enhanced CBTSA with intelligent RA (ECBTSA-IRA), which symmetrically balances energy efficiency, cost, and the performance-effectiveness of TS and RA. Initially, this algorithm determines whether the workloads are accepted for scheduling. An energy-cost–makespan-aware scheduling algorithm is proposed that uses a directed acyclic graph (DAG) to represent the dependency of tasks in the workload as a graph. Workloads are prioritized and selected for the node to process the prioritized workload. The selected node for processing the workload might be a FN or cloud and is decided by an optimum efficiency factor that trades off the schedule length, cost, and energy. Moreover, a Markov decision process (MDP) was adopted to allocate the best resources using the reinforcement learning scheme. Finally, the investigational findings reveal the efficacy of the presented algorithms compared to the existing CBTSA in terms of various performance metrics.
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Reference27 articles.
1. An overview of cloud-fog computing: Architectures, applications with security challenges;Kunal;Secur. Priv.,2019
2. Fog computing: Survey of trends, architectures, requirements, and research directions;Naha;IEEE Access,2018
3. Kimovski, D., Ijaz, H., Saurabh, N., and Prodan, R. Adaptive nature-inspired fog architecture. Proceedings of the IEEE 2nd International Conference on Fog and Edge Computing (ICFEC).
4. Optimization of business process execution in services architecture: A systematic literature review;Gorski;IEEE Access,2016
5. A task scheduling algorithm based on classification mining in fog computing environment;Liu;Wirel. Commun. Mob. Comput.,2018
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献