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

Partial Offloading System of Multi-branch Structures in Fog/Edge Computing Environment  

Lee, YonSik (School of Computer Info. & Comm., Kunsan National University)
Ding, Wei (Shandong Computer Science Center, Qilu University of Technology)
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.10, 2022 , pp. 1551-1558 More about this Journal
Abstract
We propose a two-tier cooperative computing system comprised of a mobile device and an edge server for partial offloading of multi-branch structures in Fog/Edge Computing environments in this paper. The proposed system includes an algorithm for splitting up application service processing by using reconstructive linearization techniques for multi-branch structures, as well as an optimal collaboration algorithm based on partial offloading between mobile device and edge server. Furthermore, we formulate computation offloading and CNN layer scheduling as latency minimization problems and simulate the effectiveness of the proposed system. As a result of the experiment, the proposed algorithm is suitable for both DAG and chain topology, adapts well to different network conditions, and provides efficient task processing strategies and processing time when compared to local or edge-only executions. Furthermore, the proposed system can be used to conduct research on the optimization of the model for the optimal execution of application services on mobile devices and the efficient distribution of edge resource workloads.
Keywords
Fog/Edge Computing; Partial Offloading; Multi-branch Structure; 2-Tier Cooperative Computing; CNN Layer Scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Jeong, H. Lee, C. Shin, S. Moon, "IONN: Incremental Offloading of Neural Network Computations from Mobile Devices to Edge Servers," in Proceedings of the ACM Symposium on Cloud Computing, New York: NY, USA, pp. 401-411, 2018.
2 Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, "A Survey on Mobile Edge Computing: The Communication Perspective," IEEE Communication Survey Tutorial, vol. 19, no. 4, pp. 2322-2358, Aug. 2017.   DOI
3 Z. Kuang, L. Li, J. Gao, L. Zhao, and A. Liu, "Partial offloading scheduling and power allocation for mobile edge computing systems," IEEE Internet of Things Journal, vol. 6, no. 4, pp. 6774-6785, Aug. 2019.   DOI
4 S. E. Mahmoodi, R. N. Uma, and K. P. Subbalakshmi, "Optimal Joint Scheduling and Cloud Offloading for Mobile Applications," IEEE Transaction on Cloud Computing, vol. 7, no. 2, pp. 301-313, Apr. 2019.   DOI
5 J. Ren, G. Yu, Y. Cai, and Y. He, "Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading," IEEE Transaction on Wireless Communication, vol. 17, no. 8, pp. 5506-5519, Aug. 2018.   DOI
6 X. Tian, J. Zhu, T. Xu, and Y. Li, "Mobility-Included DNN Partition Offloading from Mobile Devices to Edge Clouds," Sensors, vol. 21, no. 1, pp. 229, Jan. 2021.   DOI
7 L. Lin, X. Liao, H. Jin, and P. Li, "Computation Offloading Toward Edge Computing," in Proceedings of IEEE 2019, vol. 107, no. 8, pp. 1584-1607, 2019.
8 J. Du, L. Zhao, J. Feng, and X. Chu, "Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems with Min-Max Fairness Guarantee," IEEE Transaction on Communication, vol. 66, no. 4, pp. 1594-1608, Apr. 2018.   DOI
9 S. Yu, X. Wang, and R. Langar, "Computation offloading for mobile edge computing: A deep learning approach," in Proceedings of IEEE 28th Annual International Symposium on Indoor Mobile Radio Communication, Montreal: QC, Canada, pp. 1-6, 2017.
10 T. Q. Dinh, J. Tang, Q. D. La, and Q. S. Quek, "Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling," IEEE Transaction on Communication, vol. 65, no. 8, pp. 3571-3584, Aug. 2017.
11 Z. Ning, P. Dong, X. Kong, and F. Xia, "A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things," IEEE Internet of Things Journal, vol. 6, no. 3, pp. 4804-4814, Jun. 2019.   DOI
12 Y. Lee, K. Nam, and M. 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.   DOI
13 H. H. Harvey, Y. Mao, Y. Hou, and B. Sheng, "EDOS: Edge Assisted Offloading System for Mobile Devices," in Proceedings of 26th International Conference on Computer Communication Network, Vancouver: BC, Canada, pp. 1-9, 2017.
14 H. Guo, J. Liu, J. Zhang, W. Sun, and N. Kato, "MobileEdge Computation Offloading for Ultradense IoT Networks," IEEE Internet Things Journal, vol. 5, no. 6, pp. 4977-4988, Dec. 2018.   DOI
15 W. Chen, D. Wang, and K. Li, "Multi-User Multi-Task Computation Offloading in Green Mobile Edge Cloud Computing," IEEE Transaction on Services Computing, vol. 12, no. 5, pp. 726-738, Sep.-Oct. 2019.   DOI