TSP-HVC: a novel task scheduling policy for heterogeneous vehicular cloud environment

A survey on vehicular cloud computing

Vehicular Cloud Computing (VCC) facilitates the customers to share resources ranging from storage to computing power to renting it to other users over the internet. VCC technology is combination of VANET and cloud computing. However, this integration of vehicular network and cloud computing introduces new challenges for the research community. For security reasons, users would like to verify the integrity of their data once storing it in the VCC. In this paper, we will introduce a scheme for the integrity checking with the support of the Road Side Unit (RSU) for dynamic vehicular cloud. The hash functions and signatures are employed for integrity checking of messages which are uploaded from the vehicle to the cloud. We have analysed effectiveness of proposed scheme against typical attacks like tampering attack, node impersonation and application attack etc. Extensive simulations are conducted to verify the performance of the proposed scheme and the results are compared with existing research based on ID-based cryptographic scheme. The proposed scheme performs better in terms of computation cost and communication cost.

Recently, Vehicular Ad Hoc Networks (VANET) have attracted the attention of research communities, leading car manufacturers, and governments due to their potential applications and specific characteristics. Their research outcome was started with awareness between vehicles for collision avoidance and Internet access and then expanded to vehicular multimedia communications. Moreover, vehicles’ high computation, communication, and storage resources set a ground for vehicular networks to deploy these applications in the near future. Nevertheless, on-board resources in vehicles are mostly underutilized. Vehicular Cloud Computing (VCC) is developed to utilize the VANET resources efficiently and provide subscribers safe infotainment services. In this chapter, the authors perform a survey of state-of-the-art vehicular cloud computing as well as the existing techniques that utilize cloud computing for performance improvements in VANET. The authors then classify the VCC based on the applications, service types, and vehicular cloud organization. They present the detail for each VCC application and formation. Lastly, the authors discuss the open issues and research directions related to VANET cloud computing.

With the acceleration of mobile applications, mobile cloud computing is envisioned to be the best fit solution to make a compromise between users' and service providers' benefits. An extension of mobile cloud computing, vehicular cloud computing, provides another viable solution, by consolidating the benefits of mobile cloud computing and vehicular communications. Among several challenges in this environment, privacy, service price and provision delay are the most important. In this paper, we propose a framework to address these challenges in a vehicular cloud based on a quality-of-experience (QoE) approach, discuss the drawbacks of existing architectures, and propose and validate a new architecture. This architecture is an extension of a system [1] we proposed in previous work. QoE is obtained via other mobile nodes in the vehicular cloud, and re-formulated according to a weighted combination of the three key factors: privacy, price and delay. Privacy is defined as a function of the information revealed to the service provider. We evaluate our proposal via simulations, and based on the numerical results, we show that QoE-based service provisioning in a vehicular cloud improves upon a naïve service provision approach, as well as other approaches that address only one of the factors.

Vehicular cloud computing (VCC) has been utilized to enhance traffic management and road safety. By connecting with base stations (BSes), VCC can provide the information of real-time dynamics for smart vehicles (SVs). However, the area outside the coverage of BSes will be the blind areas, where SVs cannot obtain the real-time safety guarantee, especially on the highway. In this article, we utilize unmanned aerial vehicles (UAVs) to assist the communication between SVs and BSes to solve the above problem. In particular, we study the interdependency task scheduling for the highway driving environment detection, where SVs, BSes, and UAVs collect the environmental data, schedule tasks, and feedback results cooperatively. There are two main problems in this scenario: 1) the scheduling within the coverage of BSes and 2) the rescheduling between the coverage of BSes. We model both the processes as constrained numerical optimization problems aiming to minimize the request-response time. To this end, we propose a systematical scheduling scheme named Teso, which consists of two stages: 1) designed approximation algorithm for scheduling and 2) offloading algorithm for rescheduling. Extensive experiments show that Teso can significantly reduce the response time overall and improve the system stability.

