Smart City Gnosys

Smart city article details

Title	Using The Power Of Two Choices For Real-Time Task Scheduling In Fog-Cloud Computing
ID_Doc	60657
Authors	Hoseiny F.; Azizi S.; Dabiri S.
Year	2020
Published	Proceeding of 4th International Conference on Smart Cities, Internet of Things and Applications, SCIoT 2020
DOI	http://dx.doi.org/10.1109/SCIOT50840.2020.9250197
Abstract	With the rapid development of the Internet of Things (IoT) applications and services, the need for high Quality of Service (QoS) and computation power has been dramatically increased. In order to meet these needs, a promising computing system based on the integration of fog and cloud computing has been recently introduced. However, this system is still in its infancy and it is associated with many challenging issues. Task scheduling problem is one of the most important ones in this context. Motivated by this, in this paper, we propose a real-Time randomized algorithm to address this problem in the large-scale fog-cloud computing systems. The proposed algorithm uses the Power of Two Choices (Po2C) approach to maximize QoS while minimizing monetary cost. The efficiency of the proposed Po2C is evaluated using extensive experiments. The results demonstrate that the proposed algorithm significantly outperforms the baseline scheduling strategies. Specifically, our algorithm improves the deadline violation cost by up to 58% in comparison with the Round Robin strategy. © 2020 IEEE.
Author Keywords	cloud computing; cost-efficient; fog computing; Internet of Things (IoT); power of two choices; Quality of Service (QoS); task scheduling

Similar Articles

Id	Similarity	Authors	Title	Published
2208	0.877	Arora D.; Sharma O.	A Hybrid Pso-Rr Approach For Efficient Real Time Task Scheduling In Fog & Iot Environment	ISED 2023 - International Conference on Intelligent Systems and Embedded Design (2023)
8855	0.867	Apat H.K.; Sahoo B.; Bhaisare K.; Maiti P.	An Optimal Task Scheduling Towards Minimized Cost And Response Time In Fog Computing Infrastructure	Proceedings - 2019 International Conference on Information Technology, ICIT 2019 (2019)
59214	0.865	Sharma O.; Rathee G.; Kerrache C.A.; Herrera-Tapia J.	Two-Stage Optimal Task Scheduling For Smart Home Environment Using Fog Computing Infrastructures	Applied Sciences (Switzerland), 13, 5 (2023)
46065	0.864	Jamil B.; Ijaz H.; Shojafar M.; Munir K.; Buyya R.	Resource Allocation And Task Scheduling In Fog Computing And Internet Of Everything Environments: A Taxonomy, Review, And Future Directions	ACM Computing Surveys, 54, 11s (2022)
40900	0.861	Rahmani A.M.; Haider A.; Khoshvaght P.; Gharehchopogh F.S.; Moghaddasi K.; Rajabi S.; Hosseinzadeh M.	Optimizing Task Offloading With Metaheuristic Algorithms Across Cloud, Fog, And Edge Computing Networks: A Comprehensive Survey And State-Of-The-Art Schemes	Sustainable Computing: Informatics and Systems, 45 (2025)
39777	0.861	Mattia G.P.; Beraldi R.	On Real-Time Scheduling In Fog Computing: A Reinforcement Learning Algorithm With Application To Smart Cities	2022 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2022 (2022)
2542	0.859	Aranguren I.; Fausto F.; González A.; L-Aguiñaga A.	A Metaheuristic Task Scheduling Of Fog Servers Using A Hybridization Of Crow Search Algorithm With Non-Monopolize Search	Studies in Computational Intelligence, 806 (2025)
18211	0.859	Raghunath Patil D.; Borkar B.; Markad A.; Kadlag S.; Kumbhkar M.; Jamal A.	Delay Tolerant And Energy Reduced Task Allocation In Internet Of Things With Cloud Systems	International Interdisciplinary Humanitarian Conference for Sustainability, IIHC 2022 - Proceedings (2022)
4182	0.855	Kumar S.; Singh P.; Singh A.	A Review Of Optimized Computational Strategies For Iot: Cloud, Fog, And Edge Computing Approaches	Proceedings of 5th International Conference on Pervasive Computing and Social Networking, ICPCSN 2025 (2025)
4499	0.853	Dubey K.; Sharma S.C.; Kumar M.	A Secure Iot Applications Allocation Framework For Integrated Fog-Cloud Environment	Journal of Grid Computing, 20, 1 (2022)