FoGMatch
Cloud computing has long been the main backbone that IoT devices rely on to accommodate their storage and analytical needs. However, the fact that cloud systems are often deployed in locations that are quite far from the IoT devices and the emergence of delay-critical IoT applications (e.g., health...
Saved in:
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10725/13984 https://doi.org/10.26756/th.2022.446 http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513468731752448 |
|---|---|
| author | Arisdakessian, Sarhad |
| author_facet | Arisdakessian, Sarhad |
| author_role | author |
| dc.creator.none.fl_str_mv | Arisdakessian, Sarhad |
| dc.date.none.fl_str_mv | 2019 2019-12-02 2022-09-01T06:59:32Z 2022-09-01T06:59:32Z |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/13984 https://doi.org/10.26756/th.2022.446 http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Lebanese American University |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Cloud computing Internet of things Game theory Lebanese American University -- Dissertations Dissertations, Academic |
| dc.title.none.fl_str_mv | FoGMatch A Multi-Criteria Intelligent Internet of Things Scheduling Approach in Fog Computing Environments using Game Theory |
| dc.type.none.fl_str_mv | Thesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | Cloud computing has long been the main backbone that IoT devices rely on to accommodate their storage and analytical needs. However, the fact that cloud systems are often deployed in locations that are quite far from the IoT devices and the emergence of delay-critical IoT applications (e.g., health monitoring, real-time machine learning, etc.) urged the need for extending the cloud architecture to support delay-critical services. In this context, the notion of fog computing has been projected to furnish data analytics and decision-making closer to the IoT devices. Given that fog nodes are characterized by small resource capabilities compared to the cloud systems, the problem of matching the IoT services to the appropriate fog nodes while guaranteeing minimal delay for the IoT services and efficient resource utilization on the fog nodes becomes quite challenging. Several approaches have been proposed in the literature in an attempt to address this challenge. The main limitation of these approaches is that they address the scheduling problem from one side point of view, i.e., either fog nodes or IoT devices. This results in an unfair situation wherein the needs of one of the parties are ignored in the scheduling process. To address this problem, we propose in this paper a multi-criteria intelligent IoT scheduling approach in fog computing environments using matching game theory. Our solution consists of (1) two optimization problems, one for the IoT devices and one for the fog nodes, (2) preference functions for both the IoT and fog layers to help them rank each other on the basis of several criteria such latency and resource utilization, and (3) centralized and distributed intelligent scheduling algorithms that consider the preferences of both the fog and IoT layers to improve the performance of the overall IoT ecosystem. Simulation results reveal that our solution outperforms the two common scheduling algorithms (i.e., Min-Min and Max-Min) in terms of IoT services execution makespan, fog nodes resource utilization efficiency and execution time. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | LAURepo_c621ec7b72657cdb2ee32377d0fa2aed |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/13984 |
| publishDate | 2019 |
| publisher.none.fl_str_mv | Lebanese American University |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | FoGMatchA Multi-Criteria Intelligent Internet of Things Scheduling Approach in Fog Computing Environments using Game TheoryArisdakessian, SarhadCloud computingInternet of thingsGame theoryLebanese American University -- DissertationsDissertations, AcademicCloud computing has long been the main backbone that IoT devices rely on to accommodate their storage and analytical needs. However, the fact that cloud systems are often deployed in locations that are quite far from the IoT devices and the emergence of delay-critical IoT applications (e.g., health monitoring, real-time machine learning, etc.) urged the need for extending the cloud architecture to support delay-critical services. In this context, the notion of fog computing has been projected to furnish data analytics and decision-making closer to the IoT devices. Given that fog nodes are characterized by small resource capabilities compared to the cloud systems, the problem of matching the IoT services to the appropriate fog nodes while guaranteeing minimal delay for the IoT services and efficient resource utilization on the fog nodes becomes quite challenging. Several approaches have been proposed in the literature in an attempt to address this challenge. The main limitation of these approaches is that they address the scheduling problem from one side point of view, i.e., either fog nodes or IoT devices. This results in an unfair situation wherein the needs of one of the parties are ignored in the scheduling process. To address this problem, we propose in this paper a multi-criteria intelligent IoT scheduling approach in fog computing environments using matching game theory. Our solution consists of (1) two optimization problems, one for the IoT devices and one for the fog nodes, (2) preference functions for both the IoT and fog layers to help them rank each other on the basis of several criteria such latency and resource utilization, and (3) centralized and distributed intelligent scheduling algorithms that consider the preferences of both the fog and IoT layers to improve the performance of the overall IoT ecosystem. Simulation results reveal that our solution outperforms the two common scheduling algorithms (i.e., Min-Min and Max-Min) in terms of IoT services execution makespan, fog nodes resource utilization efficiency and execution time.xi, 73 leaves: col. ill.Bibliography: leaves 67-73.Lebanese American University2022-09-01T06:59:32Z2022-09-01T06:59:32Z20192019-12-02Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/13984https://doi.org/10.26756/th.2022.446http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.phpeninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/139842022-09-01T07:00:07Z |
| spellingShingle | FoGMatch Arisdakessian, Sarhad Cloud computing Internet of things Game theory Lebanese American University -- Dissertations Dissertations, Academic |
| status_str | publishedVersion |
| title | FoGMatch |
| title_full | FoGMatch |
| title_fullStr | FoGMatch |
| title_full_unstemmed | FoGMatch |
| title_short | FoGMatch |
| title_sort | FoGMatch |
| topic | Cloud computing Internet of things Game theory Lebanese American University -- Dissertations Dissertations, Academic |
| url | http://hdl.handle.net/10725/13984 https://doi.org/10.26756/th.2022.446 http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php |