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.
- [1] . 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 :Google ScholarCross Ref
- [2] . 2004. Convex Optimization. Cambridge University Press, New York.Google Scholar
Digital Library
- [3] . 2019. Multi-user multi-task computation offloading in green mobile edge cloud computing. IEEE Trans. Serv. Comput. 12, 5 (2019), 726–738.
DOI :Google ScholarCross Ref
- [4] . 2015. Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26, 4 (2015), 974–983.Google Scholar
Digital Library
- [5] . 2016. Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24, 5 (2016), 2795–2808.
DOI :Google ScholarDigital Library
- [6] . 2017. Exploiting massive D2D collaboration for energy-efficient mobile edge computing. IEEE Wirel. Commun. 24, 4 (2017), 64–71.
DOI :Google ScholarDigital Library
- [7] . 2019. Resource allocation for high-reliability low-latency vehicular communications with packet retransmission. IEEE Trans. Vehic. Technol. 68, 7 (2019), 6219–6230.Google Scholar
Cross Ref
- [8] . 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 :Google ScholarDigital Library
- [9] . 2018. Computation offloading for multi-access mobile edge computing in ultra-dense networks. IEEE Commun. Mag. 56, 8 (2018), 14–19.
DOI :Google ScholarDigital Library
- [10] . 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 :Google ScholarDigital Library
- [11] . 2019. D2D communications meet mobile edge computing for enhanced computation capacity in cellular networks. IEEE Trans. Wirel. Commun. 18, 3 (2019), 1750–1763.
DOI :Google ScholarDigital Library
- [12] . 2019. Joint computation offloading and resource allocation in D2D enabled MEC networks. In IEEE International Conference on Communications (ICC). 1–6.
DOI :Google ScholarCross Ref
- [13] . 2016. Energy-efficient resource allocation for D2D communications in cellular networks. IEEE Trans. Vehic. Technol. 65, 9 (2016), 6972–6986.
DOI :Google ScholarCross Ref
- [14] . 2016. Vehicular fog computing: A viewpoint of vehicles as the infrastructures. IEEE Trans. Vehic. Technol. 65, 6 (2016), 3860–3873.Google Scholar
Cross Ref
- [15] . 2016. Energy-efficient joint resource allocation and power control for D2D communications. IEEE Trans. Vehic. Technol. 65, 8 (2016), 6119–6127.
DOI :Google ScholarCross Ref
- [16] . 2005. The Hungarian method for the assignment problem. Naval Res. Logist. 52, 1 (2005), 7–21.Google Scholar
Cross Ref
- [17] . 2011. PVA in VANETs: Stopped cars are not silent. In IEEE International Conference on Computer Communications (INFOCOM). 431–435.Google Scholar
Cross Ref
- [18] . 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 :Google ScholarDigital Library
- [19] . 2019. Accurate localization of tagged objects using mobile RFID-augmented robots. IEEE Trans. Mob. Comput.99 (2019), 1–14.
DOI :Google ScholarCross Ref
- [20] . 2017. Multiuser joint task offloading and resource optimization in proximate clouds. IEEE Trans. Vehic. Technol. 66, 4 (2017), 3435–3447.
DOI :Google ScholarCross Ref
- [21] . 1990. Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons, Inc.Google Scholar
Digital Library
- [22] . 2018. ULOOF: A user level online offloading framework for mobile edge computing. IEEE Trans. Mob. Comput. 17, 11 (2018), 2660–2674.
DOI :Google ScholarDigital Library
- [23] . 2018. Economic and energy considerations for resource augmentation in mobile cloud computing. IEEE Trans. Cloud Comput. 6, 1 (2018), 99–113.
DOI :Google ScholarCross Ref
- [24] . 2019. Joint computation and communication resource allocation for energy-efficient mobile edge networks. In IEEE International Conference on Communications (ICC). 1–6.
DOI :Google ScholarCross Ref
- [25] . 2006. Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering). Springer-Verlag, Berlin.Google Scholar
Digital Library
- [26] . 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.Google Scholar
Cross Ref
- [27] . 2016. Application-aware traffic scheduling for workload offloading in mobile clouds. In 35th Annual IEEE International Conference on Computer Communications (INFOCOM). 1–9.
DOI :Google ScholarDigital Library
- [28] . 2017. Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges. IEEE Commun. Mag. 55, 4 (2017), 54–61.
DOI :Google ScholarDigital Library
- [29] . 2019. Joint task assignment and resource allocation for D2D-enabled mobile-edge computing. IEEE Trans. Commun. 67, 6 (2019), 4193–4207.
DOI :Google ScholarCross Ref
- [30] . 2015. Multi-user computation partitioning for latency sensitive mobile cloud applications. IEEE Trans. Comput. 64, 8 (2015), 2253–2266.
DOI :Google ScholarDigital Library
- [31] . 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.Google Scholar
Cross Ref
- [32] . 2019. Parking reservation auction for parked vehicle assistance in vehicular fog computing. IEEE Trans. Vehic. Technol. 68, 4 (2019), 3126–3139.Google Scholar
Cross Ref
- [33] . 2017. Cloud service reliability enhancement via virtual machine placement optimization. IEEE Trans. Serv. Comput. 10, 6 (2017), 902–913.
DOI :Google ScholarCross Ref
- [34] . 2019. Virtual machine placement with (m, n)-fault tolerance in cloud data center. Clust. Comput. 22, 5 (2019), 11619–11631.
DOI :Google ScholarCross Ref
- [35] . 2017. Energy-efficient matching for resource allocation in D2D enabled cellular networks. IEEE Trans. Vehic. Technol. 66, 6 (2017), 5256–5268.
DOI :Google ScholarCross Ref
Index Terms
Providing Reliable Service for Parked-vehicle-assisted Mobile Edge Computing
Recommendations
Modelling Task Offloading Mobile Edge Computing
ICCDE '22: Proceedings of the 2022 8th International Conference on Computing and Data EngineeringWith the rapid growth of mobile devices (such as smart phones and IoT devices) and the upcoming 5G era, it has been considered that edge computing will play a significant role, which together with the Cloud server forms the Mobile Edge Computing (MEC) ...
An overview of Mobile Edge Computing in Vehicle Platooning
ICCA '22: Proceedings of the 2nd International Conference on Computing AdvancementsDue to a vehicle terminal’s limited computing capacity against cloud computing, it is quite hard to meet the needs of certain services and applications, mainly for intensive types of computation, resulting in increased computation burden and delay, as ...
Mobile edge computing for V2X architectures and applications: A survey
AbstractIn mobile environments, with the help of larger bandwidths and cloud computing solutions, any task can be offloaded from a mobile user equipment to be handled remotely. However, even though this process is accelerated with every ...






Comments