The advent of 5G technologies enables highly anticipated prospect of the internet of things in smart cities. Smart terminals become a necessity with increasing number of applications and tasks. The limited computational resources and constrained battery energy at terminals compel tasks to be offloaded for execution sometimes. For time-sensitive and safety-critical tasks, fog computing is the preferred option instead of cloud computing, since fog computing brings the computing resources to the edge of networks and thus has relatively shorter response latency. In this context, Vehicular fog computing (VFC) that supplements fog computing by contributing vehicular computing resources has been attracting increasing attention in recent years. However, a few of challenging issues regarding task offloading in VFC still need to be addressed. For example, decision making for task allocation and response latency optimization are not straightforward, since on one hand the connection between vehicles and end users is usually short or intermittent; on the other hand the multi-hop inter-vehicle task forwarding is time-consuming and thus prone to packet loss. To address the latency related issue, we in this paper propose a three-layer architecture of VFC to schedule the tasks offloaded from MDs. RSU is endowed with computing facilities and storing resources such that it can act as not only a gateway to the remote cloud center but also a centralized infrastructure responsible for task scheduling among vehicles. A greedy heuristic based scheduling strategy and algorithms are proposed in the next. Last, an extensive series of experiments are carried out to investigate the proposed scheduling strategy. The results show that the proposed scheduling strategy outperforms other well known heuristics based scheduling strategies such as Min-Min and Max-Min and thus has wide prospects.
8 November 2021 in IEEE Internet of Things Journal
With the rapid development of Internet of Things (IoT) and next-generation communication technologies, resource-constrained mobile devices (MDs) fail to meet the demand of resource-hungry and compute-intensive applications. To cope with this challenge, with the assistance of mobile-edge computing (MEC), offloading complex tasks from MDs to edge cloud servers (CSs) or central CSs can reduce the computational burden of devices and improve the efficiency of task processing. However, it is difficult to obtain optimal offloading decisions by conventional heuristic optimization methods, because the decision-making problem is usually NP-hard. In addition, there are shortcomings in using intelligent decision-making methods, e.g., lack of training samples and poor ability of migration under different MEC environments. To this end, we propose a novel offloading algorithm named meta reinforcement-deep reinforcement learning-based offloading, consisting of a meta-reinforcement learning (meta-RL) model, which improves the migration ability of the whole model, and a deep reinforcement learning (DRL) model, which combines multiple parallel deep neural networks (DNNs) to learn from historical task offloading scenarios. Simulation results demonstrate that our approach can effectively and efficiently generate near-optimal offloading decisions in IoT environments with edge and cloud collaboration, which further improves the computational performance and has strong portability when making offloading decisions.
An experience of finding a vacant parking slot can be very stressful in densely populated areas, especially in peak hours. Such parking process takes a long time, wastes significant gasoline, and emits extra vehicle exhaust that harms the environment. Smart parking, aiming to assist drivers in finding desirable parking slots more efficiently through information and communication technologies such as vehicle ad hoc networks (VANETs), has received extensive attention recently. Current VANETs-based parking slot allocations cannot provide a fully satisfactory solution, because vehicle communication devices-onboard units-and roadside units lack computational capabilities to perform humanized and accurate service provisioning, such as real-time parking slots information and probabilistic prediction on future parking slots. Therefore, we, in this paper, propose a fog computing-based smart parking architecture to improve smart parking in real time. Fog nodes deployed at parking lots, cooperating with each other, enable realtime parking slot information provisioning as well as parking requests processing. The cloud center can further enhance smart parking capability by enforcing global optimization on parking requests allocation. The experimental results of our approaches show higher efficiency compared with other parking strategies. The proposed fog computing-based smart parking can lower the average parking cost and minimize gasoline wastes and vehicle exhaust emission.
Unmanned Aerial Vehicles (UAVs) are considered a promising solution for carrying communications and computational facilities to increase the flexibility of cloud-to-thing continuum, where short-range and long-range wireless links are adopted to connect mobile devices to the fog node and the fog node to the remote data center, respectively. Most existing UAV-involved resource allocation algorithms focus mainly on the radio resource allocation problem, and much less attention has been paid to the allocation of computational resources. Moreover, the dynamic arrival of tasks and the queueing delay at each computation entity is usually neglected. In this paper, a joint optimization problem is formulated that takes the weighted sum of energy consumption and delay experienced by tasks as the objective function. Processing frequencies and transmission powers of mobile devices and the fog node are the decision variables in the problem. To solve this problem, three decision-making algorithms are presented. The first one is used to decide the UAV’s position. The processing frequency, transmission power, and task assignment results at mobile devices are determined by the second algorithm. The last one is adopted by the fog node to optimize its processing frequency and transmission power. A series of simulation experiments are conducted to evaluate the effectiveness of the proposed algorithms. Compared with the random task assignment scheme with fixed parameters, the combination of our three algorithms always perform much better for a wide range of parameter settings.
The advent of vehicular edge computing (VEC) has generated enormous attention in recent years. It pushes the computational resources in close proximity to the data sources and thus, caters for the explosive growth of vehicular applications. Owing to the high mobility of vehicles, these applications are of latency-sensitive requirements in most cases. Accordingly, such requirements still pose a great challenge to the computing capabilities of VEC, when these applications are outsourced and executed in VEC. Against this backdrop, we propose a new mathematical model, which, respectively, generalizes the computation and communication models, and applies application-oriented caching into VEC in this article. Based on this model, a new strategy is further proposed to optimize the average response time of applications over an infinite time-slotted horizon for VEC. A long-term energy consumption constraint is imposed to guarantee the stability of the VEC system, and the Lyapunov optimization technology is adopted to tackle this constraint issue. Two greedy heuristics are put forward to help find the approximate optimal solution in the drift-plus-penalty-based algorithm. Extensive experiments have been conducted to evaluate the response time and energy consumption in the caching-assisted VEC. The simulation results have shown that the proposed strategy can dramatically optimize the average response time while satisfying the long-term energy consumption constraint.
Mobile edge computing (MEC) can provision augmented computational capacity in proximity so as to better support Industrial Internet of Things (IIoT). Tasks from the IIoT devices can be outsourced and executed at the accessible computational access point (CAP). This computing paradigm enables the computing resources much closer to the IIoT devices, and thus satisfy the stringent latency requirement of the IIoT tasks. However, existing works in MEC that focus on task offloading and resource allocation seldom consider the load balancing issue. Therefore, load balance aware task offloading strategies for IIoT devices in MEC are urgently needed. In this article, software-defined network (SDN) technology is adopted to address this issue, since the rule-based forwarding policy in SDN can help determine the most suitable offloading path and CAP for undertaking the computation. To this end, we formulate an optimization problem to minimize the response latency in the proposed SDN-assisted MEC architecture. A greedy algorithm is put forward to obtain the approximate optimal solution in polynomial time. Simulation has been carried out to evaluate the performance of the proposed approach. The simulation results reveal that our approach outstands other approaches in terms of the response latency.