Joint Collaborative Task Offloading for Cost-Efficient Applications in Edge Computing

Edge computing is a new network model providing low-latency service with low bandwidth cost for the users by nearby edge servers. Due to the limited computational capacity of edge servers and devices, some edge servers need to offload some tasks to other servers in the edge network. Although offloading task to other edge servers may improve the service quality, the offloading process will be charged by the operator. In this paper, the goal is to determine the task offloading decisions of all the edge servers in the network. A model is designed with different types of cost in edge computing, where the overall cost of the system reflects the performance of the network. We formulate a cost minimization problem which is NP-hard. To solve the NP-hard problem, we propose a Joint Collaborative Task Offloading algorithm by adopting the optimization process in nearby edge servers. In our algorithm, an edge server can only offload its tasks to other edge servers within a neighborhood range. Based on the real-world data set, an adequate range is determined for the edge computing network. In cases of different density of tasks, the evaluations demonstrate that our algorithm has a good performance in term of overall cost, which outperforms an algorithm without considering the influence of neighborhood range.

[1]  Jie Xu,et al.  Socially trusted collaborative edge computing in ultra dense networks , 2017, SEC.

[2]  Weigang Wu,et al.  Predictive Online Server Provisioning for Cost-Efficient IoT Data Streaming Across Collaborative Edges , 2019, MobiHoc.

[3]  Ben Liang,et al.  Offloading Dependent Tasks with Communication Delay and Deadline Constraint , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

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

[5]  M. Herbster,et al.  Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[6]  I-Hong Hou,et al.  Asymptotically optimal algorithm for online reconfiguration of edge-clouds , 2016, MobiHoc.

[7]  Wei Ni,et al.  Distributed Optimization of Collaborative Regions in Large-Scale Inhomogeneous Fog Computing , 2018, IEEE Journal on Selected Areas in Communications.

[8]  Shangguang Wang,et al.  An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing , 2018, 2018 IEEE International Conference on Edge Computing (EDGE).

[9]  Max Mühlhäuser,et al.  Service Entity Placement for Social Virtual Reality Applications in Edge Computing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[10]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[11]  Jie Xu,et al.  Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[12]  Jun Li,et al.  Online Resource Allocation for Arbitrary User Mobility in Distributed Edge Clouds , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[13]  Xu Chen,et al.  D2D Fogging: An Energy-Efficient and Incentive-Aware Task Offloading Framework via Network-assisted D2D Collaboration , 2016, IEEE Journal on Selected Areas in Communications.