Vehicular Cloud Computing (VCC) denotes a shared pool of computing resources in a set of wirelessly connected vehicles, which are available for on- demand and rapid access based on the pay-as-you-go fashion. VCC consolidates the benefits of Mobile Cloud Computing (MCC) and vehicular communications. Prior to the VCC concept being widely adopted, several research issues and challenges need to be carefully addressed in such environment. Privacy, service cost and provisioning delay are identified as the most crucial challenges to be addressed. State of the art includes several proposals to address these issues however a combined solution that aims to address these requirements holistically does not exist. This paper refines our recently presented frameworks in [1][2], and extends it by building a generalized multi-objective framework, namely Auction-driven QoE Provisioning (AQoEP). A Trusted Third Party (TTP) approach has been adopted to address such challenges. Simulations results are extensively studied to proof the concept of the proposed framework. Through simulations, we proof that AQoEP in a vehicular cloud better fulfils the vehicular service requirements than any other proposed approach.

Vehicular network technology has made substantial advancements in recent years in the field of Intelligent Transportation Systems. Vehicular Cloud Computing (VCC) has emerged as a novel paradigm with a substantial increase in data exchange within Vehicular ad-hoc networks (VANETs). VCC integrates cloud computing, vehicular networking, and Internet of Things (IoT) technologies. It enables Infrastructure-to-Vehicle (I2V), Vehicle-to-Vehicle (V2V), and Vehicle-to-Device (V2D) communication. VCC optimizes vehicle, cloud infrastructure, and IoT resources while addressing significant communication security and vehicle-user privacy challenges. To address these issues, we developed an RFID-based authentication protocol for VCC based on a Henon map using a hash function. In addition, we also incorporated a Physical Unclonable Function (PUF) to resist physical tampering attacks. We validate the protocol’s security formally and informally. The formal security analysis is conducted through a widely used RoR model. We use the Scyther simulation tool to verify the proposed protocol’s security against various attacks. Moreover, we compare the performance of our protocol with similar existing protocols across important performance parameters such as communication and computation overheads and security attributes. The proposed protocol yields substantial improvements, demonstrating a 40.74% reduction in computation overhead and a 13.03% decrease in communication overhead as compared to related protocols, delivering both enhanced performance and resource efficiency. The analysis demonstrates its capacity to support secure communication in the VCC environment and satisfy desirable security attributes.

Vehicular cloud is getting significant research attention due to the technological advancements in smart vehicles. In near future, vehicles are envisioned to become part of a grid network providing cloud services, such as computing, storage, network, and application as a service. Vehicular cloud computing is an emerging area, designed to support delay-sensitive applications. However, this integration of vehicular network and cloud computing introduces new challenges for the research community. New frameworks have been proposed to assimilate and efficiently manage this merger. In this survey paper, we present the recent advancements in vehicular cloud computing domain. The review is primarily focused on two areas. First, we discuss the frameworks designed to utilize the vehicles’ onboard resources to provide cloud services and highlight the design issues and research challenges. Secondly, we focus on a detailed study of mobility generators, network, and vehicular ad hoc network simulators, as well as the available vehicular data sets. We thus provide an overarching view of the complete domain of vehicular cloud computing and identify areas for future research directions.

Vehicular Cloud Computing is an emerging paradigm that integrates cloud computing technology within vehicular networks in a way to use and share available underutilized resources. The aim is to virtualize the vehicular network resources in a way to make them available services for applications within the networks. As such, the architectural design stands out as a main concern before been able to be put into practice. We address in this paper three related issues to vehicular cloud architectures namely: taxonomy, security and challenges. We first review the relevant existing taxonomies and then we propose a new one. Secondly, we address the security aspects that should be taken into consideration. Thirdly, we identify the different challenges that need to be solved. Finally, we summarize and provide a comparative analysis of the reviewed architectures.

Vehicular cloud computing (VCC) is composed of multiple distributed vehicular clouds (VCs), which are formed on-the-fly by dynamically integrating underutilized vehicular resources including computing power, storage, and so on. Existing proposals for identity-as-a-service (IDaaS) are not suitable for use in VCC due to limited computing resources and storage capacity of onboard vehicle devices. In this paper, we first propose an improved ciphertext-policy attribute-based encryption (CP-ABE) scheme. Utilizing the improved CP-ABE scheme and the permissioned blockchain technology, we propose a lightweight and privacy-preserving IDaaS architecture for VCC named IDaaSoVCC. It realizes lightweight and privacy-preserving access control of vehicles’ personally identifiable information (PII) in a large distributed vehicular cloud system. Security analysis demonstrates the security features of IDaaSoVCC, most notably forward secrecy, confidentiality and identity information privacy. Meanwhile, we verify that IDaaSoVCC is feasible and practical in a large distributed VC system through extensive simulations.

