skip to main content
research-article

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

Authors Info & Claims
Published:16 July 2021Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarCross RefCross Ref
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarCross RefCross Ref
  4. 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 ScholarGoogle ScholarCross RefCross Ref
  5. 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 ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle ScholarCross RefCross Ref
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. Tejaswini Choudhari, Melody Moh, and Teng-Sheng Moh. 2018. Prioritized task scheduling in fog computing. In Proceedings of the ACMSE Conference. 1–8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarCross RefCross Ref
  15. 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 ScholarGoogle Scholar
  16. 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 ScholarGoogle Scholar
  17. 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 ScholarGoogle Scholar
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle Scholar
  21. 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 ScholarGoogle ScholarCross RefCross Ref
  22. 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 ScholarGoogle Scholar
  23. 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 ScholarGoogle ScholarCross RefCross Ref
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarCross RefCross Ref
  26. 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 ScholarGoogle ScholarCross RefCross Ref
  27. 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 ScholarGoogle ScholarCross RefCross Ref
  28. 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 ScholarGoogle ScholarCross RefCross Ref
  29. 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 ScholarGoogle ScholarCross RefCross Ref
  30. 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 ScholarGoogle ScholarCross RefCross Ref
  31. 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 ScholarGoogle ScholarCross RefCross Ref
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarCross RefCross Ref
  34. 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 ScholarGoogle ScholarCross RefCross Ref

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!