Access the full text.
Sign up today, get DeepDyve free for 14 days.
Mostafa Ghobaei-Arani, A. Souri, F. Safara, Monire Norouzi (2019)
An efficient task scheduling approach using moth‐flame optimization algorithm for cyber‐physical system applications in fog computingTransactions on Emerging Telecommunications Technologies, 31
(2020)
Min-CCV, Min-V Source Code. Retrieved from https://github.com/mshojafar/sourcecodes/blob/master/Farooq2020MinvMinccv-ACMTOIT.zip
Ming Yang, Hao Ma, Shuang Wei, You Zeng, Yefeng Chen, Yuemei Hu (2020)
A Multi-Objective Task Scheduling Method for Fog Computing in Cyber-Physical-Social ServicesIEEE Access, 8
.. Bari, R. Boutaba, R. Esteves, L. Granville, Maxim Podlesny, Golam Rabbani, Qi Zhang, M. Zhani, D. Cheriton (2012)
Network Virtualization : A Survey Md
Lindong Liu, Deyu Qi, Naqin Zhou, Yilin Wu (2018)
A Task Scheduling Algorithm Based on Classification Mining in Fog Computing EnvironmentWirel. Commun. Mob. Comput., 2018
Ashkan Yousefpour, Caleb Fung, Tam Nguyen, Krishna Kadiyala, Fatemeh Jalali, Amirreza Niakanlahiji, Jian Kong, J. Jue (2018)
All One Needs to Know about Fog Computing and Related Edge Computing Paradigms: A Complete SurveyArXiv, abs/1808.05283
Juan Wang, Di Li (2019)
Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog ComputingSensors (Basel, Switzerland), 19
Joint QoS-aware and Cost-efficient Task Scheduling for Fog-Cloud Resources in a Volunteer Computing System
Georgios Stavrinides, H. Karatza (2019)
A hybrid approach to scheduling real-time IoT workflows in fog and cloud environmentsMultimedia Tools and Applications
Md Faizul Bari, Raouf Boutaba, Rafael Esteves, Lisandro Zambenedetti Granville, Maxim Podlesny, Md Golam Rabbani, Qi Zhang, Mohamed Faten Zhani (2012)
Data center network virtualization: A surveyIEEE Commun. Surv. Tutor., 15
Ashkan Yousefpour, A. Patil, Genya Ishigaki, Inwoong Kim, Xi Wang, H. Cankaya, Qiong Zhang, Weisheng Xie, J. Jue (2019)
FOGPLAN: A Lightweight QoS-Aware Dynamic Fog Service Provisioning FrameworkIEEE Internet of Things Journal, 6
Xuan-Qui Pham, Man Nguyen, N. Tri, Q. Ngo, E. Huh (2017)
A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computingInternational Journal of Distributed Sensor Networks, 13
Guowei Zhang, Fei Shen, Nanxi Chen, Pengcheng Zhu, X. Dai, Yang Yang (2019)
DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog NetworksIEEE Internet of Things Journal, 6
Toktam Ghafarian-M., B. Javadi (2015)
Cloud-aware data intensive workflow scheduling on volunteer computing systemsFuture Gener. Comput. Syst., 51
R. Montero, Elisa Rojas, Alfonso Carrillo, I. Llorente (2017)
Extending the Cloud to the Network EdgeComputer, 50
T. Luan, Longxiang Gao, Zhi Li, Yang Xiang, Limin Sun (2015)
Fog Computing: Focusing on Mobile Users at the EdgeArXiv, abs/1502.01815
Bo Wang, Ying Song, Jie Cao, Xiaozong Cui, Ling Zhang (2019)
Improving task scheduling with parallelism awareness in heterogeneous computational environmentsFuture Gener. Comput. Syst., 94
Young Lee, Albert Zomaya, H. Siegel (2010)
Robust task scheduling for volunteer computing systemsThe Journal of Supercomputing, 53
Jiuyun Xu, Zhuangyuan Hao, Ruru Zhang, Xiaoting Sun (2019)
A Method Based on the Combination of Laxity and Ant Colony System for Cloud-Fog Task SchedulingIEEE Access, 7
H. Hassan, S. Azizi, M. Shojafar (2020)
Priority, network and energy-aware placement of IoT-based application services in fog-cloud environmentsIET Commun., 14
Mohammed Benblidia, B. Brik, L. Merghem, M. Esseghir (2019)
Ranking Fog nodes for Tasks Scheduling in Fog-Cloud Environments: A Fuzzy Logic Approach2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)
Farooq Hoseiny, Sadoon Azizi, Mohammad Shojafar, Rahim Tafazolli (2020)
Min-CCV, Min-V Source CodeRetrieved from https://github.com/mshojafar/sourcecodes/blob/master/Farooq2020MinvMinccv-ACMTOIT.zip.
S. Mishra, Deepak Puthal, J. Rodrigues, B. Sahoo, E. Dutkiewicz (2018)
Sustainable Service Allocation Using a Metaheuristic Technique in a Fog Server for Industrial ApplicationsIEEE Transactions on Industrial Informatics, 14
Kaneez Fizza, Nitin Auluck, Akramul Azim (2019)
Improving the Schedulability of Real-Time Tasks Using Fog ComputingIEEE Transactions on Services Computing, 15
Ruilong Deng, R. Lu, Chengzhe Lai, T. Luan, Hao Liang (2016)
Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power ConsumptionIEEE Internet of Things Journal, 3
Kuan-yin Chen, Yang Xu, Kang Xi, H. Chao (2013)
Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems2013 IEEE International Conference on Communications (ICC)
Tejas Choudhari, M. Moh, Teng-Sheng Moh (2018)
Prioritized task scheduling in fog computingProceedings of the ACMSE 2018 Conference
C. Byers (2017)
Architectural Imperatives for Fog Computing: Use Cases, Requirements, and Architectural Techniques for Fog-Enabled IoT NetworksIEEE Communications Magazine, 55
Zening Liu, Xiumei Yang, Yang Yang, Kunlun Wang, Guoqiang Mao (2019)
DATS: Dispersive Stable Task Scheduling in Heterogeneous Fog NetworksIEEE Internet of Things Journal, 6
Sladana Jošilo, G. Dán (2019)
Decentralized Algorithm for Randomized Task Allocation in Fog Computing SystemsIEEE/ACM Transactions on Networking, 27
Pejman Hosseinioun, Maryam Kheirabadi, S. Tabbakh, R. Ghaemi (2020)
aTask scheduling approaches in fog computing: A surveyTrans. Emerg. Telecommun. Technol., 33
S. Bitam, S. Zeadally, A. Mellouk (2018)
Fog computing job scheduling optimization based on bees swarmEnterprise Information Systems, 12
S. Gill, P. Garraghan, R. Buyya (2019)
ROUTER: Fog enabled cloud based intelligent resource management approach for smart home IoT devicesJ. Syst. Softw., 154
(2020)
FPFTS: A Joint Fuzzy PSO Mobility-aware Approach to Fog Task Scheduling Algorithm for IoT Devices
Raafat Aburukba, Mazin AliKarrar, T. Landolsi, K. El-Fakih (2020)
Scheduling Internet of Things requests to minimize latency in hybrid Fog-Cloud computingFuture Gener. Comput. Syst., 111
David Anderson, E. Korpela, Rom Walton (2005)
High-performance task distribution for volunteer computingFirst International Conference on e-Science and Grid Computing (e-Science'05)
B. Nguyen, Huynh Binh, Tran Anh, Do Son (2019)
Evolutionary Algorithms to Optimize Task Scheduling Problem for the IoT Based Bag-of-Tasks Application in Cloud–Fog Computing EnvironmentApplied Sciences
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 Min-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.
ACM Transactions on Internet Technology (TOIT) – Association for Computing Machinery
Published: Jul 16, 2021
Keywords: Volunteer computing
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.