Joint Node Selection and Resource Allocation for Task Offloading in Scalable Vehicle-Assisted Multi-Access Edge Computing
Open Access
- 7 January 2019
- Vol. 11 (1), 58
- https://doi.org/10.3390/sym11010058
Abstract
The resource limitation of multi-access edge computing (MEC) is one of the major issues in order to provide low-latency high-reliability computing services for Internet of Things (IoT) devices. Moreover, with the steep rise of task requests from IoT devices, the requirement of computation tasks needs dynamic scalability while using the potential of offloading tasks to mobile volunteer nodes (MVNs). We, therefore, propose a scalable vehicle-assisted MEC (SVMEC) paradigm, which cannot only relieve the resource limitation of MEC but also enhance the scalability of computing services for IoT devices and reduce the cost of using computing resources. In the SVMEC paradigm, a MEC provider can execute its users’ tasks by choosing one of three ways: (i) Do itself on local MEC, (ii) offload to the remote cloud, and (iii) offload to the MVNs. We formulate the problem of joint node selection and resource allocation as a Mixed Integer Nonlinear Programming (MINLP) problem, whose major objective is to minimize the total computation overhead in terms of the weighted-sum of task completion time and monetary cost for using computing resources. In order to solve it, we adopt alternative optimization techniques by decomposing the original problem into two sub-problems: Resource allocation sub-problem and node selection sub-problem. Simulation results demonstrate that our proposed scheme outperforms the existing schemes in terms of the total computation overhead.Keywords
This publication has 31 references indexed in Scilit:
- Scalable Fog Computing with Service Offloading in Bus NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Vehicular Fog Computing: A Viewpoint of Vehicles as the InfrastructuresIEEE Transactions on Vehicular Technology, 2016
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- An SMDP-Based Resource Allocation in Vehicular Cloud Computing SystemsIEEE Transactions on Industrial Electronics, 2015
- Toward Vehicle-Assisted Cloud Computing for SmartphonesIEEE Transactions on Vehicular Technology, 2015
- Vehicle as a resource (VaaR)IEEE Network, 2015
- An OFDMA-Based MAC Protocol for Next-Generation VANETsIEEE Transactions on Vehicular Technology, 2014
- Multiple Vehicles Collaborative Data Download Protocol via Network CodingIEEE Transactions on Vehicular Technology, 2014
- A survey on vehicular cloud computingJournal of Network and Computer Applications, 2014
- A survey of mobile cloud computing: architecture, applications, and approachesWireless Communications and Mobile Computing, 2011