Title
A Cost- And Performance-Effective Approach For Task Scheduling Based On Collaboration Between Cloud And Fog Computing
Abstract
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.
Year
DOI
Venue
2017
10.1177/1550147717742073
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
Keywords
Field
DocType
Internet of Things, cloud computing, fog computing, task scheduling, deadline constraint
Scheduling (computing),Computer science,Internet of Things,Computer network,Fog computing,Utility computing,Far distance,Cloud testing,Distributed computing,Cloud computing
Journal
Volume
Issue
ISSN
13
11
1550-1477
Citations 
PageRank 
References 
11
0.59
5
Authors
3
Name
Order
Citations
PageRank
Xuan-Qui Pham1335.50
Nguyen Doan Man2110.59
Nguyen Dao Tan Tri3110.93