skip to main content
research-article

Providing Reliable Service for Parked-vehicle-assisted Mobile Edge Computing

Authors Info & Claims
Published:14 November 2022Publication History
Skip Abstract Section

Abstract

Nowadays, a growing number of computation-intensive applications appear in our daily life. Those applications make the loads of both the core network and the mobile devices, in terms of energy and bandwidth, hugely increase. Offloading computation-intensive tasks to edge cloud is proposed to address this issue. Since edge clouds have limited computation resources compared with the remote cloud, they would get over-loaded because of the heavy computation burden. Parked-vehicle-assisted mobile edge computing becomes one of the promising solutions for this problem. However, several critical issues in parked-vehicle-assisted mobile edge computing would result in low reliable edge service. The open environment would bring about uncertainty, and the data privacy is hard to ensure. In addition, different from edge cloud, each parked vehicle only has limited parking duration and can leave unexpectedly for personal reasons. Moreover, edge cloud and vehicle adopt different execution models of computation and communication. The heterogeneous environment may result in negative effect on cooperativeness. Ignoring those issues can result in substantial performance degradation. To tackle this challenge and explore the benefits of parked-vehicle-assisted offloading, we study the task offloading and resource-allocation problem by fully considering the above issues. First, we propose a resource-management scheme to address the privacy issue. Second, we review the execution model of computation and communication in parked-vehicle-assisted computation offloading. Then, we formulate the problem into a mixed-integer nonlinear programming. The problem is hard to tackle due to its non-convex nature, which means that the time complexity of finding global optimal solution is unaffordable. Finally, we decompose the original problem into two sub-problems with lower complexity, and related algorithms are given to deal with the sub-problems. Simulation results demonstrate the effectiveness of the proposed solution.

