A STUDY ON THE PREDICTION OF PROGRAM COMPLEXITY SECTION FOR OFFLOADING EXECUTION DECISION

Published 30 Aug 2019 •  vol 12  •  no 8  • 


Authors:

 

Jaehyun Kim, Dept. of Computer Engineering, Seokyeong University, Korea
Yangsun Lee, Dept. of Computer Engineering, Seokyeong University

Abstract:

 

The IoT-Cloud fusion virtual machine system is a platform for low-performance IoT(Internet of Things) devices, and uses offloading technology, one of the cloud computing technologies that delegate tasks requiring high-performance computing power to the cloud server. Although the offloading technique has solved the problem that the performance of the virtual machine is dependent on the performance of the IoT device being operated, there is a network cost due to the communication between the cloud and the local device. Therefore, depending on the program complexity, the offloading performance may be lower than the performance of the local device. In this paper, we predicted a program area complexity based on deep learning to solve this problem. The program complexity area prediction predicts the execution complexity of the program by learning the program complexity estimate and actual execution complexity analyzed by the static profiler. Since the complexity area can be used as an index for determining the offloading execution, the offloading can be performed only when the offloading performance is advantageous, and efficient offloading can be performed.

Keywords:

 

Internet of Things (IoT), Offloading, Cloud Computing, Program Complexity, Deep Learning

References:

 

[1] C. Michael, L. Markus, R. Roger, "The Internet of Things", McKinsey Quarterly, (2014).
[2] Y. Son, J. Jung, Y. Lee, "An Adaptive Offloading Method for an IoT-Cloud Converged Virtual Machine System Using a Hybrid Deep Neural Network", Sustainability, Vol.10, No.11, (2018): 1-15.
[3] J. Kim, Y. Lee, "A Study on Context Synchronization Method for Offloading on IoT-Cloud Fusion Virtual Machine," International Journal of Grid and Distributed Computing, Vol.10, No.2, (2017): 1493-160.
[4] Y. Son, S. Oh, Y. Lee, "Hybrid Deep Neural Network based Performance Estimation Method for Efficient Offloading on IoT-Cloud Environments," International Journal of Grid and Distributed Computing, Vol.11, No.7, (2018): 23-30.
[5] Y. Son, Y. Lee, "Offloading Method for Efficient Use of Local Computational Resources in Mobile Location-Based Services Using Clouds," Mobile Information Systems, Netherlands Hindawi Publishing Corp., Vol. 2017, (2017): 1-9.
[6] Y. Lee, Y. Son, "A Study on the Smart Virtual Machine for Executing Virtual Machine Codes on Smart Platforms", International Journal of Smart Home, SERSC, Vol. 6, No. 4, (2012): 93-105.
[7] Y. Lee, Y. Son, "A Study on the Smart Virtual Machine for Smart Devices", Information-an International Interdisciplinary Journal, International Information Institute, Vol. 16, No. 2, (2013): 1465-1472.
[8] Y. Son, J. Kim, Y. Lee, "Design and Implementation of HTML5 based SVM for Integrating Runtime of Smart Devices and Web Environments", International Journal of Smart Home, Vol. 8, No. 3, (2014): 223-234.
[9] Y. Son, J. Jung, Y. Lee, "Design and Implementation of the Secure Compiler and Virtual Machine for Developing Secure IoT Services", Future Generation Computer Systems, Vol. 76, (2014): 350-357.
[10] K. Kumar, "A Survey of Computation Offloading for Mobile Systems", Mobile Networks and Applications, Vol. 18, No. 1, (2013): 129-140.
[11] K. Yang, S. Ou, and H.H. Chen, "On Effective Offloading Services for Resource-Constrained Mobile Devices Running Heavier Mobile Internet Applications", IEEE Comm. Magazine, Vol. 46, No. 1, (2008): 56-63.
[12] D. Kovachev, T. Yu, R. Klamma, "An Offloading Decision Scheme Considering the Scheduling Latency of the Cloud in Real-time Applications", Proceedings of IEEE 10th International Symposium on Parallel and Distributed Processing with Applications, (2013): 784-791.
[13] H. Chen, Y. Lin, C. Chen, "COCA: Computation Offload to Clouds using AOP", Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, (2012): 466-473.
[14] C. Wang, Z. Li, "A Computation Offloading Scheme on Handheld Devices", Journal of Parallel and Distributed Computing, Vol. 64, No. 6, (2004): 740-746.
[15] J. Park, S. Kim, "A Prediction-based Dynamic Component Offloading Framework for Mobile Cloud Computing", Journal of KIISE, Vol. 45, No. 2, (2018): 141-149.
[16] H. Min, J. Jung, B. Kim, J. Heo, "Context-Aware Decision Engine for Mobile Cloud Offloading", KIISE Transactions on Computing Practices, Vol. 23, No. 6, (2017): 392-396.
[17] H. La, S. Kim, "A Taxonomy of Offloading in Mobile Cloud Computing", Proceedings of the 7th IEEE International Conference on Service-Oriented Computing and Applications, (2014): 147-153.
[18] H. T. Dinh, C. Lee, D. Niyato, P. Wang, "A Survey of Mobile Cloud Computing: Architecture, Applications, and Approaches", Wireless Communications and Mobile Computing, vol. 13, no. 18, (2013): 1587-1611.
[19] T. Lin, C. Hsu, C. King, "Context-Aware Decision Engine for Mobile Cloud Offloading", Proceedings of IEEE Wireless Communications and Networking Conference Workshops, (2013): 111-116.
[20] S Hochreiter, J Schmidhuber, "Long Short-term Memory," Neural Computation, Vol. 9, (1997): 1735-1780.

Citations:

 

APA:
Kim, J., & Lee, Y. Mungad (2019). A Study on the Prediction of Program Complexity Section for Offloading Execution Decision. International Journal of Control and Automation (IJCA), ISSN: 2005-4297 (Print); 2207-6387 (Online), NADIA, 12(8), 111-124. doi: 10.33832/ijca.2019.12.8.10.

MLA:
Kim, Jaehyun, et al. “A Study on the Prediction of Program Complexity Section for Offloading Execution Decision.” International Journal of Control and Automation, ISSN: 2005-4297 (Print); 2207-6387 (Online), NADIA, vol. 12, no. 8, 2019, pp. 111-124. IJCA, http://article.nadiapub.com/IJCA/vol12_no8/10.html.

IEEE:
[1] J. Kim, and Y. Lee, "A Study on the Prediction of Program Complexity Section for Offloading Execution Decision." International Journal of Control and Automation (IJCA), ISSN: 2005-4297 (Print); 2207-6387 (Online), NADIA, vol. 12, no. 8, pp. 111-124, Aug 2019.