RJCC: Reinforcement-Learning-Based Joint Communicational-and-Computational Resource Allocation Mechanism for Smart City IoT

With the fast development of smart cities and 5G, the amount of mobile data is growing exponentially. The centralized cloud computing mode is hard to support the continuous exchanging and processing of information generated by millions of the Internet-of-Things (IoT) devices. Therefore, mobile-edge computing (MEC) and software-defined networking (SDN) are introduced to form a cloud-edge-terminal collaboration network (CETCN) architecture to jointly utilize the communicational and computational resources. Although the CETCN brings many benefits, there still exist some challenges, such as the unclear operation mode, low utilization of edge resources, as well as the limited energy of terminals. To address these problems, a reinforcement learning-based joint communicational-and-computational resource allocation mechanism (RJCC) is proposed to optimize overall processing delay under energy limits. In RJCC, a $Q$ -learning-based online offloading algorithm and a Lagrange-based migration algorithm are designed to jointly optimize computation offloading across multisegments and on edge platform, respectively. The simulation results show that the proposed RJCC outperforms the delay-optimal, energy-optimal, and edge-to-terminal offloading algorithm by 42%–74% in long-term average energy consumption while maintaining relatively low delay.

[1]  Awais Ahmad,et al.  Energy Efficient Hierarchical Resource Management for Mobile Cloud Computing , 2017, IEEE Transactions on Sustainable Computing.

[2]  Bo Li,et al.  Submitted to Ieee Transactions on Parallel and Distributed Systems 1 on Arbitrating the Power-performance Tradeoff in Saas Clouds , 2022 .

[3]  Hongke Zhang,et al.  Smart Collaborative Tracking for Ubiquitous Power IoT in Edge-Cloud Interplay Domain , 2020, IEEE Internet of Things Journal.

[4]  Liang Tong,et al.  A hierarchical edge cloud architecture for mobile computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[5]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[6]  Daniele Tarchi,et al.  A Unified Urban Mobile Cloud Computing Offloading Mechanism for Smart Cities , 2017, IEEE Communications Magazine.

[7]  Chau Yuen,et al.  Queuing-Based Energy Consumption Management for Heterogeneous Residential Demands in Smart Grid , 2016, IEEE Transactions on Smart Grid.

[8]  Geyong Min,et al.  Computation Offloading in Multi-Access Edge Computing Using a Deep Sequential Model Based on Reinforcement Learning , 2019, IEEE Communications Magazine.

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

[10]  Xihua Liu,et al.  Privacy-Aware Data Offloading for Mobile Devices in Edge Computing , 2019, 2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[11]  Xing Chen,et al.  Cost-Driven Off-Loading for DNN-Based Applications Over Cloud, Edge, and End Devices , 2019, IEEE Transactions on Industrial Informatics.

[12]  Ju Ren,et al.  Delay-Optimal Proactive Service Framework for Block-Stream as a Service , 2018, IEEE Wireless Communications Letters.

[13]  Dusit Niyato,et al.  Hierarchical Game-Theoretic and Reinforcement Learning Framework for Computational Offloading in UAV-Enabled Mobile Edge Computing Networks With Multiple Service Providers , 2019, IEEE Internet of Things Journal.

[14]  Huan Zhou,et al.  V2V Data Offloading for Cellular Network Based on the Software Defined Network (SDN) Inside Mobile Edge Computing (MEC) Architecture , 2018, IEEE Access.

[15]  Anna Scaglione,et al.  LayBack: SDN Management of Multi-Access Edge Computing (MEC) for Network Access Services and Radio Resource Sharing , 2018, IEEE Access.

[16]  Song Guo,et al.  Green Industrial Internet of Things Architecture: An Energy-Efficient Perspective , 2016, IEEE Communications Standards.

[17]  Raffaella Pedone,et al.  Technology as a Need: Trends in the Evolving Information Society , 2010 .

[18]  Shigeng Zhang,et al.  A Cloud–MEC Collaborative Task Offloading Scheme With Service Orchestration , 2020, IEEE Internet of Things Journal.