REFERENCES

  1. [1] Banez R. A., Li L., Yang C., Song L., and Han Z.. 2019. A mean-field-type game approach to computation offloading in mobile edge computing networks. In IEEE International Conference on Communications (ICC). 16. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] Boyd Stephen and Vandenberghe Lieven. 2004. Convex Optimization. Cambridge University Press, New York.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Chen W., Wang D., and Li K.. 2019. Multi-user multi-task computation offloading in green mobile edge cloud computing. IEEE Trans. Serv. Comput. 12, 5 (2019), 726738. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Chen X.. 2015. Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26, 4 (2015), 974983.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Chen X., Jiao L., Li W., and Fu X.. 2016. Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24, 5 (2016), 27952808. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. [6] Chen X., Pu L., Gao L., Wu W., and Wu D.. 2017. Exploiting massive D2D collaboration for energy-efficient mobile edge computing. IEEE Wirel. Commun. 24, 4 (2017), 6471. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] Guo C., Liang L., and Li G. Y.. 2019. Resource allocation for high-reliability low-latency vehicular communications with packet retransmission. IEEE Trans. Vehic. Technol. 68, 7 (2019), 62196230.Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] Guo F., Zhang H., Ji H., Li X., and Leung V. C. M.. 2018. An efficient computation offloading management scheme in the densely deployed small cell networks with mobile edge computing. IEEE/ACM Trans. Netw. 26, 6 (2018), 26512664. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Guo H., Liu J., and Zhang J.. 2018. Computation offloading for multi-access mobile edge computing in ultra-dense networks. IEEE Commun. Mag. 56, 8 (2018), 1419. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Guo S., Xiao B., Yang Y., and Yang Y.. 2016. Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. In 35th Annual IEEE International Conference on Computer Communications (INFOCOM). 19. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [11] He Y., Ren J., Yu G., and Cai Y.. 2019. D2D communications meet mobile edge computing for enhanced computation capacity in cellular networks. IEEE Trans. Wirel. Commun. 18, 3 (2019), 17501763. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. [12] He Y., Ren J., Yu G., and Cai Y.. 2019. Joint computation offloading and resource allocation in D2D enabled MEC networks. In IEEE International Conference on Communications (ICC). 16. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Hoang T. D., Le L. B., and Le-Ngoc T.. 2016. Energy-efficient resource allocation for D2D communications in cellular networks. IEEE Trans. Vehic. Technol. 65, 9 (2016), 69726986. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Hou X., Li Y., Chen M., Wu D., Jin D., and Chen S.. 2016. Vehicular fog computing: A viewpoint of vehicles as the infrastructures. IEEE Trans. Vehic. Technol. 65, 6 (2016), 38603873.Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Jiang Y., Liu Q., Zheng F., Gao X., and You X.. 2016. Energy-efficient joint resource allocation and power control for D2D communications. IEEE Trans. Vehic. Technol. 65, 8 (2016), 61196127. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Kuhn H. W.. 2005. The Hungarian method for the assignment problem. Naval Res. Logist. 52, 1 (2005), 721.Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Liu N., Liu M., Lou W., Chen G., and Cao J.. 2011. PVA in VANETs: Stopped cars are not silent. In IEEE International Conference on Computer Communications (INFOCOM). 431435.Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Liu X., Chen S., Liu J., Qu W., Xiao F., Liu A. X., Cao J., and Liu J.. 2020. Fast and accurate detection of unknown tags for RFID systems—hash collisions are desirable. IEEE/ACM Trans. Netw. 28, 1 (2020), 126139. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Liu X., Zhang J., Jiang S., Yang Y., Li K., Cao J., and Liu J.. 2019. Accurate localization of tagged objects using mobile RFID-augmented robots. IEEE Trans. Mob. Comput.99 (2019), 114. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Lyu X., Tian H., Sengul C., and Zhang P.. 2017. Multiuser joint task offloading and resource optimization in proximate clouds. IEEE Trans. Vehic. Technol. 66, 4 (2017), 34353447. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Martello Silvano and Toth Paolo. 1990. Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons, Inc.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Neto J. L. D., Yu S., Macedo D. F., Nogueira J. M. S., Langar R., and Secci S.. 2018. ULOOF: A user level online offloading framework for mobile edge computing. IEEE Trans. Mob. Comput. 17, 11 (2018), 26602674. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Nir M., Matrawy A., and St-Hilaire M.. 2018. Economic and energy considerations for resource augmentation in mobile cloud computing. IEEE Trans. Cloud Comput. 6, 1 (2018), 99113. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] Opadere J., Liu Q., Zhang N., and Han T.. 2019. Joint computation and communication resource allocation for energy-efficient mobile edge networks. In IEEE International Conference on Communications (ICC). 16. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Pochet Yves and Wolsey Laurence A.. 2006. Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering). Springer-Verlag, Berlin.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Su Z., Xu Q., Hui Y., Wen M., and Guo S.. 2017. A game theoretic approach to parked vehicle assisted content delivery in vehicular ad hoc networks. IEEE Trans. Vehic. Technol. 66, 7 (2017), 64616474.Google ScholarGoogle ScholarCross RefCross Ref
  27. [27] Tong L. and Gao W.. 2016. Application-aware traffic scheduling for workload offloading in mobile clouds. In 35th Annual IEEE International Conference on Computer Communications (INFOCOM). 19. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Tran T. X., Hajisami A., Pandey P., and Pompili D.. 2017. Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges. IEEE Commun. Mag. 55, 4 (2017), 5461. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. [29] Xing H., Liu L., Xu J., and Nallanathan A.. 2019. Joint task assignment and resource allocation for D2D-enabled mobile-edge computing. IEEE Trans. Commun. 67, 6 (2019), 41934207. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  30. [30] Yang L., Cao J., Cheng H., and Ji Y.. 2015. Multi-user computation partitioning for latency sensitive mobile cloud applications. IEEE Trans. Comput. 64, 8 (2015), 22532266. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Zhang J., Huang X., and Yu R.. 2020. Optimal task assignment with delay constraint for parked vehicle assisted edge computing: A Stackelberg game approach. IEEE Commun. Lett. 24, 3 (2020), 598602.Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Zhang Y., Wang C., and Wei H.. 2019. Parking reservation auction for parked vehicle assistance in vehicular fog computing. IEEE Trans. Vehic. Technol. 68, 4 (2019), 31263139.Google ScholarGoogle ScholarCross RefCross Ref
  33. [33] Zhou A., Wang S., Cheng B., Zheng Z., Yang F., Chang R. N., Lyu M. R., and Buyya R.. 2017. Cloud service reliability enhancement via virtual machine placement optimization. IEEE Trans. Serv. Comput. 10, 6 (2017), 902913. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Zhou Ao, Wang Shangguang, Hsu Ching-Hsien, Kim Myung Ho, and Wong Kok-seng. 2019. Virtual machine placement with (m, n)-fault tolerance in cloud data center. Clust. Comput. 22, 5 (2019), 1161911631. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Zhou Z., Ota K., Dong M., and Xu C.. 2017. Energy-efficient matching for resource allocation in D2D enabled cellular networks. IEEE Trans. Vehic. Technol. 66, 6 (2017), 52565268. DOI:Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Providing Reliable Service for Parked-vehicle-assisted Mobile Edge Computing

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Internet Technology
        ACM Transactions on Internet Technology  Volume 22, Issue 4
        November 2022
        642 pages
        ISSN:1533-5399
        EISSN:1557-6051
        DOI:10.1145/3561988
        Issue’s Table of Contents

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 14 November 2022
        • Online AM: 4 February 2022
        • Accepted: 27 January 2022
        • Revised: 2 December 2020
        • Received: 17 August 2020
        Published in toit Volume 22, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text

      HTML Format

      View this article in HTML Format .

      View HTML Format
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!