Abstract
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.
- Raafat O. Aburukba, Mazin AliKarrar, Taha Landolsi, and Khaled El-Fakih. 2020. Scheduling Internet of Things requests to minimize latency in hybrid Fog–Cloud computing. Fut. Gen. Comput. Syst. 111 (2020), 539–551.Google Scholar
Cross Ref
- David P. Anderson, Eric Korpela, and Rom Walton. 2005. High-performance task distribution for volunteer computing. In 1st International Conference on e-Science and Grid Computing (e-Science’05). IEEE, 1–8. Google Scholar
Digital Library
- Nitin Auluck, Akramul Azim, and Kaneez Fizza. 2019. Improving the schedulability of real-time tasks using fog computing. IEEE Trans. Serv. Comput. (Early Access) (2019).Google Scholar
Cross Ref
- Md Faizul Bari, Raouf Boutaba, Rafael Esteves, Lisandro Zambenedetti Granville, Maxim Podlesny, Md Golam Rabbani, Qi Zhang, and Mohamed Faten Zhani. 2012. Data center network virtualization: A survey. IEEE Commun. Surv. Tutor. 15, 2 (2012), 909–928.Google Scholar
Cross Ref
- Mohammed Anis Benblidia, Bouziane Brik, Leila Merghem-Boulahia, and Moez Esseghir. 2019. Ranking fog nodes for tasks scheduling in fog-cloud environments: A fuzzy logic approach. In 15th International Wireless Communications & Mobile Computing Conference (IWCMC’19). IEEE, 1451–1457.Google Scholar
Cross Ref
- Salim Bitam, Sherali Zeadally, and Abdelhamid Mellouk. 2018. Fog computing job scheduling optimization based on bees swarm. Enterp. Inf. Syst. 12, 4 (2018), 373–397.Google Scholar
Cross Ref
- Charles C. Byers. 2017. Architectural imperatives for fog computing: Use cases, requirements, and architectural techniques for fog-enabled iot networks. IEEE Commun. Mag. 55, 8 (2017), 14–20.Google Scholar
Digital Library
- Kuan-yin Chen, Yang Xu, Kang Xi, and H. Jonathan Chao. 2013. Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems. In IEEE International Conference on Communications (ICC’13). IEEE, 3498–3503.Google Scholar
- Tejaswini Choudhari, Melody Moh, and Teng-Sheng Moh. 2018. Prioritized task scheduling in fog computing. In Proceedings of the ACMSE Conference. 1–8. Google Scholar
Digital Library
- Ruilong Deng, Rongxing Lu, Chengzhe Lai, Tom H. Luan, and Hao Liang. 2016. Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J. 3, 6 (2016), 1171–1181.Google Scholar
- Toktam Ghafarian and Bahman Javadi. 2015. Cloud-aware data intensive workflow scheduling on volunteer computing systems. Fut. Gen. Comput. Syst. 51 (2015), 87–97. Google Scholar
Digital Library
- Mostafa Ghobaei-Arani, Alireza Souri, Fatemeh Safara, and Monire Norouzi. 2020. An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing. Trans. Emerg. Telecommun. Technol. 31, 2 (2020), e3770.Google Scholar
Digital Library
- Sukhpal Singh Gill, Peter Garraghan, and Rajkumar Buyya. 2019. ROUTER: Fog enabled cloud based intelligent resource management approach for smart home IoT devices. J. Syst. Softw. 154 (2019), 125–138.Google Scholar
Digital Library
- Hiwa Omer Hassan, Sadoon Azizi, and Mohammad Shojafar. 2020. Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments. IET Commun. 14, 13 (2020), 2117–2129.Google Scholar
Cross Ref
- Farooq Hoseiny, Sadoon Azizi, Mohammad Shojafar, and Rahim Tafazolli. 2020. Min-CCV, Min-V Source Code. Retrieved from https://github.com/mshojafar/sourcecodes/blob/master/Farooq2020MinvMinccv-ACMTOIT.zip.Google Scholar
- Pejman Hosseinioun, Maryam Kheirabadi, Seyed Reza Kamel Tabbakh, and Reza Ghaemi. 2020. A task scheduling approaches in fog computing: A survey. Trans. Emerg. Telecommun. Technol. Article e3792 (2020).Google Scholar
- Saeed Javanmardi, Mohammad Shojafar, Valerio Prisco, and Antonio Pescape. 2020. FPFTS: A joint fuzzy PSO mobility-aware approach to fog task scheduling algorithm for IoT devices. Softw.: Pract. Exper. (to be appear) Article s2867 (2020).Google Scholar
- Slađana Jošilo and György Dán. 2018. Decentralized algorithm for randomized task allocation in fog computing systems. IEEE/ACM Trans. Netw. 27, 1 (2018), 85–97. Google Scholar
Digital Library
- Young Choon Lee, Albert Y. Zomaya, and Howard Jay Siegel. 2010. Robust task scheduling for volunteer computing systems. J. Supercomput. 53, 1 (2010), 163–181. Google Scholar
Digital Library
- Lindong Liu, Deyu Qi, Naqin Zhou, and Yilin Wu. 2018. A task scheduling algorithm based on classification mining in fog computing environment. Wirel. Commun. Mob. Comput. 2018, Article 2102348 (2018), 11 pages. https://doi.org/10.1155/2018/2102348Google Scholar
- Zening Liu, Xiumei Yang, Yang Yang, Kunlun Wang, and Guoqiang Mao. 2018. DATS: Dispersive stable task scheduling in heterogeneous fog networks. IEEE Internet Things J. 6, 2 (2018), 3423–3436.Google Scholar
Cross Ref
- Tom H. Luan, Longxiang Gao, Zhi Li, Yang Xiang, Guiyi Wei, and Limin Sun. 2015. Fog computing: Focusing on mobile users at the edge. arXiv preprint arXiv:1502.01815 (2015).Google Scholar
- Sambit Kumar Mishra, Deepak Puthal, Joel J. P. C. Rodrigues, Bibhudatta Sahoo, and Eryk Dutkiewicz. 2018. Sustainable service allocation using a metaheuristic technique in a fog server for industrial applications. IEEE Trans. Industr. Inform. 14, 10 (2018), 4497–4506.Google Scholar
Cross Ref
- Rubén S. Montero, Elisa Rojas, Alfonso A. Carrillo, and Ignacio Martín Llorente. 2017. Extending the cloud to the network edge. IEEE Comput. 50, 4 (2017), 91–95. Google Scholar
Digital Library
- Binh Minh Nguyen, Huynh Thi Thanh Binh, Bao Do Son et al. 2019. Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Appl. Sci. 9, 9 (2019), 1730.Google Scholar
Cross Ref
- Xuan-Qui Pham, Nguyen Doan Man, Nguyen Dao Tan Tri, Ngo Quang Thai, and Eui-Nam Huh. 2017. A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing. Int. J. Distrib. Sens. Netw. 13, 11 (2017), 1550147717742073.Google Scholar
Cross Ref
- Georgios L Stavrinides and Helen D. Karatza. 2019. A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments. Multimedia Tools Applic. 78, 17 (2019), 24639–24655.Google Scholar
Cross Ref
- Bo Wang, Ying Song, Jie Cao, Xiao Cui, and Ling Zhang. 2019. Improving task scheduling with parallelism awareness in heterogeneous computational environments. Fut. Gen. Comput. Syst. 94 (2019), 419–429.Google Scholar
Cross Ref
- Juan Wang and Di Li. 2019. Task scheduling based on a hybrid heuristic algorithm for smart production line with fog computing. Sensors 19, 5 (2019), 1023.Google Scholar
Cross Ref
- Jiuyun Xu, Zhuangyuan Hao, Ruru Zhang, and Xiaoting Sun. 2019. A method based on the combination of laxity and ant colony system for cloud-fog task scheduling. IEEE Access 7 (2019), 116218–116226.Google Scholar
Cross Ref
- Ming Yang, Hao Ma, Shuang Wei, You Zeng, Yefeng Chen, and Yuemei Hu. 2020. A multi-objective task scheduling method for fog computing in cyber-physical-social services. IEEE Access 8 (2020), 65085–65095.Google Scholar
Cross Ref
- Ashkan Yousefpour, Caleb Fung, Tam Nguyen, Krishna Kadiyala, Fatemeh Jalali, Amirreza Niakanlahiji, Jian Kong, and Jason P Jue. 2019. All one needs to know about fog computing and related edge computing paradigms: A complete survey. J. Syst. Archit. 98 (2019), 289–330.Google Scholar
Digital Library
- Ashkan Yousefpour, Ashish Patil, Genya Ishigaki, Inwoong Kim, Xi Wang, Hakki C. Cankaya, Qiong Zhang, Weisheng Xie, and Jason P. Jue. 2019. FogPlan: A lightweight QoS-aware dynamic fog service provisioning framework. IEEE Internet Things J. 6, 3 (2019), 5080–5096.Google Scholar
Cross Ref
- Guowei Zhang, Fei Shen, Nanxi Chen, Pengcheng Zhu, Xuewu Dai, and Yang Yang. 2018. DOTS: Delay-optimal task scheduling among voluntary nodes in fog networks. IEEE Internet Things J. 6, 2 (2018), 3533–3544.Google Scholar
Cross Ref
Index Terms
Joint QoS-aware and Cost-efficient Task Scheduling for Fog-cloud Resources in a Volunteer Computing System
Recommendations
From Cloud Computing to Fog Computing: Platforms for the Internet of Things (IoT)
This article describes how in recent years, Cloud Computing has emerged as a fundamental computing paradigm that has significantly changed the approach of enterprises as well as end users towards implementation of Internet technology. The key ...
Energy-Efficient Task Scheduling in Fog Computing Based on Particle Swarm Optimization
AbstractRecently, continuous growth in use of Internet of Things (IoT) produces huge amount of data during processing, which increases load on Cloud Computing network. Cloud computing does not support low latency for real-time applications. To overcome ...
Deadline-aware and energy-efficient IoT task scheduling in fog computing systems: A semi-greedy approach
AbstractWith the rapid advancement of Internet of Things (IoT) devices, a variety of IoT applications that require a real-time response and low latency have emerged. Fog computing has become a viable platform for processing emerging IoT ...






Comments