DOI QR코드

DOI QR Code

Extraction of Optimal Moving Patterns of Edge Devices Using Frequencies and Weights

빈발도와 가중치를 적용한 엣지 디바이스의 최적 이동패턴 추출

  • Lee, YonSik (School of Computer Info. & Comm., Kunsan National University) ;
  • Jang, MinSeok (School of Computer Info. & Comm., Kunsan National University)
  • Received : 2022.03.20
  • Accepted : 2022.04.14
  • Published : 2022.05.31

Abstract

In the cloud computing environment, there has been a lot of research into the Fog/Edge Computing (FEC) paradigm for securing user proximity of application services and computation offloading to alleviate service delay difficulties. The method of predicting dynamic location change patterns of edge devices (moving objects) requesting application services is critical in this FEC environment for efficient computing resource distribution and deployment. This paper proposes an optimal moving pattern extraction algorithm in which variable weights (distance, time, congestion) are applied to selected paths in addition to a support factor threshold for frequency patterns (moving objects) of edge devices. The proposed algorithm is compared to the OPE_freq [8] algorithm, which just applies frequency, as well as the A* and Dijkstra algorithms, and it can be shown that the execution time and number of nodes accessed are reduced, and a more accurate path is extracted through experiments.

최근 클라우드 환경의 서비스 지연문제 해결을 위하여 응용서비스의 사용자 근접성 확보 및 계산 오프로딩을 위한 FEC (Fog/Edge Computing) 패러다임에 대한 연구가 활발하다. 엣지 디바이스 (이동객체)들의 동적 위치변화 패턴 예측방법은 FEC 환경에서 컴퓨팅 리소스의 효율적 분배 및 배치를 위하여 중요한 역할을 한다. 본 논문은 엣지 디바이스들의 이동 빈발패턴에 대한 지지도의 임계값을 적용하여 선택된 경로들을 대상으로 임의의 가중치 (거리, 시간, 혼잡도)를 추가적으로 적용한 최적 이동패턴 추출방법을 제안한다. 실험을 통하여 제안 알고리즘은 빈발도만을 적용한 OPE_freq [8] 알고리즘과 A* 및 Dijkstra 알고리즘 등과 비교한 결과, 수행시간과 노드 접근횟수를 감소시키고 보다 정확한 경로를 추출함을 알 수 있다.

Keywords

Acknowledgement

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. 2021R1F1A 1047768) and a grant (22RITD-C161698-02) from Regional Innovation Technology Development Program funded by Ministry of Land, Infrastructure and Transport of Korean government.

References

  1. M. -H. Chen, B. Liang, and M. Dong, "Multi-user multi-task offloading and resource allocation in mobile cloud systems," IEEE Transaction on Wireless Communication, vol. 17, no. 10, pp. 6790-6805, Oct. 2018 https://doi.org/10.1109/twc.2018.2864559
  2. A. Nadembega, A. S. Hafid, and R. Brisebois, "Mobility prediction model-based service migration procedure for follow me cloud to support QoS and QoE," in Proceedings of the 2016 IEEE International Conference on Communications, Kuala Lumur, Malaysia, pp. 22-27, 2016
  3. T. Shi, W. Han, and N. Tao, "Mining aggregation moving pattern of moving object from spatio-temporal trajectories," Mini-micro Systems, vol. 40, no. 5, pp. 1099-1106, 2019
  4. B. Qian, Y. Wang, R. Hong, M. Wang, and L.Shao, "Diversifying inference path selection: moving-mobile-network for landmark recognition," IEEE Transactions on Image Processing, vol. 30, pp. 4894-4904, May. 2021 https://doi.org/10.1109/TIP.2021.3076275
  5. Y. -S. Lee, "Lightweight and migration optimization algorithms for reliability assurance of migration of the mobile agent," Journal of The Korea Society of Computer and Information, vol. 25, no. 5, pp. 91-98, May. 2020 https://doi.org/10.9708/JKSCI.2020.25.05.091
  6. T. Thianniwet, S. Phosaard, and W. Pattara-Atikom, "Classification of road traffic congestion levels from vehicle's moving patterns: A comparison between artificial neural network and decision tree algorithm," LNEE, vol. 60, pp. 261-272, Feb. 2010
  7. Q. Ji and S. Zhang, "Research on sensor network optimization based on improved Apriori algorithm," EURASIP Journal on Wireless Communications and Networking, vol. 2018, no. 1, pp. 1-9, Nov. 2018 https://doi.org/10.1186/s13638-017-1011-3
  8. Y. S. Lee, K. W. Nam, and M. S. Jang, "Extracting optimal moving patterns of edge devices for efficient resource placement in an FEC environment," Journal of the Korea Institute of Information and Communication Engineering, vol. 26, no. 1, pp. 162-169, Jan. 2022 https://doi.org/10.6109/JKIICE.2022.26.1.162