Mobile-Edge Computation Offloading for Ultradense IoT Networks

The emergence of massive Internet of Things (IoT) mobile devices (MDs) and the deployment of ultradense 5G cells have promoted the evolution of IoT toward ultradense IoT networks. In order to meet the diverse quality-of-service and quality of experience demands from the ever-increasing IoT applications, the ultradense IoT networks face unprecedented challenges. Among them, a fundamental one is how to address the conflict between the resource-hungry IoT mobile applications and the resource-constrained IoT MDs. By offloading the IoT MDs’ computation tasks to the edge servers deployed at the radio access infrastructures, including macro base station (MBS) and small cells, mobile-edge computation offloading (MECO) provides us a promising solution. However, note that available MECO research mostly focused on single-tier base station scenario and computation offloading between the MDs and the edge server connected to the MBS. Little works can be found on performing MECO in ultradense IoT networks, i.e., a multiuser ultradense edge server scenario. Toward this end, we provide this paper to study the MECO problem in ultradense IoT networks, and propose a two-tier game-theoretic greedy offloading scheme as our solution. Extensive numerical results corroborate the superior performance of conducting computation offloading among multiple edge servers in ultradense IoT networks.

[1]  B. Golden,et al.  Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm , 2009 .

[2]  Issa M. Khalil,et al.  Online Auction of Cloud Resources in Support of the Internet of Things , 2017, IEEE Internet of Things Journal.

[3]  Wei-Ho Chung,et al.  Enabling Low-Latency Applications in Fog-Radio Access Networks , 2017, IEEE Network.

[4]  Antonio Iera,et al.  Edge Computing and Social Internet of Things for Large-Scale Smart Environments Development , 2018, IEEE Internet of Things Journal.

[5]  Tiago Gomes,et al.  A 6LoWPAN Accelerator for Internet of Things Endpoint Devices , 2018, IEEE Internet of Things Journal.

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

[7]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Xuemin Shen,et al.  Dynamic Cell Association for Non-Orthogonal Multiple-Access V2S Networks , 2017, IEEE Journal on Selected Areas in Communications.

[9]  Feng Zhao,et al.  Fine-grained energy profiling for power-aware application design , 2008, PERV.

[10]  Nirwan Ansari,et al.  Toward Hierarchical Mobile Edge Computing: An Auction-Based Profit Maximization Approach , 2016, IEEE Internet of Things Journal.

[11]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[12]  Nei Kato,et al.  New Perspectives on Future Smart FiWi Networks: Scalability, Reliability, and Energy Efficiency , 2016, IEEE Communications Surveys & Tutorials.

[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]  Hong Ji,et al.  Computation collaboration in ultra dense network integrated with mobile edge computing , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[15]  Yao Zheng,et al.  A Feedback Control-Based Crowd Dynamics Management in IoT System , 2017, IEEE Internet of Things Journal.

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

[17]  Enzo Mingozzi,et al.  Edge-Centric Distributed Discovery and Access in the Internet of Things , 2018, IEEE Internet of Things Journal.

[18]  Nei Kato,et al.  A Survey on Network Methodologies for Real-Time Analytics of Massive IoT Data and Open Research Issues , 2017, IEEE Communications Surveys & Tutorials.

[19]  Haibin Zhang,et al.  When Smart Wearables Meet Intelligent Vehicles: Challenges and Future Directions , 2017, IEEE Wireless Communications.

[20]  Liang Liu,et al.  On Networking of Internet of Things: Explorations and Challenges , 2016, IEEE Internet of Things Journal.

[21]  Amr M. Youssef,et al.  Ultra-Dense Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[22]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[23]  Jiajia Liu,et al.  Coordinated Multipoint-Based Uplink Transmission in Internet of Things Powered by Energy Harvesting , 2018, IEEE Internet of Things Journal.

[24]  Jiajia Liu,et al.  Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[25]  Xuemin Shen,et al.  Energy-Sustainable Traffic Steering for 5G Mobile Networks , 2017, IEEE Communications Magazine.

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

[27]  Yueming Cai,et al.  Stochastic computation offloading game for mobile cloud computing , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[28]  Lei Zhao,et al.  Big Data Acquisition Under Failures in FiWi Enhanced Smart Grid , 2019, IEEE Transactions on Emerging Topics in Computing.

[29]  Nei Kato,et al.  Energy Consumption Minimization for FiWi Enhanced LTE-A HetNets with UE Connection Constraint , 2016, IEEE Communications Magazine.

[30]  Yueming Cai,et al.  Stochastic Game-Theoretic Spectrum Access in Distributed and Dynamic Environment , 2015, IEEE Transactions on Vehicular Technology.

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

[32]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[33]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[34]  Nei Kato,et al.  GT-QoSec: A Game-Theoretic Joint Optimization of QoS and Security for Differentiated Services in Next Generation Heterogeneous Networks , 2017, IEEE Transactions on Wireless Communications.

[35]  Khaled Ben Letaief,et al.  Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[36]  Wei-Ho Chung,et al.  Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[37]  Wendi B. Heinzelman,et al.  Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[38]  Nei Kato,et al.  On Minimizing Energy Consumption in FiWi Enhanced LTE-A HetNets , 2018, IEEE Transactions on Emerging Topics in Computing.

[39]  Jun Xu,et al.  Narrowband Internet of Things: Evolutions, Technologies, and Open Issues , 2018, IEEE Internet of Things Journal.

[40]  Song Guo,et al.  Incentive Scheme for Cyber Physical Social Systems Based on User Behaviors , 2020, IEEE Transactions on Emerging Topics in Computing.

[41]  John A. Stankovic,et al.  Research Directions for the Internet of Things , 2014, IEEE Internet of Things Journal.

[42]  Nei Kato,et al.  Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power Control , 2017, IEEE Transactions on Computers.

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

[44]  Nei Kato,et al.  Stand-Alone and Cooperative Deep Sleep for Battery-Driven Optical Network Unit , 2016, IEEE Internet of Things Journal.