Multi-Objective Computation Sharing in Energy and Delay Constrained Mobile Edge Computing Environments

In a mobile edge computing (MEC) network, mobile devices, also called edge clients, offload their computations to multiple edge servers that provide additional computing resources. Since the edge servers are placed at the network edge, e.g., cell-phone towers, transmission delays between edge servers and edge clients are shorter compared to those of cloud computing. In addition, edge clients can offload their tasks to other nearby edge clients with available computing resources by exploiting the Fog Computing (FC) paradigm. A major challenge in MEC and FC networks is to assign the tasks from edge clients to edge servers, as well as to other edge clients, in such a way that their tasks are completed with minimum energy consumption and minimum processing delay. In this paper, we model task offloading in MEC as a constrained multi-objective optimization problem (CMOP) that minimizes both the energy consumption and task processing delay of the mobile devices. To solve the CMOP, we design an evolutionary algorithm that can efficiently find a representative sample of the best trade-offs between energy consumption and task processing delay, i.e., the Pareto-optimal front. Compared to existing approaches for task offloading in MEC, we see that our approach finds offloading decisions with lower energy consumption and task processing delay.

[1]  Yanfei Sun,et al.  Edge QoE: Computation Offloading With Deep Reinforcement Learning for Internet of Things , 2020, IEEE Internet of Things Journal.

[2]  Jun Cai,et al.  An Online Incentive Mechanism for Collaborative Task Offloading in Mobile Edge Computing , 2020, IEEE Transactions on Wireless Communications.

[3]  Xiangjie Kong,et al.  A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things , 2019, IEEE Internet of Things Journal.

[4]  Laizhong Cui,et al.  Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things , 2019, IEEE Internet of Things Journal.

[5]  Weifeng Lu,et al.  Delay Guaranteed Energy-Efficient Computation Offloading for Industrial IoT in Fog Computing , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[6]  R. N. Uma,et al.  Optimal Joint Scheduling and Cloud Offloading for Mobile Applications , 2019, IEEE Transactions on Cloud Computing.

[7]  Daniele Tarchi,et al.  Centralized and Distributed Architectures for Energy and Delay Efficient Fog Network-Based Edge Computing Services , 2019, IEEE Transactions on Green Communications and Networking.

[8]  Shuguang Cui,et al.  Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing , 2018, IEEE Internet of Things Journal.

[9]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[10]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[11]  Santanu Phadikar,et al.  Multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: A hybrid adaptive nature inspired approach , 2018, J. Netw. Comput. Appl..

[12]  Feng Wang,et al.  Joint computation and communication cooperation for mobile edge computing , 2017, 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[13]  Jie Xu,et al.  Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks , 2017, IEEE/ACM Transactions on Networking.

[14]  Rajkumar Buyya,et al.  Fog Computing: A Taxonomy, Survey and Future Directions , 2016, Internet of Everything.

[15]  Bhaskar Krishnamachari,et al.  Hermes: Latency Optimal Task Assignment for Resource-constrained Mobile Computing , 2017, IEEE Transactions on Mobile Computing.

[16]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[17]  Qianbin Chen,et al.  Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[18]  Didier Stricker,et al.  Augmented reality based on edge computing using the example of remote live support , 2017, 2017 IEEE International Conference on Industrial Technology (ICIT).

[19]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[20]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[21]  Hyoil Kim,et al.  QoE-Aware Computation Offloading Scheduling to Capture Energy-Latency Tradeoff in Mobile Clouds , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[22]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[23]  Kaibin Huang,et al.  Energy Efficient Mobile Cloud Computing Powered by Wireless Energy Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[24]  Shiwen Mao,et al.  Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile Devices , 2015, IEEE Access.

[25]  Songqing Chen,et al.  FAST: A fog computing assisted distributed analytics system to monitor fall for stroke mitigation , 2015, 2015 IEEE International Conference on Networking, Architecture and Storage (NAS).

[26]  Jiannong Cao,et al.  Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud Applications , 2015, IEEE Transactions on Computers.

[27]  Vladimir Stantchev,et al.  Smart Items, Fog and Cloud Computing as Enablers of Servitization in Healthcare , 2015 .

[28]  Yonggang Wen,et al.  Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel , 2015, IEEE Transactions on Wireless Communications.

[29]  Jiannong Cao,et al.  Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[30]  Rajkumar Buyya,et al.  Energy-traffic tradeoff cooperative offloading for mobile cloud computing , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[31]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[32]  Mazliza Othman,et al.  A Survey of Mobile Cloud Computing Application Models , 2014, IEEE Communications Surveys & Tutorials.

[33]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[34]  Massoud Pedram,et al.  A semi-Markovian decision process based control method for offloading tasks from mobile devices to the cloud , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[35]  David R. Cox,et al.  The Oxford Dictionary of Statistical Terms , 2006 .

[36]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..