Joint QoS-aware and Cost-efficient Task Scheduling for Fog-cloud Resources in a Volunteer Computing System

被引:45
作者
Hoseiny, Farooq [1 ]
Azizi, Sadoon [1 ]
Shojafar, Mohammad [2 ]
Tafazolli, Rahim [2 ]
机构
[1] Univ Kurdistan, Dept Comp Engn & IT, Sanandaj, Iran
[2] Univ Surrey, 6GIC 5GIC, Guildford, Surrey, England
关键词
Volunteer computing; fog computing; cloud computing; task scheduling; quality of service (QoS); cost-efficient; NETWORK; PLACEMENT;
D O I
10.1145/3418501
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Volunteer computing is an Internet-based distributed computing in which volunteers share their extra available resources to manage large-scale tasks. However, computing devices in a Volunteer Computing System (VCS) are highly dynamic and heterogeneous in terms of their processing power, monetary cost, and data transferring latency. To ensure both of the high Quality of Service (QoS) and low cost for different requests, all of the available computing resources must be used efficiently. Task scheduling is an NP-hard problem that is considered as one of the main critical challenges in a heterogeneous VCS. Due to this, in this article, we design two task scheduling algorithms for VCSs, named Min-CCV and Mtn-V. The main goal of the proposed algorithms is jointly minimizing the computation, communication, and delay violation cost for the Internet of Things (IoT) requests. Our extensive simulation results show that proposed algorithms are able to allocate tasks to volunteer fog/cloud resources more efficiently than the state-of-the-art. Specifically, our algorithms improve the deadline satisfaction task rates around 99.5% and decrease the total cost between 15 to 53% in comparison with the genetic-based algorithm.
引用
收藏
页数:21
相关论文
共 34 条
[1]   Scheduling Internet of Things requests to minimize latency in hybrid Fog-Cloud computing [J].
Aburukba, Raafat O. ;
AliKarrar, Mazin ;
Landolsi, Taha ;
El-Fakih, Khaled .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 (539-551) :539-551
[2]   High-performance task distribution for volunteer computing [J].
Anderson, DP ;
Korpela, E ;
Walton, R .
First International Conference on e-Science and Grid Computing, Proceedings, 2005, :196-203
[3]   Data Center Network Virtualization: A Survey [J].
Bari, Md. Faizul ;
Boutaba, Raouf ;
Esteves, Rafael ;
Granville, Lisandro Zambenedetti ;
Podlesny, Maxim ;
Rabbani, Md Golam ;
Zhang, Qi ;
Zhani, Mohamed Faten .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (02) :909-928
[4]  
Benblidia MA, 2019, INT WIREL COMMUN, P1451, DOI [10.1109/iwcmc.2019.8766437, 10.1109/IWCMC.2019.8766437]
[5]   Evolutionary Algorithms to Optimize Task Scheduling Problem for the IoT Based Bag-of-Tasks Application in Cloud-Fog Computing Environment [J].
Binh Minh Nguyen ;
Huynh Thi Thanh Binh ;
Tran The Anh ;
Do Bao Son .
APPLIED SCIENCES-BASEL, 2019, 9 (09)
[6]   Fog computing job scheduling optimization based on bees swarm [J].
Bitam, Salim ;
Zeadally, Sherali ;
Mellouk, Abdelhamid .
ENTERPRISE INFORMATION SYSTEMS, 2018, 12 (04) :373-397
[7]   Architectural Imperatives for Fog Computing: Use Cases, Requirements, and Architectural Techniques for Fog-Enabled IoT Networks [J].
Byers, Charles C. .
IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (08) :14-20
[8]  
Chen KY, 2013, IEEE ICC, P3498, DOI 10.1109/ICC.2013.6655092
[9]   Prioritized Task Scheduling in Fog Computing [J].
Choudhari, Tejaswini ;
Moh, Melody ;
Moh, Teng-Sheng .
ACMSE '18: PROCEEDINGS OF THE ACMSE 2018 CONFERENCE, 2018,
[10]   Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption [J].
Deng, Ruilong ;
Lu, Rongxing ;
Lai, Chengzhe ;
Luan, Tom H. ;
Liang, Hao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :1171-1181