Loading...

A Scheduling Method for Real-Time Tasks in Fog-Based Networks

Motamed Hashemi, Arya | 2021

438 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 55052 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Ejlali, Alireza
  7. Abstract:
  8. Due to the long physical distance between the users and the cloud data centers, the idea of considering fog layer was established to bring computations closer to the edge of the network, and provide a solution for latency-sensitive applications. In such applications, the tasks are offloaded, and assigned to the available virtual machines in the cloud or fog layers, which directly contribute to Quality of Service (QoS) requirements. Among various applications, the real-time applications require their tasks to finish before their deadlines. Therefore, an assignment or a scheduling algorithm is needed to assign incoming tasks to virtual machines in cloud or fog layer. Most of the research on real-time scheduling in Cloud-Fog Networks only consider the number of completed tasks within their deadline, without considering other major objectives such as guarantee ratio, makespan and utilization. In this paper we propose a Fuzzy Offloader that decides which tasks to offload before scheduling. We also used a Fuzzy Multi-Objective Decision Making method which ranks virtual machines for each task considering all objective functions and selects the top rank virtual machine for that task. Experimental results show that the proposed method, on average, in 20 to 30 percent of cases works better than the previous works. This concludes three candidates of related works and two proposed meta-heuristic algorithms based on particle swarm optimization and genetic algorithm optimization.

  9. Keywords:
  10. Fog Computing ; Internet of Things ; Scheduling ; Fuzzy Logic ; Real-Time Scheduling ; Fuzzy Multi-Objective Decision Making ; Task Offloading

 Digital Object List