Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network

With the development of recent innovative applications (e.g., augment reality, self-driving, and various cognitive applications), more and more computation-intensive and data-intensive tasks are delay-sensitive. Mobile edge computing in ultra-dense network is expected as an effective solution for meeting the low latency demand. However, the distributed computing resource in edge cloud and energy dynamics in the battery of mobile device makes it challenging to offload tasks for users. In this paper, leveraging the idea of software defined network, we investigate the task offloading problem in ultra-dense network aiming to minimize the delay while saving the battery life of user’s equipment. Specifically, we formulate the task offloading problem as a mixed integer non-linear program which is NP-hard. In order to solve it, we transform this optimization problem into two sub-problems, i.e., task placement sub-problem and resource allocation sub-problem. Based on the solution of the two sub-problems, we propose an efficient offloading scheme. Simulation results prove that the proposed scheme can reduce 20% of the task duration with 30% energy saving, compared with random and uniform task offloading schemes.

[1]  Xuemin Shen,et al.  Energy-Aware Traffic Offloading for Green Heterogeneous Networks , 2016, IEEE Journal on Selected Areas in Communications.

[2]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[3]  Victor C. M. Leung,et al.  Robust Energy-Efficient MIMO Transmission for Cognitive Vehicular Networks , 2016, IEEE Transactions on Vehicular Technology.

[4]  Meikang Qiu,et al.  Health-CPS: Healthcare Cyber-Physical System Assisted by Cloud and Big Data , 2017, IEEE Systems Journal.

[5]  Tarik Taleb,et al.  On using bargaining game for Optimal Placement of SDN controllers , 2016, 2016 IEEE International Conference on Communications (ICC).

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

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

[8]  Victor C. M. Leung,et al.  Self-Organized Relay Selection for Cooperative Transmission in Vehicular Ad-Hoc Networks , 2017, IEEE Transactions on Vehicular Technology.

[9]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

[10]  Depeng Jin,et al.  Mobility-Assisted Opportunistic Computation Offloading , 2014, IEEE Communications Letters.

[11]  Tarik Taleb,et al.  Content delivery network slicing: QoE and cost awareness , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[13]  Tarik Taleb,et al.  Mobile Edge Computing Potential in Making Cities Smarter , 2017, IEEE Communications Magazine.

[14]  Min Chen,et al.  Green and Mobility-Aware Caching in 5G Networks , 2017, IEEE Transactions on Wireless Communications.

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

[16]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[17]  Raj Jain,et al.  Network virtualization and software defined networking for cloud computing: a survey , 2013, IEEE Communications Magazine.

[18]  Min Chen,et al.  A Markov Decision Process-based service migration procedure for follow me cloud , 2014, 2014 IEEE International Conference on Communications (ICC).

[19]  Tarik Taleb,et al.  Service-aware network function placement for efficient traffic handling in carrier cloud , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Tarik Taleb,et al.  Efficient Transcoding and Streaming Mechanism in Multiple Cloud Domains , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[21]  Tarik Taleb,et al.  Ensuring End-to-End QoS Based on Multi-Paths Routing Using SDN Technology , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[22]  Min Chen,et al.  Cloud-based Wireless Network: Virtualized, Reconfigurable, Smart Wireless Network to Enable 5G Technologies , 2015, Mob. Networks Appl..

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

[24]  Shengli Xie,et al.  Cognitive machine-to-machine communications: visions and potentials for the smart grid , 2012, IEEE Network.

[25]  Tarik Taleb,et al.  Performance benchmark of transcoding as a virtual network function in CDN as a service slicing , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[26]  Tram Truong Huu,et al.  A Stochastic Workload Distribution Approach for an Ad Hoc Mobile Cloud , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[27]  Jie Xu,et al.  EMM: Energy-Aware Mobility Management for Mobile Edge Computing in Ultra Dense Networks , 2017, IEEE Journal on Selected Areas in Communications.

[28]  Myung J. Lee,et al.  Adaptive Multi-Resource Allocation for Cloudlet-Based Mobile Cloud Computing System , 2016, IEEE Transactions on Mobile Computing.

[29]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[30]  Min Chen,et al.  Coping With Emerging Mobile Social Media Applications Through Dynamic Service Function Chaining , 2016, IEEE Transactions on Wireless Communications.

[31]  Min Chen,et al.  On the computation offloading at ad hoc cloudlet: architecture and service modes , 2015, IEEE Communications Magazine.

[32]  Victor C. M. Leung,et al.  SOVCAN: Safety-Oriented Vehicular Controller Area Network , 2017, IEEE Communications Magazine.

[33]  Baochun Li,et al.  Delay-Optimized Video Traffic Routing in Software-Defined Interdatacenter Networks , 2016, IEEE Transactions on Multimedia.

[34]  Zhu Han,et al.  Optimal Base Station Scheduling for Device-to-Device Communication Underlaying Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[35]  Yin Zhang,et al.  TempoRec: Temporal-Topic Based Recommender for Social Network Services , 2017, Mob. Networks Appl..

[36]  Sokol Kosta,et al.  To offload or not to offload? The bandwidth and energy costs of mobile cloud computing , 2013, 2013 Proceedings IEEE INFOCOM.

[37]  Min Chen,et al.  Mobility-Aware Caching and Computation Offloading in 5G Ultra-Dense Cellular Networks , 2016, Sensors.

[38]  Wenye Wang,et al.  Can mobile cloudlets support mobile applications? , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[39]  Marwan Krunz,et al.  QoE and power efficiency tradeoff for fog computing networks with fog node cooperation , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[40]  Sheng Chen,et al.  A Two-Level Game Theory Approach for Joint Relay Selection and Resource Allocation in Network Coding Assisted D2D Communications , 2017, IEEE Transactions on Mobile Computing.

[41]  Tarik Taleb,et al.  On Using SDN in 5G: The Controller Placement Problem , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[42]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[43]  Depeng Jin,et al.  Understanding Mobile Traffic Patterns of Large Scale Cellular Towers in Urban Environment , 2015, Internet Measurement Conference.

[44]  Tarik Taleb,et al.  "Anything as a Service" for 5G Mobile Systems , 2016, IEEE Network.

[45]  Mahadev Satyanarayanan,et al.  An empirical study of latency in an emerging class of edge computing applications for wearable cognitive assistance , 2017, SEC.