Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment
A Master of Science thesis in Computer Engineering by Dalia Fatahelrahman Omer entitled, “Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog-Cloud Computing Environment”, submitted in May 2019. Thesis advisor is Dr. Raafat Aburukba and thesis co-advisor is Dr. Taha Landolsi. Soft and...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | doctoralThesis |
| منشور في: |
2019
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/11073/16484 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513433281495040 |
|---|---|
| author | Omer, Dalia Fatahelrahman |
| author_facet | Omer, Dalia Fatahelrahman |
| author_role | author |
| dc.contributor.none.fl_str_mv | Aburukba, Raafat Landolsi, Taha |
| dc.creator.none.fl_str_mv | Omer, Dalia Fatahelrahman |
| dc.date.none.fl_str_mv | 2019-09-04T06:51:38Z 2019-09-04T06:51:38Z 2019-05 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 35.232-2019.37 http://hdl.handle.net/11073/16484 |
| dc.language.none.fl_str_mv | en_US |
| dc.subject.none.fl_str_mv | Fog-cloud computing Task scheduling Mixed integer programming Number of deadline misses Genetic algorithm |
| dc.title.none.fl_str_mv | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis |
| description | A Master of Science thesis in Computer Engineering by Dalia Fatahelrahman Omer entitled, “Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog-Cloud Computing Environment”, submitted in May 2019. Thesis advisor is Dr. Raafat Aburukba and thesis co-advisor is Dr. Taha Landolsi. Soft and hard copy available. |
| format | doctoralThesis |
| id | aus_38e520d0035371d140b776b2f18a264b |
| identifier_str_mv | 35.232-2019.37 |
| language_invalid_str_mv | en_US |
| network_acronym_str | aus |
| network_name_str | aus |
| oai_identifier_str | oai:repository.aus.edu:11073/16484 |
| publishDate | 2019 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing EnvironmentOmer, Dalia FatahelrahmanFog-cloud computingTask schedulingMixed integer programmingNumber of deadline missesGenetic algorithmA Master of Science thesis in Computer Engineering by Dalia Fatahelrahman Omer entitled, “Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog-Cloud Computing Environment”, submitted in May 2019. Thesis advisor is Dr. Raafat Aburukba and thesis co-advisor is Dr. Taha Landolsi. Soft and hard copy available.The emergence of Internet of Things (IoT) has led to the rise of a variety of applications with different characteristics and Quality of Service (QoS) requirements. Those applications require computational power and have time sensitive requirements. Cloud computing paradigm provides illusion to consumers with unlimited computation resource power. However, cloud computing fails to deliver on the time-sensitive requirements of applications. The main challenge in the cloud computing paradigm is the associated delays from the edge IoT device to the cloud data center and from the cloud data center back to the edge device. Fog computing extends limited computational services closer to the edge device to achieve the time sensitive requirement of applications. The introduction of fog computing raises other challenges that are addressed in this thesis such as the mobility of edge devices, and the collaboration of multiple fog nodes and the cloud to achieve the QoS requirements of applications. The purpose of this work is to propose a scheduling solution which adopts the three-tier fog computing architecture in order to satisfy the maximum number of requests given their deadline requirements. This work takes into consideration the setting of distributed schedulers at the fog tier, and the heterogeneous IoT devices with varying degrees of mobility at the edge tier. In this thesis, an optimization model using mixed integer programming is introduced to minimize deadline misses. The proposed model is then validated with an exact solution technique. The scheduling problem is known to be an NP-hard, and hence, exact optimization solutions are inadequate for large size problems. Given the complex nature of the problem, a heuristic approach using Genetic Algorithm (GA) is presented with static and dynamic implementation. The performance of the proposed GA was evaluated and compared against round robin and priority scheduling. The results show that the deadline misses of the proposed approach is 20% to 55% better than the other techniques.College of EngineeringDepartment of Computer Science and EngineeringMaster of Science in Computer Engineering (MSCoE)Aburukba, RaafatLandolsi, Taha2019-09-04T06:51:38Z2019-09-04T06:51:38Z2019-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf35.232-2019.37http://hdl.handle.net/11073/16484en_USoai:repository.aus.edu:11073/164842025-06-26T12:24:16Z |
| spellingShingle | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment Omer, Dalia Fatahelrahman Fog-cloud computing Task scheduling Mixed integer programming Number of deadline misses Genetic algorithm |
| status_str | publishedVersion |
| title | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment |
| title_full | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment |
| title_fullStr | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment |
| title_full_unstemmed | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment |
| title_short | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment |
| title_sort | Minimizing Deadline Misses of Mobile IoT Requests in a Hybrid Fog- Cloud Computing Environment |
| topic | Fog-cloud computing Task scheduling Mixed integer programming Number of deadline misses Genetic algorithm |
| url | http://hdl.handle.net/11073/16484 |