International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

EXECUTION TIME AND POWER CONSUMPTION OPTIMIZATION in FOG COMPUTING ENVIRONMENT

  • Received : 2021.01.05
  • Published : 2021.01.30
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.1109/ACCESS.2017.2692960
  4. 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. https://doi.org/10.1016/j.jpdc.2014.01.003
  5. 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. https://doi.org/10.1109/ACCESS.2017.2704100
  6. 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. https://doi.org/10.3390/s20216230
  7. J. Xu and F. Wang, "Federated learning for healthcare informatics," arXiv preprint arXiv:1911.06270, 2019.
  8. 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.
  9. 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. https://doi.org/10.1016/j.future.2017.11.044
  10. 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.
  11. 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.
  12. 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. https://doi.org/10.1109/TCC.2014.2315797
  13. N. Patil and D. Aeloor, "A review-different scheduling algorithms in cloud computing environment," 11th International Conference on, IEEE, pp. 182-185, 2017.
  14. N. Patil and D. Aeloor, "A review-different scheduling algorithms in cloud computing environment," 11th International Conference on, IEEE, 2017, pp. 182-185, 2017.
  15. 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.
  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. https://doi.org/10.5815/ijieeb.2016.01.06
  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. 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.
  19. 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.