Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

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

Published: 14 November 2022 Publication History

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

Cited By

View all
  • (2024)EV-Assisted Computing for Energy Cost Saving at Edge Data CentersIEEE Transactions on Mobile Computing10.1109/TMC.2024.335889023:9(9029-9041)Online publication date: Sep-2024
  • (2024)A Block-Structured Optimization Approach for Data Sensing and Computing in Vehicle-Assisted Edge Computing NetworksIEEE Sensors Journal10.1109/JSEN.2023.333223024:1(952-961)Online publication date: 1-Jan-2024
  • (2023)UNION: Fault-tolerant Cooperative Computing in Opportunistic Mobile Edge CloudACM Transactions on Internet Technology10.1145/361799423:4(1-27)Online publication date: 17-Nov-2023
  • Show More Cited By

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 14 November 2022
      Online AM: 04 February 2022
      Accepted: 27 January 2022
      Revised: 02 December 2020
      Received: 17 August 2020
      Published in TOIT Volume 22, Issue 4

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Mobile edge computing
      2. parked vehicle
      3. reliable service
      4. task offloading
      5. resource allocation

      Qualifiers

      • Research-article
      • Refereed

      Funding Sources

      • National Key R&D Program of China
      • NSFC

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)128
      • Downloads (Last 6 weeks)15
      Reflects downloads up to 22 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)EV-Assisted Computing for Energy Cost Saving at Edge Data CentersIEEE Transactions on Mobile Computing10.1109/TMC.2024.335889023:9(9029-9041)Online publication date: Sep-2024
      • (2024)A Block-Structured Optimization Approach for Data Sensing and Computing in Vehicle-Assisted Edge Computing NetworksIEEE Sensors Journal10.1109/JSEN.2023.333223024:1(952-961)Online publication date: 1-Jan-2024
      • (2023)UNION: Fault-tolerant Cooperative Computing in Opportunistic Mobile Edge CloudACM Transactions on Internet Technology10.1145/361799423:4(1-27)Online publication date: 17-Nov-2023
      • (2023)Offloading Utility Optimization in Parked Vehicular Edge Computing2023 14th International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC58733.2023.10392326(350-352)Online publication date: 11-Oct-2023
      • (2022)Partial Computation Offloading in Parked Vehicle-Assisted Multi-Access Edge Computing: A Game-Theoretic ApproachIEEE Transactions on Vehicular Technology10.1109/TVT.2022.318237871:9(10220-10225)Online publication date: Sep-2022

      View Options

      Get Access

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      Full Text

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media