Scheduling IoT Requests to Minimize Latency in Fog Computing
A Master of Science thesis in Computer Engineering by Mazin Abdelbadea Nasralla Alikarar entitled, "Scheduling IoT Requests to Minimize Latency in Fog Computing," submitted in June 2017. Thesis advisor is Dr. Raafat Aburukba and thesis co-advisor is Dr. Taha Landolsi. Soft and hard copy av...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | doctoralThesis |
| منشور في: |
2017
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/11073/9155 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513434486308864 |
|---|---|
| author | Alikarar, Mazin Abdelbadea Nasralla |
| author_facet | Alikarar, Mazin Abdelbadea Nasralla |
| author_role | author |
| dc.contributor.none.fl_str_mv | Aburukba, Raafat Landolsi, Taha |
| dc.creator.none.fl_str_mv | Alikarar, Mazin Abdelbadea Nasralla |
| dc.date.none.fl_str_mv | 2017-06 2018-01-22T05:46:52Z 2018-01-22T05:46:52Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 35.232-2017.40 http://hdl.handle.net/11073/9155 |
| dc.language.none.fl_str_mv | en_US |
| dc.subject.none.fl_str_mv | Internet of Things cloud computing fog computing latency cheduling optimization genetic algorithm Internet of things Cloud computing |
| dc.title.none.fl_str_mv | Scheduling IoT Requests to Minimize Latency in Fog Computing |
| 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 Mazin Abdelbadea Nasralla Alikarar entitled, "Scheduling IoT Requests to Minimize Latency in Fog Computing," submitted in June 2017. Thesis advisor is Dr. Raafat Aburukba and thesis co-advisor is Dr. Taha Landolsi. Soft and hard copy available. |
| format | doctoralThesis |
| id | aus_c288050be1fdfeb66ac3b3a5bd995c49 |
| identifier_str_mv | 35.232-2017.40 |
| language_invalid_str_mv | en_US |
| network_acronym_str | aus |
| network_name_str | aus |
| oai_identifier_str | oai:repository.aus.edu:11073/9155 |
| publishDate | 2017 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Scheduling IoT Requests to Minimize Latency in Fog ComputingAlikarar, Mazin Abdelbadea NasrallaInternet of Thingscloud computingfog computinglatencychedulingoptimizationgenetic algorithmInternet of thingsCloud computingA Master of Science thesis in Computer Engineering by Mazin Abdelbadea Nasralla Alikarar entitled, "Scheduling IoT Requests to Minimize Latency in Fog Computing," submitted in June 2017. Thesis advisor is Dr. Raafat Aburukba and thesis co-advisor is Dr. Taha Landolsi. Soft and hard copy available.Delivering services for Internet of Things (IoT) applications that demand real-time and predictable latency is challenge. Several IoT applications require stringent latency requirements due to the interaction between the IoT devices and the physical environment through sensing and actuation. The limited capabilities of IoT devices require applications to be integrated in cloud computing and fog computing paradigms. Fog computing significantly improves on the service latency as it brings resources closer to the edge. The characteristics of both fog and cloud computing will enable the integration and interoperation of a large number of IoT devices and services in different domains. This thesis models the scheduling of IoT service requests as an optimization problem using integer programming in order to minimize the overall service request latency. The scheduling problem by nature is NP-hard, and hence, exact optimization solutions are inadequate for large size problems. Hence, this work uses the genetic algorithm (GA) as a heuristic approach to schedule the IoT requests and achieve the objective of minimizing the overall latency. The GA is tested in a dynamic simulation environment. The performance of the GA is evaluated and compared to the performance of waited-fair queuing (WFQ), priority-strict queuing (PSQ), and round robin (RR) techniques. The results show that the overall latency for the proposed approach is 21.9% to 46.6% better than the other algorithms. The proposed approach also showed significant improvement in meeting the requests deadlines by up to 31%.College of EngineeringDepartment of Computer Science and EngineeringMaster of Science in Computer Engineering (MSCoE)Aburukba, RaafatLandolsi, Taha2018-01-22T05:46:52Z2018-01-22T05:46:52Z2017-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf35.232-2017.40http://hdl.handle.net/11073/9155en_USoai:repository.aus.edu:11073/91552025-06-26T12:32:45Z |
| spellingShingle | Scheduling IoT Requests to Minimize Latency in Fog Computing Alikarar, Mazin Abdelbadea Nasralla Internet of Things cloud computing fog computing latency cheduling optimization genetic algorithm Internet of things Cloud computing |
| status_str | publishedVersion |
| title | Scheduling IoT Requests to Minimize Latency in Fog Computing |
| title_full | Scheduling IoT Requests to Minimize Latency in Fog Computing |
| title_fullStr | Scheduling IoT Requests to Minimize Latency in Fog Computing |
| title_full_unstemmed | Scheduling IoT Requests to Minimize Latency in Fog Computing |
| title_short | Scheduling IoT Requests to Minimize Latency in Fog Computing |
| title_sort | Scheduling IoT Requests to Minimize Latency in Fog Computing |
| topic | Internet of Things cloud computing fog computing latency cheduling optimization genetic algorithm Internet of things Cloud computing |
| url | http://hdl.handle.net/11073/9155 |