KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Deep Learning-Based Dynamic Scheduling with Multi-Agents Supporting Scalability in Edge Computing Environments

멀티 에이전트 에지 컴퓨팅 환경에서 확장성을 지원하는 딥러닝 기반 동적 스케줄링

  • 임종범 (평택대학교 ICT융합학부 스마트콘텐츠전공)
  • Received : 2023.03.06
  • Accepted : 2023.06.05
  • Published : 2023.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Cloud computing has been evolved to support edge computing architecture that combines fog management layer with edge servers. The main reason why it is received much attention is low communication latency for real-time IoT applications. At the same time, various cloud task scheduling techniques based on artificial intelligence have been proposed. Artificial intelligence-based cloud task scheduling techniques show better performance in comparison to existing methods, but it has relatively high scheduling time. In this paper, we propose a deep learning-based dynamic scheduling with multi-agents supporting scalability in edge computing environments. The proposed method shows low scheduling time than previous artificial intelligence-based scheduling techniques. To show the effectiveness of the proposed method, we compare the performance between previous and proposed methods in a scalable experimental environment. The results show that our method supports real-time IoT applications with low scheduling time, and shows better performance in terms of the number of completed cloud tasks in a scalable experimental environment.

클라우드 컴퓨팅은 에지 서버가 동작하는 포그(fog) 레이어가 결합된 에지(edge) 컴퓨팅 아키텍처로 진화하고 있다. 에지 컴퓨팅 아키텍처가 관심을 받는 이유는 짧은 통신 지연으로 실시간 IoT 응용을 지원할 수 있기 때문이다. 이와 동시에 인공지능 기술을 도입한 많은 클라우드 작업 스케줄링 기법들이 제안되었다. 인공지능 기반의 클라우드 작업 스케줄링 기법은 기존 기법보다 더 좋은 성능을 보이지만 스케줄링 시간이 다소 소요된다는 단점이 있다. 이 논문에서는 에지 컴퓨팅 환경에서 분산 딥러닝 학습 기반의 동적 스케줄링 기법을 제안한다. 제안하는 기법은 기존 기법보다 스케줄링 시간이 짧은 장점이 있다. 또한 멀티 에이전트를 통한 분산 딥러닝 학습의 효과성을 보이기 위해 확장적인 실험 환경에서 제안 기법과 기존 인공지능 기법의 성능일 비교 평가하였다. 성능 실험 결과 기존 인공지능 기반 클라우드 작업 스케줄링 기법보다 짧은 스케줄링 시간을 보여 IoT 실시간 응용에 적합함을 보였으며, 확장적인 실험에서도 제안 기법이 완료된 작업의 수에 대하여 우수한 성능을 보임을 증명하였다.

Keywords

Acknowledgement

이 논문은 2022학년도 평택대학교 학술연구비의 지원에 의하여 연구되었음.

