Browse > Article
http://dx.doi.org/10.22937/IJCSNS.2021.21.1.18

EXECUTION TIME AND POWER CONSUMPTION OPTIMIZATION in FOG COMPUTING ENVIRONMENT  

Alghamdi, Anwar (Department of Computer Science, King Abdul-Aziz University)
Alzahrani, Ahmed (Department of Computer Science, King Abdul-Aziz University)
Thayananthan, Vijey (Department of Computer Science, King Abdul-Aziz University)
Publication Information
International Journal of Computer Science & Network Security / v.21, no.1, 2021 , pp. 137-142 More about this Journal
Abstract
The Internet of Things (IoT) paradigm is at the forefront of present and future research activities. The huge amount of sensing data from IoT devices needing to be processed is increasing dramatically in volume, variety, and velocity. In response, cloud computing was involved in handling the challenges of collecting, storing, and processing jobs. The fog computing technology is a model that is used to support cloud computing by implementing pre-processing jobs close to the end-user for realizing low latency, less power consumption in the cloud side, and high scalability. However, it may be that some resources in fog computing networks are not suitable for some kind of jobs, or the number of requests increases outside capacity. So, it is more efficient to decrease sending jobs to the cloud. Hence some other fog resources are idle, and it is better to be federated rather than forwarding them to the cloud server. Obviously, this issue affects the performance of the fog environment when dealing with big data applications or applications that are sensitive to time processing. This research aims to build a fog topology job scheduling (FTJS) to schedule the incoming jobs which are generated from the IoT devices and discover all available fog nodes with their capabilities. Also, the fog topology job placement algorithm is introduced to deploy jobs into appropriate resources in the network effectively. Finally, by comparing our result with the state-of-art first come first serve (FCFS) scheduling technique, the overall execution time is reduced significantly by approximately 20%, the energy consumption in the cloud side is reduced by 18%.
Keywords
Fog Computing; Job Scheduling; Resource Management; Execution Time; Power Consumption;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Flavio Bonomi, Rodolfo Milito, Jiang Zhu, Sateesh Addepalli, "Fog computing and its role in the internet of things," Proceedings of the first edition of the MCC workshop on Mobile cloud computing, pp. 13-16, 2012.
2 Mckinsy Global Institute website "The Internet of Things: Mapping The Value Beyond The Hype," Accessed 5.1, 2021. [Online]. Available: https://www.mckinsey.com
3 O. Osanaiye, S. Chen, Z. Yan, R. Lu, K. Choo, and M. Dlodlo, "From cloud to fog computing: A review and a conceptual live VM migration framework," IEEE Access, vol. 5, pp. 8284-8300, 2017   DOI
4 J. C. Jiang, B. Kantarci, S. Oktug, and T. Soyata, "Federated learning in smart city sensing: Challenges and opportunities," Sensors, vol. 20, no. 21, p. 6230, 2020.   DOI
5 R.-I. Ciobanu, C. Negru, F. Pop, C. Dobre, C. X. Mavromoustakis, G. Mastorakis, "Drop computing: Ad-hoc dynamic collaborative computing," Future Gener. Comput. Syst., vol. 92, pp. 889-899, Mar. 2017.   DOI
6 X. Guo, R. Singh, T. Zhao, Z. Niu, "An index based task assignment policy for achieving optimal power-delay tradeoff in edge cloud systems," Proc. IEEE Int. Conf. Commun. (ICC), pp. 1-7, May 2016.
7 C.-W. Tsai, W.-C. Huang, M.-H. Chiang, M.-C. Chiang, and C.-S. Yang, "A hyper-heuristic scheduling algorithm for cloud," IEEE Transactions on Cloud Computing, vol. 2, no. 2, pp. 236-250, 2014.   DOI
8 I. Lera, C. Guerrero, and C. Juiz, "Comparing centrality indices for network usage optimization of data placement policies in fog devices," in Proc. 3rd Int. Conf. Fog Mobile Edge Comput. (FMEC), vol. 1, no. 1, pp. 115-122, 2018.
9 F. A. Kraemer, A. E. Braten, N. Tamkittikhun and D. Palma, "Fog Computing in Healthcare-A Review and Discussion," in IEEE Access, vol. 5, pp. 9206-9222, 2017.   DOI
10 K. Kambatla, G. Kollias, V. Kumar, A. Grama, "Trends in big data analytics," Journal of Parallel and Distributed Computing, vol.74, no.7, pp. 2561-2573, 2014.   DOI
11 J. Xu and F. Wang, "Federated learning for healthcare informatics," arXiv preprint arXiv:1911.06270, 2019.
12 R. Kolcun, D. Boyle, and J. McCann, "Optimal processing node discovery algorithm for distributed computing in IoT," in The 5th International Conference on the Internet of Things pp.7279, 2015.
13 C. Fricker, F. Guillemin, P. Robert, and G. Thompson, "Analysis of an offloading scheme for data centers in the framework of fog computing," ACM Trans. Model. Perform. Eval. Comput. Syst., vol. 1, no. 4, p. 16, 2016.
14 N. Patil and D. Aeloor, "A review-different scheduling algorithms in cloud computing environment," 11th International Conference on, IEEE, pp. 182-185, 2017.
15 N. Patil and D. Aeloor, "A review-different scheduling algorithms in cloud computing environment," 11th International Conference on, IEEE, 2017, pp. 182-185, 2017.
16 S. Agarwal, S. Yadav, and A. K. Yadav, "An efficient architecture and algorithm for resource provisioning in fog computing," Int. J. Inf. Eng. Electron. Bus., vol. 8, no. 1, pp. 48-61, 2016.   DOI
17 A. A. Alsaffar, H. P. Pham, C.-S. Hong, E.-N. Huh, M. Aazam, "An architecture of IoT service delegation and resource allocation based on collaboration between fog and cloud computing," Mobile Inf. Syst., vol. 2016, Aug. 2016.
18 N. Eshraghi and B. Liang, "Joint offloading decision and resource allocation with uncertain task computing requirement," in IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, pp. 1414-1422, 2019.
19 T. Mathew, K. C. Sekaran, and J. Jose, "Study and analysis of various task scheduling algorithms in the cloud computing environment," in Advances in Computing, Communications and Informatics (ICACCI), International Conference on. IEEE, pp. 658-664, 2014.