Browse > Article
http://dx.doi.org/10.6109/jkiice.2022.26.1.162

Extracting optimal moving patterns of edge devices for efficient resource placement in an FEC environment  

Lee, YonSik (School of Computer Info. & Comm., Kunsan National University)
Nam, KwangWoo (School of Computer Info. & Comm., Kunsan National University)
Jang, MinSeok (School of Computer Info. & Comm., Kunsan National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.26, no.1, 2022 , pp. 162-169 More about this Journal
Abstract
In a dynamically changing time-varying network environment, the optimal moving pattern of edge devices can be applied to distributing computing resources to edge cloud servers or deploying new edge servers in the FEC(Fog/Edge Computing) environment. In addition, this can be used to build an environment capable of efficient computation offloading to alleviate latency problems, which are disadvantages of cloud computing. This paper proposes an algorithm to extract the optimal moving pattern by analyzing the moving path of multiple edge devices requiring application services in an arbitrary spatio-temporal environment based on frequency. A comparative experiment with A* and Dijkstra algorithms shows that the proposed algorithm uses a relatively fast execution time and less memory, and extracts a more accurate optimal path. Furthermore, it was deduced from the comparison result with the A* algorithm that applying weights (preference, congestion, etc.) simultaneously with frequency can increase path extraction accuracy.
Keywords
Fog/Edge computing; Moving object; Optimal moving pattern; Computation offloading; Resource placement;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 P. Ren, X. Qiao, Y. Huang, L. Liu, S. Dustdar, and J. Chen, "Edge-Assisted Distributed DNN Collaborative Computing Approach for Mobile Web Augmented Reality in 5G Networks," IEEE Networks, vol. 34, no. 2, pp. 254-261, Mar. 2020.
2 H. Alameddine, S. Sharafeddine, S. Sebbah, and S. Ayoubi, "Dynamic task offloading and scheduling for low-latency IoT services in multi-access edge computing," IEEE Journal of Selected Areas Communication, vol. 37, no. 3, pp. 668-682, Jan. 2019.   DOI
3 A. Nadembega, A. 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, pp. 22-27, 2016.
4 S. Josilo and G. Dan, "Selfish Decentralized Computation Offloading for Mobile Cloud Computing in Dense Wireless Networks," IEEE Transactions on Mobile Computing, vol. 18, pp. 207-220, Apr. 2018.   DOI
5 N. Benhamouda, H. Drias, and C. Hireche, "Meta-Apriori: A New Algorithm for Frequent Pattern Detection," Asian Conference on Intelligent Information and Database Systems, vol. 2016, pp. 277-285, 2016.
6 Q. Ji and S. Zhang, "Research on sensor network optimization based on improved Apriori algorithm," EURASIP Journal on Wireless Communications and Networking, Nov. 2018.
7 M. 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, Aug. 2018.   DOI
8 Y. 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.   DOI
9 Z. Chen, J. Hu, X. Chen, X Zheng, and G. Min, "Computation Offloading and Task Scheduling for DNN-Based Applications in Cloud-Edge Computing," IEEE Access, vol. 8, pp. 115537-115547, Jun. 2020.   DOI
10 T. Thianniwet, S. Phosaard, and W. Pattara, "Classification of Road Traffic Congestion Levels from Vehicle's Moving Patterns: A Comparison Between Artificial Neural Network and Decision Tree Algorithm," Electronic Engineering and Computing Technology, vol. 60, pp. 261-272, Feb. 2010.   DOI
11 S. P. Ardakani, J. Padget, and M. De Vos, "A Mobile Agent Routing Protocol for Data Aggregation in Wireless Sensor Networks," International Journal of Wireless Information Networks, vol. 24, no. 1, pp. 27-41, Dec. 2017.   DOI
12 S. Feng, C. Wu, Y. Zhang, and G. Olivia, "WSN Deployment and Localization Using a Mobile Agent," Wireless Personal Communications, vol. 97, no. 4, pp. 4921-4931, Nov. 2017.   DOI
13 K. Bok, C. Lee, and J. Yoo, "Recommending similar users using moving patterns in mobile social networks," Computers & Electrical Engineering, vol. 77, pp. 47-60, Jul. 2019.   DOI
14 T. Shi, W. Han, and N. Tao, "Mining Aggregation Moving Pattern of Moving Object From Spatio-temporal Trajectories," Minimicro Systems, vol. 40, no. 5, pp. 1099-1106, 2019.
15 B. Qian, Y. Wang, R. Hong, M. Wang, and L. Shao, "Diversifying Inference Path Selection: Moving-MobileNetwork for Landmark Recognition," IEEE Transactions on Image Processing, vol. 30, pp. 4894-4904, May. 2021.   DOI
16 Y. Ye, "Research and Application of Apriori Algorithm for Mining Association Rules," Advanced Materials Research, vol. 1079-1080, no. 2, pp. 737-742, Dec. 2015.   DOI