LAUR Repository

Show simple item record

dc.contributor.author Arisdakessian, Sarhad
dc.date.accessioned 2022-09-01T06:59:32Z
dc.date.available 2022-09-01T06:59:32Z
dc.date.copyright 2019 en_US
dc.date.issued 2019-12-02
dc.identifier.uri http://hdl.handle.net/10725/13984
dc.description.abstract 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. en_US
dc.language.iso en en_US
dc.subject Cloud computing en_US
dc.subject Internet of things en_US
dc.subject Game theory en_US
dc.subject Lebanese American University -- Dissertations en_US
dc.subject Dissertations, Academic en_US
dc.title FoGMatch en_US
dc.type Thesis en_US
dc.title.subtitle A Multi-Criteria Intelligent Internet of Things Scheduling Approach in Fog Computing Environments using Game Theory en_US
dc.term.submitted Fall en_US
dc.author.degree MS in Computer Science en_US
dc.author.school SAS en_US
dc.author.idnumber 201501137 en_US
dc.author.commembers Hamdan, May
dc.author.commembers Harmanani, Haidar
dc.author.department Computer Science And Mathematics en_US
dc.description.physdesc xi, 73 leaves: col. ill. en_US
dc.author.advisor Mourad, Azzam
dc.author.advisor Kara, Nadjia
dc.keywords Internet of Things en_US
dc.keywords Fog Computing en_US
dc.keywords Game Theory en_US
dc.keywords Cloud Computing en_US
dc.keywords Intelligent Scheduling en_US
dc.description.bibliographiccitations Bibliography: leaves 67-73. en_US
dc.identifier.doi https://doi.org/10.26756/th.2022.446
dc.author.email sarhad.arisdakessian@lau.edu en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php en_US
dc.publisher.institution Lebanese American University en_US
dc.author.affiliation Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account