[19]  Yonggang Wen,et al.  Toward transcoding as a service: energy-efficient offloading policy for green mobile cloud , 2014, IEEE Network.

[20]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[21]  Qguhm -DVNLHZLF,et al.  On the performance of multiple objective genetic local search on the 0 / 1 knapsack problem . A comparative experiment , 2000 .

[22]  Abbas Jamalipour,et al.  Traffic Offloading 3-Tiered SDN Architecture for DenseNets , 2017, IEEE Network.

[23]  Jianxin Chen,et al.  When Computation Hugs Intelligence: Content-Aware Data Processing for Industrial IoT , 2018, IEEE Internet of Things Journal.

[24]  Zhi Yan,et al.  Cooperative Edge Computing With Sleep Control Under Nonuniform Traffic in Mobile Edge Networks , 2019, IEEE Internet of Things Journal.

[25]  Tao Li,et al.  A Framework for Partitioning and Execution of Data Stream Applications in Mobile Cloud Computing , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[26]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[27]  Yu Cao,et al.  Energy-Delay Tradeoff for Dynamic Offloading in Mobile-Edge Computing System With Energy Harvesting Devices , 2018, IEEE Transactions on Industrial Informatics.

[28]  Shuyu Li,et al.  A review of computational offloading in Smart Mobile Devices for mobile cloud computing , 2016, 2016 2nd IEEE International Conference on Computer and Communications (ICCC).

[29]  Jie Xu,et al.  Computation Peer Offloading in Mobile Edge Computing with Energy Budgets , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[31]  Electromagnetic compatibility and Radio spectrum Matters ( ERM ) ; Operation methods and principles for spectrum access systems for PMSE technologies and the guarantee of a high sound production quality on selected frequencies utilising cognitive interference mitigation techniques , 2022 .

[32]  Yuanyuan Yang,et al.  Energy-Efficient Fair Cooperation Fog Computing in Mobile Edge Networks for Smart City , 2019, IEEE Internet of Things Journal.

[33]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[34]  Jang-Won Lee,et al.  Task Offloading in Heterogeneous Mobile Cloud Computing: Modeling, Analysis, and Cloudlet Deployment , 2018, IEEE Access.

[35]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee , 2018, IEEE Transactions on Communications.

[36]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[37]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[38]  Kim-Kwang Raymond Choo,et al.  Smart Collaborative Automation for Receive Buffer Control in Multipath Industrial Networks , 2020, IEEE Transactions on Industrial Informatics.

[39]  T. H. Szymanski,et al.  Demonstration of an ultra-low latency energy efficient internet for cloud computing , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[40]  Ibrar Yaqoob,et al.  Process Migration-Based Computational Offloading Framework for IoT-Supported Mobile Edge/Cloud Computing , 2019, IEEE Internet of Things Journal.

[41]  Weichao Wang,et al.  Preserving Data Query Privacy in Mobile Mashups through Mobile Cloud Computing , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

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

[43]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing , 2017, IEEE Transactions on Cognitive Communications and Networking.

[44]  Jie Xu,et al.  Energy efficient mobile edge computing in dense cellular networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[45]  Min Gao,et al.  Probabilistic Model Checking and Scheduling Implementation of an Energy Router System in Energy Internet for Green Cities , 2018, IEEE Transactions on Industrial Informatics.

[46]  Tiejun Lv,et al.  Deep reinforcement learning based computation offloading and resource allocation for MEC , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[47]  Huimin Yu,et al.  Deep Reinforcement Learning for Offloading and Resource Allocation in Vehicle Edge Computing and Networks , 2019, IEEE Transactions on Vehicular Technology.

[48]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[49]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[50]  Zhenjiang Dong,et al.  Seeing Isn’t Believing: QoE Evaluation for Privacy-Aware Users , 2019, IEEE Journal on Selected Areas in Communications.

[51]  Jeongho Kwak,et al.  DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems , 2015, IEEE Journal on Selected Areas in Communications.