Vehicular Ad hoc Network (VANET) has been gaining the attention from the academic and industry communities due to the promising applications in road safety, traffic management and passenger comfort. However, the short vehicle-to-vehicle (V2V) communication range and the nature of vehicle mobility impose many challenges in packet routing and, accordingly, infrastructure-based applications, e.g., Internet access. For more reliable communication, automobile manufacturers have started the investigation to deploy cellular networks, such as LTE, to support in-car Internet access. In addition to the high communication cost to the end-user, using centric cellular networks for vehicular communication applications causes data explosion and network overload. A feasible solution is using VANETs for mobile data offloading when connectivity to infrastructure is guaranteed, which requires an efficient routing protocol with global connectivity awareness. In this paper, we propose a novel infrastructure-based, dynamic, and connectivity-aware routing protocol, iCARII, to enable infotainment applications and Internet access in an urban environment. iCARII aims to improve VANETs routing performance by enabling selecting roads with guaranteed connectivity and reduced delivery delay. Detailed analysis and simulation-based evaluations of iCARII demonstrate the significant improvement of VANET performance in terms of packet delivery ratio and end-to-end delay with a negligible cost of routing overhead.

VC2-MAC: A two-cycle cooperative MAC protocol in vehicular networks

Vehicular Cloud Computing (VCC) is a new technological shift which exploits the computation and storage resources on vehicles for computational service provisioning. Spare onboard resources are pooled by a VCC operator, e.g. a roadside unit, to serve computational tasks using the vehicle-as-a-resource framework. This paper investigates timely service provisioning for deadline-constrained tasks in VCC systems by leveraging the task replication technique (i.e., allowing one task to be executed by vehicles). A learning-based algorithm, called DATEV (Deadline-Aware Task rEplication for Vehicular Cloud), is proposed to address the special issues in VCC systems including uncertainty of vehicle movements, volatile vehicle members, and large vehicle population. The proposed algorithm is developed based on a novel contextual-combinatorial multi-armed bandit learning framework. DATE-V is " contextual " because it utilizes side information (context) of vehicles and tasks to infer the completion probability of a task replication under random vehicle movements. DATE-V is "combinatorial" because it replicates the received task and sends task replications to multiple vehicles to guarantee the service timeliness. When learning with multi-armed bandit, DATE-V also addresses the practical concern of delayed feedbacks caused by the task transmission/computational delay in using VCC. We rigorously prove that our learning algorithm achieves a sublinear regret bound compared to an oracle algorithm that knows the exact completion probability of any task replications. Simulations are carried out based on real-world vehicle movement traces and the results show that DATE-V significantly outperforms benchmark solutions.

Vehicular Cloud Computing (VCC) facilitates real-time execution of many emerging user and intelligent transportation system (ITS) applications by exploiting under-utilized on-board computing resources available in nearby vehicles. These applications have heterogeneous time criticality, i.e., they demand different Quality-of-Service levels. In addition to that, mobility of the vehicles makes the problem of scheduling different application tasks on the vehicular computing resources a challenging one. In this article, we have formulated the task scheduling problem as a mixed integer linear program (MILP) optimization that increases the computation reliability even as reducing the job execution delay. Vehicular on-board units (OBUs), manufactured by different vendors, have different architecture and computing capabilities. We have exploited MapReduce computation model to address the problem of resource heterogeneity and to support computation parallelization. Performance of the proposed solution is evaluated in network simulator version 3 (ns-3) by running MapReduce applications in urban road environment and the results are compared with the state-of-the-art works. The results show that significant performance improvements in terms of reliability and job execution time can be achieved by the proposed task scheduling model.

Despite the surge in Vehicular Ad Hoc NETwork (VANET) research, future high-end vehicles are expected to under-utilize the on-board computation, communication, and storage resources. Olariu et al. envisioned the next paradigm shift from conventional VANET to Vehicular Cloud Computing (VCC) by merging VANET with cloud computing. But to date, in the literature, there is no solid architecture for cloud computing from VANET standpoint. In this paper, we put forth the taxonomy of VANET based cloud computing. It is, to the best of our knowledge, the first effort to define VANET Cloud architecture. Additionally we divide VANET clouds into three architectural frameworks named Vehicular Clouds (VC), Vehicles using Clouds (VuC), and Hybrid Vehicular Clouds (HVC). We also outline the unique security and privacy issues and research challenges in VANET clouds.