A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing
The rapid development of Internet of Things applications, along with the limitations of cloud computing due mainly to the far distance between Internet of Thing devices and cloud-based platform, has promoted a newly distributed computing platform based on collaboration between cloud computing and fo...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147717742073 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849702299104968704 |
|---|---|
| author | Xuan-Qui Pham Nguyen Doan Man Nguyen Dao Tan Tri Ngo Quang Thai Eui-Nam Huh |
| author_facet | Xuan-Qui Pham Nguyen Doan Man Nguyen Dao Tan Tri Ngo Quang Thai Eui-Nam Huh |
| author_sort | Xuan-Qui Pham |
| collection | DOAJ |
| description | The rapid development of Internet of Things applications, along with the limitations of cloud computing due mainly to the far distance between Internet of Thing devices and cloud-based platform, has promoted a newly distributed computing platform based on collaboration between cloud computing and fog computing. Fog computing helps to reduce transmission latency and monetary cost for cloud resources, while cloud computing helps to fulfill the increasing demands of large-scale compute-intensive offloading applications. In this article, we study the tradeoff issue between the makespan and cloud cost when scheduling large-scale applications in such a platform. We propose a scheduling algorithm called Cost-Makespan aware Scheduling heuristic whose major objective is to achieve the balance between the performance of application execution and the mandatory cost for the use of cloud resources. Additionally, an efficient task reassignment strategy based on the critical path of the directed acyclic graph modeling the applications is also proposed to refine the output schedules of the Cost-Makespan aware Scheduling algorithm to satisfy the user-defined deadline constraints or quality of service of the system. We also verify our proposal by extensive simulations, and the experimental results show that our scheduling approach is more cost-effective and achieves better performance compared to others. |
| format | Article |
| id | doaj-art-2a20cbcb2ecd4aae8c50de0d632eeb70 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2017-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-2a20cbcb2ecd4aae8c50de0d632eeb702025-08-20T03:17:42ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-11-011310.1177/1550147717742073A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computingXuan-Qui PhamNguyen Doan ManNguyen Dao Tan TriNgo Quang ThaiEui-Nam HuhThe rapid development of Internet of Things applications, along with the limitations of cloud computing due mainly to the far distance between Internet of Thing devices and cloud-based platform, has promoted a newly distributed computing platform based on collaboration between cloud computing and fog computing. Fog computing helps to reduce transmission latency and monetary cost for cloud resources, while cloud computing helps to fulfill the increasing demands of large-scale compute-intensive offloading applications. In this article, we study the tradeoff issue between the makespan and cloud cost when scheduling large-scale applications in such a platform. We propose a scheduling algorithm called Cost-Makespan aware Scheduling heuristic whose major objective is to achieve the balance between the performance of application execution and the mandatory cost for the use of cloud resources. Additionally, an efficient task reassignment strategy based on the critical path of the directed acyclic graph modeling the applications is also proposed to refine the output schedules of the Cost-Makespan aware Scheduling algorithm to satisfy the user-defined deadline constraints or quality of service of the system. We also verify our proposal by extensive simulations, and the experimental results show that our scheduling approach is more cost-effective and achieves better performance compared to others.https://doi.org/10.1177/1550147717742073 |
| spellingShingle | Xuan-Qui Pham Nguyen Doan Man Nguyen Dao Tan Tri Ngo Quang Thai Eui-Nam Huh A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing International Journal of Distributed Sensor Networks |
| title | A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing |
| title_full | A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing |
| title_fullStr | A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing |
| title_full_unstemmed | A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing |
| title_short | A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing |
| title_sort | cost and performance effective approach for task scheduling based on collaboration between cloud and fog computing |
| url | https://doi.org/10.1177/1550147717742073 |
| work_keys_str_mv | AT xuanquipham acostandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT nguyendoanman acostandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT nguyendaotantri acostandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT ngoquangthai acostandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT euinamhuh acostandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT xuanquipham costandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT nguyendoanman costandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT nguyendaotantri costandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT ngoquangthai costandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing AT euinamhuh costandperformanceeffectiveapproachfortaskschedulingbasedoncollaborationbetweencloudandfogcomputing |