Advertisement

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

  • Chaochen MaEmail author
  • Zhida Qin
  • Xiaoying Gan
  • Luoyi Fu
Conference paper
  • 162 Downloads
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 312)

Abstract

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.

Keywords

Edge computing Task offloading Quality of service Cost-efficiency 

Notes

Acknowledgement

This paper was partly supported by National Key RD Program of China Grant (No. 2018YFB2100302, No. 2017YFB1003000), NSFC Grant (No. 61671478, No. 61672342, No. 61532012, No. 61602303), the Science&Technology Innovation Program of Shanghai Grant (No. 17511105103, No. 18510761200) and the open research fund of National Mobile Communications Research Laboratory, Southeast University under Grant (No. 2018D06).

References

  1. 1.
    Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2017–2022 White Paper. Technical report (2019)Google Scholar
  2. 2.
    Chen, L., Xu, J.: Socially trusted collaborative edge computing in ultra dense networks. In: Proceedings of the Second ACM/IEEE Symposium on Edge Computing, p. 9. ACM (2017)Google Scholar
  3. 3.
    Li, Y., Wang, S.: An energy-aware edge server placement algorithm in mobile edge computing. In: 2018 IEEE International Conference on Edge Computing (EDGE), pp. 66–73. IEEE (2018)Google Scholar
  4. 4.
    Lyu, X., Ren, C., Ni, W., Tian, H., Liu, R.P.: Distributed optimization of collaborative regions in large-scale in homogeneous fog computing. IEEE J. Sel. Areas Commun. 36(3), 574–586 (2018)CrossRefGoogle Scholar
  5. 5.
    Pasteris, S., Wang, S., Herbster, M., He, T.: Service placement with provable guarantees in heterogeneous edge computing systems. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pp. 514–522. IEEE (2019)Google Scholar
  6. 6.
    Pu, L., Chen, X., Xu, J., Fu, X.: D2D fogging: an energy-efficient and incentive-aware task offloading framework via network-assisted D2D collaboration. IEEE J. Sel. Areas Commun. 34(12), 3887–3901 (2016)CrossRefGoogle Scholar
  7. 7.
    Xiao, Y., Krunz, M.: QoE and power efficiency tradeoff for fog computing networks with fog node cooperation. In: IEEE INFOCOM 2017-IEEE Conference on Computer Communications, pp. 1–9. IEEE (2017)Google Scholar
  8. 8.
    Wang, L., Jiao, L., He, T., Li, J., Mühlhäuser, M.: Service entity placement for social virtual reality applications in edge computing. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 468–476. IEEE (2018)Google Scholar
  9. 9.
    Wang, L., Jiao, L., Li, J., Mühlhäuser, M.: Online resource allocation for arbitrary user mobility in distributed edge clouds. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 1281–1290. IEEE (2017)Google Scholar
  10. 10.
    Hou, I., Zhao, T., Wang, S., Chan, K., et al.: Asymptotically optimal algorithm for online reconfiguration of edge-clouds. In: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 291–300. ACM (2016)Google Scholar
  11. 11.
    Xu, J., Chen, L., Zhou, P.: Joint service caching and task offloading for mobile edge computing in dense networks. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 207–215. IEEE (2018)Google Scholar
  12. 12.
    Zhou, Z., Chen, X., Wu, W., Wu, D., Zhang, J.: Predictive online server provisioning for cost-efficient IoT data streaming across collaborative edges. In: Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 321–330. ACM (2019)Google Scholar
  13. 13.
    Sundar, S., Liang, B.: Offloading dependent tasks with communication delay and deadline constraint. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 37–45. IEEE (2018)Google Scholar
  14. 14.
    Krarup, J., Pruzen, P.M.: The simple plant location problem: survey and synthesis. Eur. J. Oper. Res. 12, 36–81 (1983)MathSciNetCrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2020

Authors and Affiliations

  • Chaochen Ma
    • 1
    Email author
  • Zhida Qin
    • 2
  • Xiaoying Gan
    • 2
    • 3
  • Luoyi Fu
    • 2
  1. 1.SJTU ParisTech Elite Institute of TechnologyShanghai Jiao Tong UniversityShanghaiChina
  2. 2.Department of Electronics EngineeringShanghai Jiao Tong UniversityShanghaiChina
  3. 3.National Mobile Communications Research LaboratorySoutheast UniversityNanjingChina

Personalised recommendations