References

  1. L. Sun, X. Jiang, H. Ren, and Y. Guo, "Edge-Cloud computing and artificial intelligence in internet of medical things: Architecture, technology and application," IEEE Access, Vol.8, pp.101079-101092, 2020.  https://doi.org/10.1109/ACCESS.2020.2997831
  2. U. F. Mustapha, A.-W. Alhassan, D.-N. Jiang, and G.-L. Li, "Sustainable aquaculture development: A review on the roles of cloud computing, internet of things and artificial intelligence (CIA)," Reviews in Aquaculture, Vol.13, No.4, pp.2076-2091, 2021.  https://doi.org/10.1111/raq.12559
  3. Y. Pan and L. Zhang, "Roles of artificial intelligence in construction engineering and management: A critical review and future trends," Automation in Construction, Vol.122, pp.103517, 2021. 
  4. G. Ananthanarayanan et al., "Real-time video analytics: The killer app for edge computing," Computer, Vol.50, No.10, pp.58-67, 2017.  https://doi.org/10.1109/MC.2017.3641638
  5. K. Cao, Y. Liu, G. Meng, and Q. Sun, "An overview on edge computing research," IEEE Access, Vol.8, pp.85714-85728, 2020.  https://doi.org/10.1109/ACCESS.2020.2991734
  6. W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, "Edge computing: Vision and challenges," IEEE Internet of Things Journal, Vol.3, No.5, pp.637-646, 2016.  https://doi.org/10.1109/JIOT.2016.2579198
  7. Q. Luo, S. Hu, C. Li, G. Li, and W. Shi, "Resource scheduling in edge computing: A survey," IEEE Communications Surveys & Tutorials, Vol.23, No.4, pp.2131-2165, 2021.  https://doi.org/10.1109/COMST.2021.3106401
  8. X. Li, J. Wan, H. N. Dai, M. Imran, M. Xia, and A. Celesti, "A hybrid computing solution and resource scheduling strategy for edge computing in smart manufacturing," IEEE Transactions on Industrial Informatics, Vol.15, No.7, pp.4225-4234, 2019.  https://doi.org/10.1109/TII.2019.2899679
  9. S. Kunal, A. Saha, and R. Amin, "An overview of cloud-fog computing: Architectures, applications with security challenges," Security and Privacy, Vol.2, No.4, pp.e72, 2019. 
  10. D. Kimovski, R. Matha, J. Hammer, N. Mehran, H. Hellwagner, and R. Prodan, "Cloud, fog, or edge: Where to compute?," IEEE Internet Computing, Vol.25, No.4, pp.30-36, 2021.  https://doi.org/10.1109/MIC.2021.3050613
  11. V. Prokhorenko and M. A. Babar, "Architectural resilience in cloud, fog and edge systems: A survey," IEEE Access, Vol.8, pp.28078-28095, 2020.  https://doi.org/10.1109/ACCESS.2020.2971007
  12. G. Rjoub, J. Bentahar, O. Abdel Wahab, and A. Saleh Bataineh, "Deep and reinforcement learning for automated task scheduling in large-scale cloud computing systems," Concurrency and Computation: Practice and Experience, Vol.33, No.23, pp.e5919, 2021. 
  13. Y. Ran, H. Hu, X. Zhou, and Y. Wen, "DeepEE: Joint optimization of job scheduling and cooling control for data center energy efficiency using deep reinforcement learning," 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pp.645-655, 2019. 
  14. A. Alqahtani, Y. Li, P. Patel, E. Solaiman, and R. Ranjan, "End-to-End service level agreement specification for IoT applications," in 2018 International Conference on High Performance Computing & Simulation (HPCS), 16-20 July 2018, pp.926-935, 2018. 
  15. Q. Liang, P. Shenoy, and D. Irwin, "AI on the Edge: Characterizing AI-based IoT applications using specialized edge architectures," in 2020 IEEE International Symposium on Workload Characterization (IISWC), 27-30 Oct. 2020, pp. 145-156, 2020. 
  16. X. Xie et al., "A transferable approach for partitioning machine learning models on multi-chip-modules," Proceedings of Machine Learning and Systems, Vol.4, pp. 370- 381, 2022. 
  17. S. Shen, V. V. Beek, and A. Iosup, "Statistical characterization of business-critical workloads hosted in cloud datacenters," in 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, 4-7 May 2015, pp.465-474, 2015. 
  18. J. McChesney, N. Wang, A. Tanwer, E. De Lara, and B. Varghese, "Defog: Fog computing benchmarks," in Proceedings of the 4th ACM/IEEE Symposium on Edge Computing, pp.47-58, 2019. 
  19. S. Tuli, S. Ilager, K. Ramamohanarao, and R. Buyya, "Dynamic scheduling for stochastic edge-cloud computing environments using A3C learning and residual recurrent neural networks," IEEE Transactions on Mobile Computing, Vol.21, No.3, pp.940-954, 2022.  https://doi.org/10.1109/TMC.2020.3017079