Power-Constrained Edge Computing With Maximum Processing Capacity for IoT Networks

Mobile edge computing (MEC) plays an important role in next-generation networks. It aims to enhance processing capacity and offer low-latency computing services for Internet of Things (IoT). In this paper, we investigate a resource allocation policy to maximize the available processing capacity (APC) for MEC IoT networks with constrained power and unpredictable tasks. First, the APC which describes the computing ability and speed of a served IoT device is defined. Then its expression is derived by analyzing the relationship between task partitioning and resource allocation. Based on this expression, the power allocation solution for the single-user MEC system with a single subcarrier is studied and the factors that affect the APC improvement are considered. For the multiuser MEC system, an optimization problem of APC with a general utility function is formulated and several fundamental criteria for resource allocation are derived. By leveraging these criteria, a binary-search water-filling algorithm is proposed to solve the power allocation between local CPU and multiple subcarriers, and a suboptimal algorithm is proposed to assign the subcarriers among users. Finally, the validity of the proposed algorithms is verified by Monte Carlo simulation.

[1]  Jiannong Cao,et al.  Human-Driven Edge Computing and Communication: Part 2 , 2018, IEEE Commun. Mag..

[2]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[3]  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.

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

[5]  Kaibin Huang,et al.  Energy Harvesting Wireless Communications: A Review of Recent Advances , 2015, IEEE Journal on Selected Areas in Communications.

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

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

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

[9]  Sneha A. Dalvi,et al.  Internet of Things for Smart Cities , 2017 .

[10]  Pengjun Wan,et al.  Maximizing Networking Capacity in Multi-Channel Multi-Radio Wireless Networks , 2014, Journal of Computer Science and Technology.

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

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[14]  Daniel Sharon,et al.  On the challenge of developing advanced technologies for electrochemical energy storage and conversion , 2014 .

[15]  M. Mitchell Waldrop,et al.  The chips are down for Moore’s law , 2016, Nature.

[16]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[17]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[18]  Ju Ren,et al.  A scalable and manageable IoT architecture based on transparent computing , 2017, J. Parallel Distributed Comput..

[19]  Khaled Ben Letaief,et al.  Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[20]  Jan Kuper,et al.  On the Interplay between Global DVFS and Scheduling Tasks with Precedence Constraints , 2015, IEEE Transactions on Computers.

[21]  Derrick Wing Kwan Ng,et al.  Energy-Efficient Resource Allocation in Multi-Cell OFDMA Systems with Limited Backhaul Capacity , 2012, IEEE Trans. Wirel. Commun..

[22]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

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

[24]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

[25]  Xiaowei Yang,et al.  Secrecy-Driven Resource Management for Vehicular Computation Offloading Networks , 2018, IEEE Network.

[26]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[27]  Kaibin Huang,et al.  Live Prefetching for Mobile Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[28]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[29]  Xuemin Shen,et al.  Toward Efficient Content Delivery for Automated Driving Services: An Edge Computing Solution , 2018, IEEE Network.

[30]  Victor C. M. Leung,et al.  Virtual Resource Allocation for Heterogeneous Services in Full Duplex-Enabled SCNs With Mobile Edge Computing and Caching , 2017, IEEE Transactions on Vehicular Technology.

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

[32]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[33]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

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

[35]  Tarik Taleb,et al.  Edge Computing for the Internet of Things: A Case Study , 2018, IEEE Internet of Things Journal.

[36]  Yanjiang Yang,et al.  Human-Driven Edge Computing and Communication: Part 1 , 2017, IEEE Commun. Mag..

[37]  Khaled Ben Letaief,et al.  Mobile Edge Computing: Survey and Research Outlook , 2017, ArXiv.

[38]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.