A hyper heuristic algorithm for scheduling of fog networks
Fog computing is a new computing structure that brings the cloud to the edge of the network. This structure is designed for applications that require a low latency. Fog computing has been proposed to improve cloud computing disadvantages. The system is faced with a variety of dynamic resources distr...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
FRUCT
2017-11-01
|
| Series: | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| Subjects: | |
| Online Access: | https://fruct.org/publications/fruct21/files/Kab.pdf
|
| _version_ | 1811254628784799744 |
|---|---|
| author | Sabihe Kabirzadeh Dadmehr Rahbari Mohsen Nickray |
| author_facet | Sabihe Kabirzadeh Dadmehr Rahbari Mohsen Nickray |
| author_sort | Sabihe Kabirzadeh |
| collection | DOAJ |
| description | Fog computing is a new computing structure that brings the cloud to the edge of the network. This structure is designed for applications that require a low latency. Fog computing has been proposed to improve cloud computing disadvantages. The system is faced with a variety of dynamic resources distributed and heterogeneous. Hence, scheduling and allocating resources is essential to maximize the use of these resources and the satisfaction of users. Classical algorithms are suitable for small scheduling problems, but the problem emerges in big scheduling problems. To improve the performance of the scheduling problem, heuristic algorithms are used. In this paper, we used the test and select technique to introduce a hyperheuristic algorithm. We compare the proposed algorithm with several heuristic algorithms. The results show that our proposed algorithm improved the average energy consumption of 69.99% and cost 59.62% relative to the PSO, ACO, SA algorithms. |
| first_indexed | 2024-04-12T17:09:17Z |
| format | Article |
| id | doaj.art-95b1e12d228a4bde9d03024a959ac484 |
| institution | Directory Open Access Journal |
| issn | 2305-7254 2343-0737 |
| language | English |
| last_indexed | 2024-04-12T17:09:17Z |
| publishDate | 2017-11-01 |
| publisher | FRUCT |
| record_format | Article |
| series | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| spelling | doaj.art-95b1e12d228a4bde9d03024a959ac4842022-12-22T03:23:50ZengFRUCTProceedings of the XXth Conference of Open Innovations Association FRUCT2305-72542343-07372017-11-015622114815510.23919/FRUCT.2017.8250177A hyper heuristic algorithm for scheduling of fog networksSabihe Kabirzadeh0Dadmehr Rahbari1Mohsen Nickray2Department of Computer Engineering and Information Technology, university of Qom, Qom, IranDepartment of Computer Engineering and Information Technology, university of Qom, Qom, IranDepartment of Computer Engineering and Information Technology, university of Qom, Qom, IranFog computing is a new computing structure that brings the cloud to the edge of the network. This structure is designed for applications that require a low latency. Fog computing has been proposed to improve cloud computing disadvantages. The system is faced with a variety of dynamic resources distributed and heterogeneous. Hence, scheduling and allocating resources is essential to maximize the use of these resources and the satisfaction of users. Classical algorithms are suitable for small scheduling problems, but the problem emerges in big scheduling problems. To improve the performance of the scheduling problem, heuristic algorithms are used. In this paper, we used the test and select technique to introduce a hyperheuristic algorithm. We compare the proposed algorithm with several heuristic algorithms. The results show that our proposed algorithm improved the average energy consumption of 69.99% and cost 59.62% relative to the PSO, ACO, SA algorithms.https://fruct.org/publications/fruct21/files/Kab.pdf Fog computingJob schedulingEdge computingHeuristic algorithm |
| spellingShingle | Sabihe Kabirzadeh Dadmehr Rahbari Mohsen Nickray A hyper heuristic algorithm for scheduling of fog networks Proceedings of the XXth Conference of Open Innovations Association FRUCT Fog computing Job scheduling Edge computing Heuristic algorithm |
| title | A hyper heuristic algorithm for scheduling of fog networks |
| title_full | A hyper heuristic algorithm for scheduling of fog networks |
| title_fullStr | A hyper heuristic algorithm for scheduling of fog networks |
| title_full_unstemmed | A hyper heuristic algorithm for scheduling of fog networks |
| title_short | A hyper heuristic algorithm for scheduling of fog networks |
| title_sort | hyper heuristic algorithm for scheduling of fog networks |
| topic | Fog computing Job scheduling Edge computing Heuristic algorithm |
| url | https://fruct.org/publications/fruct21/files/Kab.pdf
|
| work_keys_str_mv | AT sabihekabirzadeh ahyperheuristicalgorithmforschedulingoffognetworks AT dadmehrrahbari ahyperheuristicalgorithmforschedulingoffognetworks AT mohsennickray ahyperheuristicalgorithmforschedulingoffognetworks AT sabihekabirzadeh hyperheuristicalgorithmforschedulingoffognetworks AT dadmehrrahbari hyperheuristicalgorithmforschedulingoffognetworks AT mohsennickray hyperheuristicalgorithmforschedulingoffognetworks |