Processing in Memory Assisted MEC 3C Resource Allocation for Computation Offloading

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.

[1]  Tajana Simunic,et al.  Exploring Processing In-Memory for Different Technologies , 2019, ACM Great Lakes Symposium on VLSI.

[2]  Chae Eun Rhee,et al.  Exploration of a PIM Design Configuration for Energy-Efficient Task Offloading , 2019, 2019 IEEE International Symposium on Circuits and Systems (ISCAS).

[3]  Jiandong Li,et al.  Energy-Efficient Multiuser Partial Computation Offloading With Collaboration of Terminals, Radio Access Network, and Edge Server , 2020, IEEE Transactions on Communications.

[4]  Onur Mutlu,et al.  A Workload and Programming Ease Driven Perspective of Processing-in-Memory , 2019, ArXiv.

[5]  Peerayuth Charnsethikul,et al.  A Column Generation Approach for Personnel Sched uling with Discrete Uncertain Requirements , 2018, 2018 2nd International Conference on Informatics and Computational Sciences (ICICoS).

[6]  Hafizur Rahaman,et al.  Survey on memory management techniques in heterogeneous computing systems , 2020, IET Comput. Digit. Tech..

[7]  Rabindranath Bera,et al.  A Comprehensive Survey on Internet of Things (IoT) Toward 5G Wireless Systems , 2020, IEEE Internet of Things Journal.

[8]  Yuan Tian,et al.  Side Channel Attacks in Computation Offloading Systems with GPU Virtualization , 2019, 2019 IEEE Security and Privacy Workshops (SPW).

[9]  Bengt Lennartson,et al.  A Column Generation-Based Gossip Algorithm for Home Healthcare Routing and Scheduling Problems , 2019, IEEE Transactions on Automation Science and Engineering.

[10]  Mahmut T. Kandemir,et al.  Opportunistic Computing in GPU Architectures , 2019, 2019 ACM/IEEE 46th Annual International Symposium on Computer Architecture (ISCA).

[11]  Ettore Tiotto,et al.  Toward an Analytical Performance Model to Select between GPU and CPU Execution , 2019, 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[12]  Jaroslav Janácek,et al.  Acceleration strategies of the column generation method for the crew scheduling problem , 2017, 2017 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI).

[13]  Guan Gui,et al.  Deep Cognitive Perspective: Resource Allocation for NOMA-Based Heterogeneous IoT With Imperfect SIC , 2019, IEEE Internet of Things Journal.

[14]  Zhen Han,et al.  Delay-Aware Secure Computation Offloading Mechanism in a Fog-Cloud Framework , 2018, 2018 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom).

[15]  Lin Li,et al.  Towards Robust Green Virtual Cloud Data Center Provisioning , 2017, IEEE Transactions on Cloud Computing.