Joint Optimization of Energy Consumption and Packet Scheduling for Mobile Edge Computing in Cyber-Physical Networks

Due to advances in Internet of Things technologies, mobile devices have become an inseparable part of human life. The limited executing capabilities of mobile devices along with constrained energy remain as barriers in front of this expectation. To address these challenges, mobile edge computing (MEC) is considered as a promising computing model to offer computing ability to mobile users in fifth-generation networks. In this paper, we jointly create an optimization problem to minimize the combination of energy cost and packet congestion. By adopting a promoted-by-probability scheme, we efficiently control packet congestion of different priority packets transmitted to MEC. An improved krill herd metaheuristic optimization algorithm is presented to obtain optimal results for minimizing the total overhead of MEC in terms of energy consumption and queuing congestion. The evaluation study demonstrates that our proposal performs efficiently in terms of energy consumption and execution delay.

[1]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[2]  Murthal DCRUST,et al.  A Computation Offloading Framework to Optimize Energy Utilisation in Mobile Cloud Computing Environment , 2014 .

[3]  Hubertus Feussner,et al.  Enabling Real-Time Context-Aware Collaboration through 5G and Mobile Edge Computing , 2015, 2015 12th International Conference on Information Technology - New Generations.

[4]  David K. Smith.  Theory of Linear and Integer Programming , 1987 .

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

[6]  Ayman I. Kayssi,et al.  Edge computing enabling the Internet of Things , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[7]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[8]  B. Liang,et al.  Mobile Edge Computing , 2020, Encyclopedia of Wireless Networks.

[9]  Jinho Choi,et al.  Two-Stage Multiple Access for Many Devices of Unique Identifications Over Frequency-Selective Fading Channels , 2017, IEEE Internet of Things Journal.

[10]  K. J. Ray Liu,et al.  Time-Reversal Wireless Paradigm for Green Internet of Things: An Overview , 2014, IEEE Internet of Things Journal.

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

[12]  Marco Maier,et al.  Mobile Edge Computing: Challenges for Future Virtual Network Embedding Algorithms , 2014 .

[13]  Bo Li,et al.  Coping With Heterogeneous Video Contributors and Viewers in Crowdsourced Live Streaming: A Cloud-Based Approach , 2016, IEEE Transactions on Multimedia.

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

[15]  Tarik Taleb,et al.  An analytical model for Follow Me Cloud , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

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

[17]  Xingming Sun,et al.  Segmentation-Based Image Copy-Move Forgery Detection Scheme , 2015, IEEE Transactions on Information Forensics and Security.

[18]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[19]  Herwig Bruneel,et al.  Controlling delay differentiation with priority jumps: analytical study , 2011 .

[20]  Haiyun Luo,et al.  Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Laurence T. Yang,et al.  A survey on deep learning for big data , 2018, Inf. Fusion.

[22]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[23]  Xingming Sun,et al.  Achieving Efficient Cloud Search Services: Multi-Keyword Ranked Search over Encrypted Cloud Data Supporting Parallel Computing , 2015, IEICE Trans. Commun..

[24]  Maolin Tang,et al.  A Heuristic Algorithm for Multi-Site Computation Offloading in Mobile Cloud Computing , 2016, ICCS.

[25]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[26]  Mohsen Guizani,et al.  Replisom: Disciplined Tiny Memory Replication for Massive IoT Devices in LTE Edge Cloud , 2016, IEEE Internet of Things Journal.

[27]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[28]  Dijiang Huang,et al.  Modeling multi-factor multi-site risk-based offloading for mobile cloud computing , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[29]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[30]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[31]  Claudia Linnhoff-Popien,et al.  Mobile Edge Computing , 2016, Informatik-Spektrum.

[32]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[33]  Wu Muqing,et al.  A Stackelberg game based task offloading mechanism for ad-hoc based mobile cloud computing , 2016, 2016 International Symposium on Wireless Communication Systems (ISWCS).

[34]  Xin-Ping Guan,et al.  An improved krill herd algorithm: Krill herd with linear decreasing step , 2014, Appl. Math. Comput..

[35]  Laurence T. Yang,et al.  Energy-Efficient Scheduling for Real-Time Systems Based on Deep Q-Learning Model , 2019, IEEE Transactions on Sustainable Computing.