Abstract
The improvement of Internet of Things (IoT) applications has led to a substantial increase in the number of multiple resources of computation, communication, and caching (3C). The fifth generation (5G) and multi-access edge computing (MEC) are promising to enhance the computation offloading of IoT applications with high performance and reliability. According to resource-consuming preferences, IoT applications can be divided into computation-hungry applications and memory-hungry applications. To deal with the computation-hungry applications, Graphics Processing Units (GPUs) are increasingly used to process simple computation tasks. Meanwhile, the running of memory-hungry applications is accompanied by massive data transfers between processing core and memory. These transfers can result in significant energy and performance costs. Processing in memory (PIM) is a computing paradigm that avoids most data movement costs by performing a part of the computations directly in the memory. In this paper, we focus on offloading computation tasks in MEC that require 3C resources with high efficiency and low energy consumption considering latency and resilience constraints in a PIM-assisted multi-core (PAMC) architecture of physical machines (PMs). We formulate an optimization problem to minimize the total weighted resource costs and energy consumption. We also present an algorithm based on the column generation to solve the problem. Simulation results demonstrate that the proposed PAMC architecture can achieve good results in terms of energy consumption and resources utilization in comparison with the traditional PMs’ architecture with the same resources.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, M., Song, T., Gui, G.: Deep cognitive perspective: resource allocation for NOMA-based heterogeneous IoT with imperfect SIC. IEEE Internet Things J. 6(2), 2885–2894 (2019)
Chettri, L., Bera, R.: A comprehensive survey on internet of things (IoT) toward 5G wireless systems. IEEE Internet Things J. 7(1), 16–32 (2020)
Yang, Y., Chang, X., Han, Z., Li, L.: Delay-aware secure computation offloading mechanism in a fog-cloud framework. In: IEEE International Conference on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom), pp. 346–353. Australia, Dec, Melbourne (2018)
Kekki, S., Featherstone, W., Fang, Y., et al.: MEC in 5G networks. ETSI White Paper, No. 28 (2018)
Yang, Y., Chang, X., Liu, J., Li, L.: Towards robust green virtual cloud data center provisioning. IEEE Trans. Cloud Comput. 5(2), 168–181 (2017)
Liu, S., Wei, Y., Chi, J., Shezan, F.H., Tian, Y.: Side channel attacks in computation offloading systems with GPU virtualization. In: IEEE Security and Privacy Workshops (SPW), San Francisco, CA, pp. 156–161, May 2019
IBM Cloud GPU Solutions for AI and HPC Workloads. https://www.ibm.com/downloads/cas/RDPDBJ3X
Chikin, A., Amaral, J.N., Ali, K., Tiotto, E.: Toward an analytical performance model to select between GPU and CPU execution. In: IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Rio de Janeiro, Brazil, pp. 353–362, May 2019
Pattnaik, A., et al.: Opportunistic computing in GPU architectures. In: ACM/IEEE 46th Annual International Symposium on Computer Architecture (ISCA), Phoenix, AZ, pp. 210–223, June 2019
Ghose, S., Boroumand, A., Kim, J., G®mez-Luna, J., Mutlu, O.: A Workload and Programming Ease Driven Perspective of Processing-in-Memory, arXiv.org (2019). http://search.proquest.com/docview/2267321794/
Gupta, S., Imani, M., Rosing, T.: Exploring processing in-memory for different technologies. In: Proceedings of the 2019 on Great Lakes Symposium on VLSI (GLSVLSI 19), New York, NY, May 2019, pp. 201–206 (2019)
Hazarika, A., Poddar, S., Rahaman, H.: Survey on memory management techniques in heterogeneous computing systems. IET Comput. Digit. Tech. 14(2), 47–60 (2019)
Kim, B., Lim, E.C., Rhee, C.E.: Exploration of a PIM design configuration for energy-efficient task offloading. In: IEEE International Symposium on Circuits and Systems (ISCAS). Sapporo, Japan, May 2019
Kohni, M., Janacek, J.: Acceleration strategies of the column generation method for the crew scheduling problem. In: IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI), Italy, Bari, pp. 54–57, September 2017
Pakpoom, P., Charnsethikul, P.: A column generation approach for personnel scheduling with discrete uncertain requirements. In: 2nd International Conference on Informatics and Computational Sciences (ICICoS), Semarang, Indonesia, October 2018
Riazi, S., Wigstrom, O., Bengtsson, K., Lennartson, B.: A column generation-based gossip algorithm for home healthcare routing and scheduling problems. IEEE Trans. Autom. Sci. Eng. 16(1), 127–137 (2019)
Sheng, M., Wang, Y., Wang, X., Li, J.: Energy-efficient multiuser partial computation offloading with collaboration of terminals, radio access network, and edge server. IEEE Trans. Commun. 68(3), 1524–1537 (2020)
Acknowledge
This research was supported by the National Natural Science Foundation of China under Grant U1836105.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Yang, Y., Chang, X., Jia, Z., Han, Z., Han, Z. (2020). Processing in Memory Assisted MEC 3C Resource Allocation for Computation Offloading. In: Qiu, M. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2020. Lecture Notes in Computer Science(), vol 12452. Springer, Cham. https://doi.org/10.1007/978-3-030-60245-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-030-60245-1_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60244-4
Online ISBN: 978-3-030-60245-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)