Professional Documents
Culture Documents
A Taxonomy and Survey of Edge Cloud Computing For Intelligent Transportation Systems and Connected Vehicles
A Taxonomy and Survey of Edge Cloud Computing For Intelligent Transportation Systems and Connected Vehicles
1558-0016 © 2021 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
Fig. 1. Three Tier Architecture with connected vehicles at Tier 1, The edge cloud at Tier 2, and traditional cloud at Tier 3.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
ARTHURS et al.: TAXONOMY AND SURVEY OF EDGE CLOUD COMPUTING FOR ITSs AND CONNECTED VEHICLES 3
A. Motivation for Research the use-case. Surveys covering use cases that do consider
Achieving future ITS implies the integration of sensors, edge cloud include [9], [18], [19]. However, none of the
vehicles, and compute resources covering a geographical area surveys have considered edge cloud use specifically for ITS
such as a town or city [6]. This broad range of data covering and connected vehicles and none provide a taxonomy. This
a wide area will create a means to analyse, assess, and leaves a void covering future ITS and vehicle services that
coordinate entire transportation networks to minimise wasted rely upon lower latencies than are achievable by traditional
travel time and reduce pollution. Future ITS can be achieved cloud services. Our work aims to fill such a significant gap.
by using cloud services, as scalability of cloud allows for Our contributions are summarised as follows.
peak periods while reducing excess use for quiet periods of 1) We provide a comprehensive survey of edge cloud
the day. Offloading of applications from vehicles into the computing for ITS and connected vehicles; to the best
cloud can reduce energy usage and potentially reduce the of our knowledge is the first review of its kind.
total amount of compute power required on the vehicle. New 2) We provide a taxonomy for edge cloud usage with
types of driving services, such as platooning, may be made ITS and connected vehicles, and a taxonomy for their
possible, or improved using cloud computing to coordinate respective use cases.
communications and provide shared applications. However, 3) We identify key challenges needing solving to enable
these may suffer from latency or bandwidth constraints that edge cloud to support future ITS and connected vehicle
are not achievable using traditional cloud computing facilities, services, that should be of interest to future researchers.
and architectures that move cloud computing to the edge of
the network, thereby reducing latency, may provide a solution. C. Paper Organization
These issues are currently highly relevant due to the rush to
The rest of this paper is as follows. In Section II we review
automate many driving functions with the final goal of fully
and discuss the background to edge cloud. In Section III
autonomous vehicles.
we look at a range of use cases and provide a use case
There is a broad coverage of V2V and V2V ad-hoc net-
taxonomy for ITS and connected vehicles. In Section IV
working in the literature and there is an expectation that
we provide a taxonomy and carry out a detailed survey of
V2V will be used to provide a wide range of services for
the literature covering edge cloud computing for ITS and
connected vehicles. Edge cloud gets less coverage but may
connected vehicles. In Section V we consider important topics
offer additional benefits over V2V. There has also been limited
that the literature fails to cover in suitable depth and list the
research into ITS using cloud computing at this time and
challenges and opportunities that need to be researched to fully
therefore this paper identifies current research and lists gaps
enable the concepts.
in the literature that will need filling to achieve the broad aims
of future transportation solutions for both connected vehicles
and ITS. II. BACKGROUND AND R ELATED W ORK
In this section we compare V2V and cellular communica-
tions for connected vehicles and look at various forms of edge
B. Our Contributions
cloud computing.
In recent years there have been survey works in the areas
of cloud computing used for ITS [7], and connected vehicles
[8], [9]. Surveys covering fog and edge computing look at A. Intelligent Transportation Systems (ITS)
various architectures addressing edge cloud and computational ITS is identified as the seamless integration of emerg-
offloading [10]–[13]. Challenges and research directions are ing technologies for connected vehicles, cloud computing,
identified for connected vehicles using MEC [14], [15]. In [14] and Internet of Things (IoT) with transportation infrastruc-
they describe the “electronic horizon” that is the agglomeration tures [20]. ITS will allow issues such as reducing fuel use, high
of cloud based virtual sensor data, map data, vehicle’s mobility CO2 emissions, traffic congestion, and improving road safety.
models, and additional data such as road conditions. They Current ITS has relied upon closed systems but must evolve
identify a range of relevant issues for edge cloud although to being fully open and integrated with other systems to allow
their research directions do not put sufficient emphasis on edge data fusion and analysis, leading to better decision making
cloud migration issues for highly mobile vehicles. Communi- and to regulate traffic flow to reduce accidents and divert traffic
cations using Vehicle to Everything (V2X), which incorpo- from road blockages [21]. These improvements have the added
rates all types of vehicle communications, is surveyed and benefit of reducing CO2 and particulate pollution by reducing
covers the three main protocol stacks, ITS standardisation overall congestion and travel time.
efforts, and radio access technologies [16]. [16] provides a Authorities responsible for managing transportation net-
good introduction to current and proposed communications works can use cloud-based ITS to manage vehicle traffic
standards, protocols, and technology. A taxonomy for resource and provide safety and other information to drivers to tackle
management of edge computing is provided in [17]. problems such as road congestion [22]. An ITS framework
There are many documented use-cases for connected vehi- is also provided to address these and other issues cover-
cles and ITS. The majority of those that consider commu- ing storage mechanisms, access, and information manage-
nications look at V2V, and very few have considered how ment, for the public, commercial vehicles, and emergency
cloud services can implement and improve effectiveness of services [22]. It includes the integration of vehicle ad-hoc
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
networks (VANETS) with other networks to extend the ITS. make use of sensor data or allow for remote management.
A key feature is that the vehicle is both a consumer of cloud Roadside infrastructure fitted with both V2V and either a wired
resources and a provider in a cooperative mode when V2I is connection or cellular to the internet may allow for a gateway
unavailable. The framework, called Vehicular Cloud Transport to the internet for vehicles only fitted with V2V.
Management (ViCTiM) provides for the management service V2V can provide an ad-hoc network covering local vehicles
and introduces Cooperation as a service (CaaS) and Informa- but suffers from limited range and capacity compared to
tion as a Service (INaaS). cellular networks. Ranges are very short, in the region of
Connected vehicles will play a central role in ITS [23], hundreds of metres rather than kilometres, and capacity is
allowing vehicles to act as “smart nodes” that collect and share limited in the order of one hundred vehicles before packet
information on other vehicles, roads, and their surroundings. loss starts to occur due to channel overcrowding.
This information can be collated, analysed, distributed, and 5G cellular can also provide a V2V style network called
acted upon either by other vehicles, or by more centralised Cellular-Vehicle to Everything (C-V2X). This uses the RAN
command and control systems. to coordinate members of the C-V2X network. Comparisons
The performance and cost benefits of placing ITS applica- of V2V using 802.11p versus C-V2X show that C-V2X gives
tions into the edge cloud using cellular networks is investigated greater range but at the potential cost of lower data capac-
and results suggest that growing performance requirements ity [26], [27]. 5G networks also feature network slicing [28].
will give cost-benefit improvements for offloading to the edge Network slicing provides the ability to divide the network
cloud [24]. into several logical networks, each having differing QoS
requirements. The dynamic provision of network slices will
B. Connected Vehicles enable ultra-reliable low-latency communications (URLLC)
Wireless communications for connected vehicles consist of that will be needed to provide some of the future services
either V2V, or cellular via a 4G or 5G network, often termed not possible under 4G or V2V networks.
Vehicle to Everything (V2X). Vehicles could be fitted with Success for connected vehicles involves sensing of the local
one or both technologies and different computing services are environment, access to external data, and processing of all
possible depending upon which is available. data to allow for accurate decision making. A local situation
V2V allows for broadcast messages, sent to all vehicles awareness of surrounding objects is essential for safe driving
within receiving range, or direct peer-to-peer (P2P) messages decision making. A wider ranged situation awareness allows
that are exchanged between two vehicles. Roadside units can for route planning with the ability to route around areas of slow
be fitted with V2V and this is referred to as Vehicle to traffic and road obstructions. Connectivity to roadside furniture
Infrastructure (V2I) communications. V2I allows for vehicles on the planned route may allow for careful timing of arrival
to communicate directly with roadside systems such as traffic at junctions to prevent the need for stopping. Finally, new
lights, which can be used to prioritise traffic lights for emer- services such as platooning may be enabled by connectivity
gency vehicles, or in the future, inform approaching vehicles of to cloud services for the planning and coordination of platoons,
the current light sequence, allowing for autonomous vehicles whilst live management of a platoon will need sharing of vehi-
to time their approach to coincide with a green light. Broadcast cle data and coordination of movement between all vehicles
messages may be used to inform all surrounding vehicles within the platoon.
of important and time-sensitive information such as emer-
gency braking in progress or obstacles in the road. Broadcast
messages allow for the periodic broadcast of each vehicle’s C. VANET
position, speed, and direction, which provides a localised A vehicle ad-hoc network (VANET) is defined as a set of
situational awareness. P2P may allow for ad-hoc networks to mobile vehicles communicating over a wireless network to
be formed, enabling new services such as sharing of sensor exchange data between themselves (V2V) and with local road-
data or platoon control. side units (V2I). This allows for the distribution of information
The internet of vehicles introduces the equivalent concept to increase the safety and comfort of passengers. A VANET
of the internet of things (IoT) and represents the agglomer- is a decentralised, self-organising, dynamic network that is
ation of all internet connected vehicles [25]. Content centric bandwidth constrained and limited in range to direct peer-
networking could give vehicles the ability to share relevant to-peer communications or extended range through use of
content with other vehicles while coping with the highly relay stations [29], [30]. Protocols allow for direct one-to-one
mobile nature of vehicles. Cellular networks communicate via communications or broadcast to all vehicles or a selection
a Radio Access Network (RAN), that connects several masts of vehicles. Safety related messages can be prioritised to
within a cell. A cell covers an area, and these vary in size minimise latency. Analysis of using cloud to store safety
depending upon user density. Using cells covering a smaller related messages and VANET to provide rapid dissemination
area can accommodate a higher number of users per given to the target area suggests that this approach can rapidly and
area as the limitation is the number of users and bandwidth efficiently disseminate messages while significantly reducing
per cell. In general, densely populated areas tend to have small the cost of cellular communications [31]. This provides for
cells and sparsely populated areas have large cells. suitably geolocated gateway equipped vehicles to forward or
Cellular radio is often fitted to roadside infrastructure which broadcast messages from cloud servers, over VANET to other
extends range beyond V2I and enables internet services to vehicles.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
ARTHURS et al.: TAXONOMY AND SURVEY OF EDGE CLOUD COMPUTING FOR ITSs AND CONNECTED VEHICLES 5
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
join and leave the network according to distance and location monitoring of road conditions, such as traffic density, road
with other network participants. The expectation is that the congestion, and parking availability [40]. A self-organising
vehicle in front will communicate with the vehicle directly network of parked vehicles can act as a backbone for moving
behind, and vice versa. The network cluster is based upon road vehicles using V2V communications, with onboard sensors
segment covering a limited range and each cluster will allow and processing capability used, whilst rotating tasks between
information to be broadcast to all other cluster members as parked vehicles to minimise battery usage. Analysis suggests
well as neighbouring clusters. Clusters that have a base-station that this can serve as a viable alternative to fixed roadside
in proximity will allow for cluster information to be sent units [40].
to cloud computing resources. Traditional cloud computing Vehicular cloudlets that share resources using V2V/I/X can
provides the key component of the architecture to allow for be established to carry out specific tasks [41]. Called mobile
provision of services. cloudlets, they can consist of either cloudlets of moving
Urban traffic control using cloud computing to increase vehicles, or cloudlets of parked vehicles, and address different
throughput and optimise traffic to increase safety and reduce types of cloud services. Services can include: roadside-safety
fuel consumption and carbon emissions is described [35]. They for hazard notification; collision avoidance; harsh weather
treat each vehicle as a cloud service which uses cloud comput- conditions; improving traffic efficiency; and passenger comfort
ing methodology for discovery and invocation. Geographically services for internet, messaging, and infotainment. Vehicular
limited multicast addressing is used to coordinate traffic flow cloud challenges are identified as setup and management,
between intersections, with computation carried out at city or resource management, data processing, and security [42].
region wide cloud system. Their system gathers traffic data Vehicular cloud nodes are ephemeral as mobile units move out
from sensors at the intersection and from individual vehicles of range of other cloud participants, and even parked nodes
to create a dynamic situation map. This map can be used to eventually move away. For this reason, resource estimation,
assess road situation and make short term forecasts for vehicle resource allocation, load balancing, and data dissemination are
control. key to making vehicular clouds viable.
1) Fog Computing: Fog computing was devised to improve Combining IoV with MEC may reduce bottlenecks at
the cloud computing model to meet mobility support require- popular edge servers by offloading some compute to the
ments by providing location awareness and low-latency to IoV network [43]. Their framework is called Vehicular Edge
support utilising a massively distributed number of compute Multi-Access Network (VE-MAN) and provides for a hierar-
sources at the edge [36], [37]. Fog provides the same types chical network that allows redundant tasks to be completed in
of resources as traditional cloud, such as networking, com- a collaborative manner.
pute, and storage, and uses the same architectures providing Vehicle edge cloud provides a network of vehicles with
virtualisation and multi-tenancy. However, fog is designed to access to an edge cloud server [8]. Vehicles can network
deliver services and applications not normally addressed by V2V and a subset of these vehicles that have other network
the traditional cloud. connectivity to edge cloud, such as over 4G or 5G, can provide
A definition of fog is a large number of het- network as a service (NaaS) connectivity for those vehicles
erogeneous and decentralised devices that communicate that lack the connectivity.
and potentially cooperate among themselves to perform Offloading edge cloud to vehicular cloud is proposed to min-
processing tasks and storage, without intervention of imise response time and scheduling is identified as important
third-parties [38]. to allow efficient offloading of the computation tasks [44]. The
Useful characteristics are as follows [39]: problem is identified as a task allocation problem which is NP-
• Fog application code runs on fog nodes as part of a hard, and the proposed solution in [44] is a low-complexity
distributed cloud application. modified genetic algorithm.
• Fog nodes provide low and predictable latency. The ITS-Cloud proposes using cloud computing to remove
• Fog computing nodes provide geolocation awareness and the current situation where vehicles must have appropriate
device context. platform, hardware, and software, to achieve the desired ser-
• Fog nodes can orchestrate movement of fog applications vice by replacing that infrastructure with generic cloud-based
to new instances on different fog nodes, to cope with solutions charged as pay as you go [21]. ITS-Cloud offers
mobile users moving out of minimum latency range of the traditional cloud model with IaaS, PaaS, and SaaS but
the original server. also proposes a “temporary cloud” model where the connected
• Fog nodes are typically accessed over wireless networks. vehicles combine to provide a temporary vehicular cloud
Fog complements the cloud rather than replaces it, by pro- service to complement traditional cloud. Their main output is a
viding local compute resources where necessary but also method for load balancing across the ITS-Cloud. They propose
falling back to traditional cloud for services where more a V2V Cluster for an ad hoc network of local vehicles, and a
appropriate. V2I network for connectivity to cloud computing. The vehicle
2) Vehicular Cloud: Parked vehicles currently represent an cyber-physical system collates raw sensor data and provides
unused resource and as they become more capable, with necessary services to the user.
increased compute capability and additional sensors, it makes Cloud computing formed from spare compute capacity in
sense for these resources to be reutilised for ITS and edge nearby vehicles, called temporary cloud, and merged with
cloud purposes. Parked vehicles could be utilised for real-time traditional cloud services, called permanent cloud, is proposed
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
ARTHURS et al.: TAXONOMY AND SURVEY OF EDGE CLOUD COMPUTING FOR ITSs AND CONNECTED VEHICLES 7
and an architecture provided called VANET Cloud [45]. Sen- diverse infrastructures. Degradation of services caused by
sor as a Service (SenaaS) is introduced as a new service model mobility with effects such as varying network parameters:
where vehicles make their onboard components, including delay, bandwidth, jitter, are serious challenges which will
sensors, available. require management techniques to resolve.
3) Multi-Access Edge Computing (MEC): MEC started life It is predicted that as the number of connected vehicles
called mobile edge computing and was focussed on utilising increases with the corresponding increase in data volume,
future 5G networks to provide edge cloud computing for the use cases will evolve the need to minimise latency and
mobile use cases. A name change to Multi-access Edge Com- optimise QoS [49]. MEC will be useful for vehicle applications
puting was made to recognise that a range of communications and data and will accelerate movement of services from core
methods will be utilised by future systems. The standards body cloud to the edge cloud for uses such as roadside units. This
ETSI defined MEC [46] to enable mobile edge applications to will help with keeping data and analytics applications closer
run on virtualised infrastructure, as per current cloud solutions. to vehicles. Communications from roadside units will also
MEC stands out from other edge cloud architectures because distribute useful information to nearby vehicles without delay,
it is defined and managed by an official organisation and is allowing reactions in a timely fashion to avoid accidents and
designed to be provisioned at the 5G network, integrated with improve road safety.
the network functions virtualisation (NFV) system. Many of the challenges concerning edge computing are
The MEC system consists of the edge hosts and manage- identified and include how to handle mobility of vehicles,
ment system required to run the mobile edge applications on how to scale, how to deploy and orchestrate ad-hoc services,
a 5G operators’ network or subset of their network [46]. The and how to maintain availability for externally deployed ser-
mobile edge host is a platform and virtualisation infrastructure vices [14]. Strategies are discussed on how these challenges
that provides the compute, storage, and network resources, and may be addressed.
essential functionality to allow running of the mobile edge The use of MEC to reduce latency and transmission cost
applications. Mobile edge applications run within a virtualised for computational offloading is considered and a framework
environment configured by a mobile edge management system. provided for use by vehicular networks [50]. They considered
Mobile edge management includes both system and host level resource-limited MECs located within roadside units, and
management. System level management includes a mobile which had variable range. For maximising value of the MEC
edge orchestrator and host level management has a platform service, a contract-based scheme for offloading and resource
manager and virtualisation infrastructure manager. allocations is recommended.
These combined systems provide a comprehensive archi- 4) Cloudlets: Cloudlets developed by Carnegie Mellon Uni-
tecture to provide localised multi-tenanted scalable cloud with versity can be considered as a mini datacentre. Cloudlets sit in
orchestration across different MEC installations and aims to the second tier of a three-tier architecture [39]. A cloudlet is
address the requirements of low-latency, location awareness, defined as a small-scale cloud data centre or “datacentre in a
and mobility support that is not normally available from box”, located geographically close to the user that provides a
traditional cloud [47]. resource rich compute service for nearby mobile devices [51].
MEC extends cloud computing to the edge of the radio A ‘datacentre in a box’ is a self-contained and self-managing
access network (RAN). It is envisioned that MEC cloud servers system with little more than power, internet connection, and
will be hosted within the RAN and at or very close to the access control for initial setup. Users are expected to be
5G radio mast to minimise latency. A MEC server may be mobile and therefore need a management service to seamlessly
dedicated to a single radio cell or amalgamate several cells, migrate to other cloudlets as the user moves away from the
depending upon the local topology. MEC design and standards current one in use. Additionally, the management service
are led by the ETSI organisation as part of their remit to needs to discover and select an appropriate cloudlet prior to
provide a standardised and open 5G environment [46]. provisioning for it.
MEC offers context awareness with real time informa- 5) Mobile Cloud Computing (MCC): The proliferation of
tion to applications and content suppliers, such as network mobile devices has created a market for offloading compu-
load and user’s location. This enables context aware ser- tation intensive applications and services from user to cloud.
vices that can improve QoS for users. A range of properties This helps improve battery life and storage capacity at the cost
that define MEC are listed [48], including (a) proximity; of network bandwidth. This offloading paradigm is generally
(b) low latency; (c) location awareness; (d) network context called mobile cloud computing (MCC) and utilises core cloud
information. Benefits for applications include (a) computation computing resources. The MCC forum defined MCC as an
offloading; (b) collaborative computing; (c) content delivery. infrastructure where both data storage and data processing hap-
These benefits allow applications to distribute compute tasks, pen outside of the mobile device. MCC moves the computing
providing claimed benefits for power savings and increased power and storage away from mobile devices and into the
processing capability, while enabling low-latency services for cloud.
the sharing of information. They [48] also identify several MCC is defined by [52] as an infrastructure where data
challenges including standardisation, mobility management, storage and data processing are offloaded from the device to
and heterogeneity. Heterogeneity includes diversity of radio more powerful and centralised computing platforms in the
networks and compute resources across MEC clouds and cloud. The two-tier architecture has mobile devices using a
is a significant concern with mobile users moving between network operators’ network for wireless access, which then
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
ARTHURS et al.: TAXONOMY AND SURVEY OF EDGE CLOUD COMPUTING FOR ITSs AND CONNECTED VEHICLES 9
impaired pedestrians but could be equally useful for sharing vehicles [66]. Failing to maintain consistent spacing leads to
with other vehicles in the vicinity to provide advance warning. backwards moving shockwaves in speed called concertinaing
Sharing traffic light data with a central ITS and other road where the lead vehicle slows and following vehicles fail to
users may improve overall traffic flow through a region by react quickly, causing a knock-on effect as each vehicle in
synchronising several lights to reduce the overall amount of line brakes harder than the previous to ensure safe separation.
stopping and allowing vehicles to plan their approach. Vehicles Most platooning research relies upon CACC using V2V
may number in tens to hundreds at major junctions and may communications, but the limited range and capacity of V2V
want to interrogate the traffic light some kilometres away so means that cloud computing could provide more efficient
that the most optimal approach can be calculated. Traffic light management and broader coverage. A wide-area platoon
processing could be done at the roadside, at another edge discovery service would provide a means to find platoons that
cloud, at core cloud, or at a dedicated centre. Communications both cover a planned route and will be in the correct vicinity
to the traffic lights could utilise V2V or cellular. at the time needed.
Using cellular communications to edge cloud for inter- Fortelle et al [67] introduce a local cooperative area
section intelligence followed by V2V communications when for platooning, within which platoon management may be
within range of the intersection for shared intelligence shows undertaken, but provide little information on how the local
improvements in reducing congestion, fuel use, and emis- cooperative area communicates beyond mentioning several
sions [60]. Longer awareness of the intersection provided by protocols. They propose using Master and Platoon Leader
edge cloud allows greater analysis and management of the vehicles and distinguish platoons from convoys: a convoy does
approach to better ensure a timed approach that minimises not have a leader. Their definition of a platoon is characterised
stopped time. as two or more automated cooperative vehicles in line (in the
Using deep learning for the control of traffic lights shows same lane), typically spaced with a 0.25 second separation to
early promise for achieving a more optimal control of traffic reduce drag. A platoon has a platoon leader that coordinates
lights to improve vehicle throughput [61]. the platoon members and interacts within a larger local coop-
2) Intelligent Speed Adaption (ISA): Fuel efficiency can be erative area to extend coverage. They define a convoy as three
improved by considering the route and vehicle parameters to or more cooperative vehicles maintaining a formation using
find the optimal speed profile. A framework dealing with the cooperative adaptive cruise control (CACC) with separation
optimisation problem using cloud computing claims significant distances greater than 0.5 seconds. Their local cooperative
fuel saving in a simulated scenario [62]. Another comparative areas are defined as either static and controlled by a roadside
solution using cloud for computing purposes shows 5% to fixture; or dynamic and controlled by a moving vehicle.
15% saving when using parameters such as driving style, A dynamic local cooperative area is used to share manoeuvring
road geometry, and traffic conditions to determine the optimal data and can contain a group of vehicles including platoons
velocity profile [63]. and convoys. Finally, they have a Master which is an entity
3) Traffic Accident Rescue: Traffic management during a in charge of interactions between the local cooperative area
traffic accident rescue is explored [64]. The use of fog or and other areas and entities (e.g. platoons). How the master is
cloud reduces V2V burden whilst allowing for safety use agreed upon and managed, the motivation to be a Master, and
cases such as better traffic-signal control to reduce traffic how continuity of service is maintained when a Master leaves,
to improve emergency vehicle response times; accident is not defined.
notification to allow avoidance of congestion; fast rescue Cooperative adaptive driving (CAD) using MEC is proposed
route and traffic prioritisation; and live video analysis to in [68] for addressing concertinaing in platoons and their
allow remote assessments. numerical results show that using edge cloud does improve
4) Disaster Management: An Intelligent Cloud-based Dis- for the number of shockwaves, average vehicle velocity, and
aster Management System (ICDMS) is proposed in [65] with average travel time.
an architecture that uses cloud computing as the base platform 2) Collective Perception of Environment: Video streaming
and V2I to provide communication gateways to V2V networks. of vehicle camera sensors is described as a reverse content
Using cloud computing allows for control and management delivery network and a multi-tier approach is described to
of the distributed system for high-level queries and data provide for caching and storage together with aggregation and
validation. The system addresses how to acquire real-time data processing prior to distribution to core cloud services [69].
from VANETs and how to forward messages to the dynamic 3) Night Fog Detection: Detecting night-time fog can pro-
topology that make up VANETs. In a disaster scenario, this vide for significant accident prevention by giving advance
could be used to manage and communicate evacuation areas warning to drivers prior to entering the fog. A solution using
to civilians to improve response times for emergency services. in-car cameras to detect the halo effect could be an integral
element of an ITS system when combined with roadside
B. Autonomy and Driving Enhancements Use Cases warnings and direct messaging to vehicles that are heading
1) Platooning: Platooning is defined as a line of vehicles towards the fog [70].
with a leader and at least one following vehicle that is
controlled based upon the movements of the lead vehicle. C. Traffic and Route Planning Use Cases
The aim is to ensure all vehicles stay in the same lane whilst 1) Traffic Detection and Prediction: Navigation-based
maintaining a consistent speed and spacing between adjacent autonomous traffic avoidance.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
Fig. 3. Taxonomy for papers covering edge cloud where used with ITS or connected vehicles.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
ARTHURS et al.: TAXONOMY AND SURVEY OF EDGE CLOUD COMPUTING FOR ITSs AND CONNECTED VEHICLES 11
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
researching heterogeneity is concerned with mobile cloud development of cost effective strategies for edge planning and
computing. design [97].
(ii) Edge Cloud Scheduling: Scheduling of tasks at edge (iv) Migration of Services: The migration problem for
cloud is considered challenging due to the high mobility of vehicular clouds is investigated and is defined as “the trade-off
vehicles causing them to need regular migration and therefore between the cost of migration, the network overhead, and the
carefully planned or scheduled transfer of operations at the latency for users” [98].
neccessary time. Scheduling is a trade-off between minimising Simulations are used to look at machine learning based
duplicate use of edge cloud resources and ensuring there is no migration schemes aimed at minimising the response time for
drop-off in service provision during the period of migration. offloading of computing tasks in vehicle clouds [98].
A scheduling scheme for balancing cost and benefits of A layered framework for migrating active edge cloud ser-
offloading for mobile users is proposed in [90] and claims to vices while minimising downtime is shown [99]. The layering
adapt to system context while maintaining QoS. They define divides a VM into components with the base layer containing
the problem as a utility optimisation problem and the model the guest OS, virtualisation data, and system kernel. Applica-
shows improved cloud QoS for mobile users together with tions and their running states are placed into an instance layer.
improved cloud resource utilisation and cost. A contract-based The base layer is transferred in advance and the instance layer
incentive system designed to optimize resource schedul- transferred at migration time. The instance layer can be further
ing among parked vehicles is shown to encourage partic- reduced by pre-loading an application layer that contains
ipation with parked vehicles providing idle computational idle versions of the applications. This layered approach is
resources [91]. Task scheduling with heterogeneous edges is shown to have downtimes for some example use cases of two
investigated and shows an improvement with trade-off between seconds or greater for containers and 56 seconds or greater
solution quality and computation time [92]. Scheduling algo- for VMs. A method of node resource allocation aimed at
rithms for smart city use are compared with the selected use minimising latency and energy use through avoiding redundant
case of vision processing of interest to both connected vehicles downloads is verified and shown to have low energy cost,
and ITS [93]. Multi-tier cloud architectures are considered to real-time migration without interruption by pre-configuring the
address scheduling and show efficient allocation of resources environment in advance, and high resource utilisation through
in bandwidth constrained environments [94], with job depen- analysing node usage globally [100]. A method for migration
dency and incentive mechanisms identified as areas for future of unfinished computing tasks from edge cloud on to vehicular
research [95]. cloud using a reinforced leaning based migration scheme is
(iii) Orchestration of Services: Offloading of applications shown to adapt to the heterogeneous environment in vehicular
moves a complete application into the cloud but it can be cloud, while guaranteeing low computing latency [98].
more efficient to divide the application into sub-applications, (v) Service Level Agreements (SLA) and Quality of Service
to run at multiple locations to make best use of the resources (QoS): Allocating resources in the cloud can be challenging
available at each. To enable this using multiple tiers requires due to the heterogeneity of cloud suppliers, the dynamic
orchestration of the application and, when using vehicular nature of infrastructure and systems, and common failure of
and edge clouds, is more complex due to the dynamic and resources [101]. Ensuring QoS is crucial to providing a reliable
heterogeneous nature of those clouds. A survey of current service running in the cloud and SLAs are used to provide
research up to 2017 is provided with a taxonomy for service guarantees of reliability on which to make decisions regarding
placement [96]. duplication of resources and locations of those resources to
Resource management is identified as an important objective ensure failure does not lead to outage of services. QoS aware-
to enable the effective use of edge resources and breaks ness allows for monitoring and measurement of the status of
that down with a number of sub-objectives [17]. These are all cloud and networking resources, and automatic resource
resource estimation, resource discovery, and resource allo- provision allows systems to repair and replace resources that
cation. Resource allocation covers both where to allocate a are failing to meet the QoS parameters [101].
resource, and also when and how to migrate the resource if 5) Security and Privacy: Both security and privacy are
necessary and take changes in location into account. They critical components of any system and are included in our
consider resource optimisation and decide that QoS (under- taxonomy for completeness. However, this paper is focused
stood as latency), energy, and operational cost are the deter- on service provision and therefore security and privacy are
mining factors. Various optimisation methods are identified not covered any further.
in the broader literature which may be of interest for edge
cloud.
V. D ISCUSSION AND O PPORTUNITIES
A proposed Platform for Smart Cyber Physical Sys-
FOR F UTURE R ESEARCH
tems (PsCPS) provides a means to integrate distributed sys-
tem and application agents across multiple edge and cloud Vehicular clouds are not feasible for any applications
nodes [84]. Agents operate on nodes to provide control and that require more than short-range and immediate exchange
processing capabilities as needed by applications. Another of information. The mobility of VANET assets means that
approach covering resource provisioning and workload assign- vehicular clouds will largely be of short duration and are
ment decomposes the computational task into delay-aware suited to applications that require immediate exchange of data,
and edge server resource selection sub-problems, allowing the such as safety messages, collective perception, or situation
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
ARTHURS et al.: TAXONOMY AND SURVEY OF EDGE CLOUD COMPUTING FOR ITSs AND CONNECTED VEHICLES 13
awareness at fixed infrastructure; such as junctions, traffic run in the most suitable location. However, aware-
lights, or roundabouts. ness of the current live level of functionality at each
Edge cloud provides for permanency as cloud services tier, which will change as the networking environment
can run indefinitely, allowing for the limited resources at changes, is needed to allow changes in the distribution
an edge cloud, but mobility of vehicles leads to latencies as required. A method of measuring QoS and predicting
increasing as vehicles move out of range of the RAN where changes in performance so that alternate configurations
the edge cloud resides. Additional issues concern the ability can be instigated prior to an unacceptable drop in
to identify and then select an edge cloud that is suitable and performance is needed to address this issue.
available, and orchestrate that selection over the entirety of a
VI. C ONCLUSION
road trip with regular migration of applications between edge
clouds. Edge cloud for connected vehicles and ITS is a new area
The hybrid approach of using vehicular cloud as appropriate that is starting to gain attention as indicated with the doubling
for immediate use by close-by vehicles, with edge cloud of papers in 2019. We have provided a taxonomy of use cases
providing more substantive and persistent applications reduces together with a broad review of the research covering those
cost of cloud services, but requires the ability to distribute use cases. We also provide a taxonomy and survey of edge
applications across tiers (local, vehicular cloud, edge cloud, cloud for ITS and connected vehicles that involved reviewing
and core cloud) and application context awareness; the ability 496 papers, and which we believe will provide a valuable
to determine the best division of an application across multiple resource for researchers of ITS and connected vehicles using
tiers and nodes, and manage that division as resources change. emerging edge cloud technology.
The change in resource can be at the vehicle tier – to save ACKNOWLEDGMENT
battery; at the vehicular cloud tier as vehicles move into and The authors would like to thank Peter Vermaat, UK Trans-
out of range; at the edge cloud tier as services are migrated
port Research Laboratory, Dr Mehrdad Dianti, University of
on to new servers that have differing resources, offering Warwick, Principle Investigator for CARMA, David Oxtoby,
varying compute, memory, storage, etc. The ability to deploy Jaguar Land Rover, Coventry, CV4 7AL, for support given
distributed applications across tiers and manage the variability
during the course of this research.
at each deployment in real-time, together with migration of
services between edge cloud nodes without noticeable reduc- R EFERENCES
tion in operation, is needed to realise the future of ITS. [1] K. Lueth. (2018). State of the IoT 2018: Number of IoT Devices
Based upon our review of the literature and analysis of Now at 7B, Market Accelerating. [Online]. Available: https://iot-
analytics.com/state-of-the-iot-update-q1-q2-2018-number-of-iot-
future work identified within that literature, we identify key devices-now-7b/
challenges for the implementation of future ITS and connected [2] W. Shi and S. Dustdar, “The promise of edge computing,” Computer,
vehicle services as follows. vol. 49, no. 5, pp. 78–81, May 2016, doi: 10.1109/MC.2016.145.
[3] K. Dolui and S. K. Datta, “Comparison of edge computing imple-
1) Migration of live edge cloud services across edge servers mentations: Fog computing, cloudlet and mobile edge computing,” in
is of concern as fast moving vehicles will regularly Proc. Global Internet Things Summit (GIoTS), Jun. 2017, pp. 1–6, doi:
move between cellular RANs and if this is not managed 10.1109/GIOTS.2017.8016213.
[4] ETSI. Multi-Access Edge Computing (MEC). Accessed: Mar. 18, 2019.
with server migration, latencies will build up as the [Online]. Available: https://www.etsi.org/technologies/multi-access-
connectivity adds extra network hops to reach the in-use edge-computing
cloud server [8]. Different applications will have differ- [5] I. Parvez, A. Rahmati, I. Guvenc, A. I. Sarwat, and H. Dai, “A survey
on low latency towards 5G: RAN, core network and caching solu-
ing acceptable latencies and so the regularity of server tions,” IEEE Commun. Surveys Tuts., vol. 20, no. 4, pp. 3098–3130,
migration will vary. Where acceptable latency starts May 2018, doi: 10.1109/COMST.2018.2841349.
to match core cloud, the use of edge cloud becomes [6] M. Ma, S. M. Preum, M. Y. Ahmed, W. Tärneberg, A. Hendawi, and
J. A. Stankovic, “Data sets, modeling, and decision making in smart
unnecessary. The challenge for edge cloud is therefore cities: A survey,” ACM Trans. Cyber-Phys. Syst., vol. 4, no. 2, pp. 1–28,
achieving migration with service downtime being less Feb. 2020, doi: 10.1145/3355283.
than the acceptable latency. This is expected to be in [7] Q. Li, P. Chen, and R. Wang, “Edge computing for intelligent trans-
portation system: A review,” in Cyberspace Data and Intelligence, and
the sub 10ms for ultra-low latency applications, and up Cyber-Living, Syndrome, and Health, H. Ning, Ed. Singapore: Springer,
to 100ms for other applications. 2019, pp. 130–137.
2) To manage the migration between edge servers, discov- [8] S. Raza, S. Wang, M. Ahmed, and M. R. Anwar, “A survey on vehicular
edge computing: Architecture, applications, technical issues, and future
ery of local edge servers and their current capabilities directions,” Wireless Commun. Mobile Comput., vol. 2019, pp. 1–19,
is needed. This will allow for the best selection from Feb. 2019, doi: 10.1155/2019/3159762.
a possible multitude of edge servers, all with varying [9] L. Liu, C. Chen, Q. Pei, S. Maharjan, and Y. Zhang, “Vehicular
edge computing and networking: A survey,” 2019, arXiv:1908.06849.
levels of heterogeneity with regards to hardware, such [Online]. Available: https://arxiv.org/abs/1908.06849
as memory, CPU, server loading, latency to other edge [10] A. Yousefpour et al., “All one needs to know about fog computing and
and core cloud servers; and software, such as operating related edge computing paradigms: A complete survey,” J. Syst.
Archit., vol. 98, pp. 289–330, Sep. 2019. [Online]. Available:
system, locally stored applications and libraries. http://www.sciencedirect.com/science/article/pii/S1383762118306349,
3) Orchestration of applications across vehicles, edge doi: 10.1016/j.sysarc.2019.02.009.
cloud, and core cloud may be desirable to improve [11] R. A. Dziyauddin et al., “Computation offloading and con-
tent caching delivery in vehicular edge computing: A sur-
QoS so that applications can be distributed across the vey,” 2019, arXiv:1912.07803. [Online]. Available: https://arxiv.org/
three tiers to allow components of the application to abs/1912.07803
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
[12] J. Zhang and K. B. Letaief, “Mobile edge intelligence and computing [32] P. Mell and T. Grance, “The NIST definition of cloud computing,”
for the Internet of vehicles,” Proc. IEEE, vol. 108, no. 2, pp. 246–261, Special Publication, Nat. Inst. Standards Technol., Gaithersburg, MD,
Feb. 2020. USA. Accessed: Feb. 11, 2019, doi: 10.6028/NIST.SP.800-145.
[13] M. Mukherjee, L. Shu, and D. Wang, “Survey of fog computing: Funda- [33] A. Iwai and M. Aoyama, “Automotive cloud service systems
mental, network applications, and research challenges,” IEEE Commun. based on service-oriented architecture and its evaluation,” in Proc.
Surveys Tuts., vol. 20, no. 3, pp. 1826–1857, 3rd Quart., 2018. IEEE 4th Int. Conf. Cloud Comput., Jul. 2011, pp. 638–645, doi:
[14] D. Grewe, M. Wagner, M. Arumaithurai, I. Psaras, and D. Kutscher, 10.1109/CLOUD.2011.119.
“Information-centric mobile edge computing for connected vehi- [34] H. Abid, L. T. T. Phuong, J. Wang, S. Lee, and S. Qaisar, “V-cloud:
cle environments: Challenges and research directions,” in Proc. Vehicular cyber-physical systems and cloud computing,” in Proc. 4th
Workshop Mobile Edge Commun. (MECOMM). Los Angeles, CA, Int. Symp. Appl. Sci. Biomed. Commun. Technol. (ISABEL). Barcelona,
USA: Association for Computing Machinery, 2017, pp. 7–12, doi: Spain: Association for Computing Machinery, 2011, pp. 1–5, doi:
10.1145/3098208.3098210. 10.1145/2093698.2093863.
[15] R. Soua, I. Turcanu, F. Adamsky, D. Führer, and T. Engel, “Multi- [35] P. Jaworski, T. Edwards, J. Moore, and K. Burnham, “Cloud computing
access edge computing for vehicular networks: A position paper,” in concept for intelligent transportation systems,” in Proc. 14th Int.
Proc. IEEE Globecom Workshops (GC Wkshps), Dec. 2018, pp. 1–6. IEEE Conf. Intell. Transp. Syst. (ITSC), Oct. 2011, pp. 391–936, doi:
[16] P. K. Singh, S. K. Nandi, and S. Nandi, “A tutorial survey on vehicular 10.1109/ITSC.2011.6083087.
communication state of the art, and future research directions,” Veh. [36] F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, “Fog computing and its
Commun., vol. 18, Aug. 2019, Art. no. 100164. [Online]. Available: role in the Internet of Things,” in Proc. 1st Ed. MCC Workshop Mobile
http://www.sciencedirect.com/science/article/pii/S2214209618300901, Cloud Comput. (MCC). Helsinki, Finland: Association for Computing
doi: 10.1016/j.vehcom.2019.100164. Machinery, 2012, pp. 13–16, doi: 10.1145/2342509.2342513.
[17] K. Toczé and S. Nadjm-Tehrani, “A taxonomy for management and [37] F. Bonomi, R. Milito, P. Natarajan, and J. Zhu, “Fog computing: A plat-
optimization of multiple resources in edge computing,” Wireless Com- form for Internet of Things and analytics,” in Big Data and Internet
mun. Mobile Comput., vol. 2018, pp. 1–23, Jun. 2018. of Things: A Roadmap for Smart Environments. Cham, Switzerland:
[18] T. Ojanperä et al., “Development and piloting of novel 5G-enabled Springer, 2014, pp. 169–186, doi: 10.1007/978-3-319-05029-4_7.
road safety services,” in Proc. IEEE Wireless Commun. Netw. Conf. [38] L. M. Vaquero and L. Rodero-Merino, “Finding your way in the fog:
Workshop (WCNCW), Apr. 2019, pp. 1–6. Towards a comprehensive definition of fog computing,” ACM SIG-
[19] J. Gedeon, F. Brandherm, R. Egert, T. Grube, and M. Muhlhauser, COMM Comput. Commun. Rev., vol. 44, no. 5, pp. 27–32, Oct. 2014,
“What the fog? Edge computing revisited: Promises, applications and doi: 10.1145/2677046.2677052.
future challenges,” IEEE Access, vol. 7, pp. 152847–152878, 2019. [39] G. I. Klas. (Nov. 2015). Fog Computing and Mobile Edge Cloud Gain
[20] J. A. Guerrero-Ibanez, S. Zeadally, and J. Contreras-Castillo, “Inte-
Momentum: Open Fog Consortium, ETSI MEC and Cloudlets. [Online].
gration challenges of intelligent transportation systems with connected
Available: http://yucianga.info/wpcontent/uploads/2015/11/15-
vehicle, cloud computing, and Internet of Things technologies,” IEEE
11-22-Fog-computing-and-mobile-edge-cloud-gain-momentum -
Wireless Commun., vol. 22, no. 6, pp. 122–128, Dec. 2015, doi:
%E2%80%93-Open-Fog-Consortium-ETSI-MEC-Cloudlets-v1.pdf
10.1109/MWC.2015.7368833.
[40] A. B. Reis, S. Sargento, and O. K. Tonguz, “Smarter cities with parked
[21] S. Bitam and A. Mellouk, “ITS-cloud: Cloud computing for intel-
cars as roadside units,” IEEE Trans. Intell. Transp. Syst., vol. 19, no. 7,
ligent transportation system,” in Proc. IEEE Global Commun.
pp. 2338–2352, Jul. 2018, doi: 10.1109/TITS.2018.2796845.
Conf. (GLOBECOM), Dec. 2012, pp. 2054–2059, doi: 10.1109/
[41] A. Boukerche and R. E. De Grande, “Vehicular cloud computing:
GLOCOM.2012.6503418.
[22] R. I. Meneguette, “A vehicular cloud-based framework for the Architectures, applications, and mobility,” Comput. Netw., vol. 135,
intelligent transport management of big cities,” Int. J. Distrib. pp. 171–189, Apr. 2018. [Online]. Available: http://www.sciencedirect.
Sensor Netw., vol. 12, no. 5, May 2016, Art. no. 8198597, doi: com/science/article/pii/S1389128618300057, doi: 10.1016/j.comnet.
10.1155/2016/8198597. 2018.01.004.
[23] R. Malekian, K. Wu, K. Steenhaut, R. H. Jacobsen, and M. A. Igartua, [42] T. Mekki, I. Jabri, A. Rachedi, and M. B. Jemaa, “Vehicular cloud
“Guest editorial: Introduction to the special issue on connected networks: Challenges, architectures, and future directions,” Veh.
vehicles in intelligent transportation systems,” IEEE Trans. Intell. Commun., vol. 9, pp. 268–280, Jul. 2017. [Online]. Available:
Transp. Syst., vol. 19, no. 7, pp. 2301–2304, Jul. 2018, doi: http://www.sciencedirect.com/science/article/pii/S2214209616300559,
10.1109/TITS.2018.2846418. doi: 10.1016/j.vehcom.2016.11.009.
[24] A. Mehta and E. Elmroth, “Distributed cost-optimized placement for [43] G. Qiao, S. Leng, K. Zhang, and Y. He, “Collaborative task
latency-critical applications in heterogeneous environments,” in Proc. offloading in vehicular edge multi-access networks,” IEEE Commun.
IEEE Int. Conf. Autonomic Comput. (ICAC), Sep. 2018, pp. 121–130, Mag., vol. 56, no. 8, pp. 48–54, Aug. 2018, doi: 10.1109/MCOM.
doi: 10.1109/ICAC.2018.00022. 2018.1701130.
[25] M. Gerla, E.-K. Lee, G. Pau, and U. Lee, “Internet of vehicles: From [44] F. Sun et al., “Cooperative task scheduling for computation offloading
intelligent grid to autonomous cars and vehicular clouds,” in Proc. in vehicular cloud,” IEEE Trans. Veh. Technol., vol. 67, no. 11,
IEEE World Forum Internet Things (WF-IoT), Mar. 2014, pp. 241–246, pp. 11049–11061, Nov. 2018, doi: 10.1109/TVT.2018.2868013.
doi: 10.1109/WF-IoT.2014.6803166. [45] S. Bitam, A. Mellouk, and S. Zeadally, “VANET-cloud: A generic
[26] A. Bazzi, B. M. Masini, A. Zanella, and I. Thibault, “On the perfor- cloud computing model for vehicular ad hoc networks,” IEEE
mance of IEEE 802.11p and LTE-V2V for the cooperative awareness Wireless Commun., vol. 22, no. 1, pp. 96–102, Feb. 2015, doi:
of connected vehicles,” IEEE Trans. Veh. Technol., vol. 66, no. 11, 10.1109/MWC.2015.7054724.
pp. 10419–10432, Nov. 2017, doi: 10.1109/TVT.2017.2750803. [46] Framework and Reference Architecture, document ETSI GS MEC 003
[27] V. Mannoni, V. Berg, S. Sesia, and E. Perraud, “A comparison of V1. 1.1, Mobile Edge Computing, ETSI Industry Specification Group,
the V2X communication systems: ITS-G5 and C-V2X,” in Proc. 2016.
IEEE 89th Veh. Technol. Conf. (VTC-Spring), Apr. 2019, pp. 1–5, doi: [47] E. Ahmed and M. H. Rehmani, “Mobile edge computing:
10.1109/VTCSpring.2019.8746562. Opportunities, solutions, and challenges,” Future Generat.
[28] I. Afolabi, T. Taleb, K. Samdanis, A. Ksentini, and H. Flinck, “Network Comput. Syst., vol. 70, pp. 59–63, May 2017. [Online]. Available:
slicing and softwarization: A survey on principles, enabling technolo- http://www.sciencedirect.com/science/article/pii/S0167739X16303260,
gies, and solutions,” IEEE Commun. Surveys Tuts., vol. 20, no. 3, doi: 10.1016/j.future.2016.09.015.
pp. 2429–2453, 3rd Quart., 2018, doi: 10.1109/COMST.2018.2815638. [48] A. Ahmed and E. Ahmed, “A survey on mobile edge computing,” in
[29] S. Olariu, I. Khalil, and M. Abuelela, “Taking VANET to the clouds,” Proc. 10th Int. Conf. Intell. Syst. Control (ISCO), Jan. 2016, pp. 1–8,
Int. J. Pervas. Comput. Commun., vol. 7, no. 1, pp. 7–21, Apr. 2011. doi: 10.1109/ISCO.2016.7727082.
[30] A. Singh, M. Kumar, R. Rishi, and D. K. Madan, “A relative study of [49] S. Shahzadi, M. Iqbal, T. Dagiuklas, and Z. U. Qayyum, “Multi-access
MANET and VANET: Its applications, broadcasting approaches and edge computing: Open issues, challenges and future perspectives,”
challenging issues,” in Advances in Networks and Communications, J. Cloud Comput., vol. 6, no. 1, p. 30, Dec. 2017, doi: 10.1186/s13677-
N. Meghanathan, B. K. Kaushik, and D. Nagamalai, Eds. Berlin, 017-0097-9.
Germany: Springer, 2011, pp. 627–632. [50] K. Zhang, Y. Mao, S. Leng, A. Vinel, and Y. Zhang, “Delay constrained
[31] B. Liu, D. Jia, J. Wang, K. Lu, and L. Wu, “Cloud-assisted safety offloading for mobile edge computing in cloud-enabled vehicular
message dissemination in VANET–cellular heterogeneous wireless net- networks,” in Proc. 8th Int. Workshop Resilient Netw. Design Mod-
work,” IEEE Syst. J., vol. 11, no. 1, pp. 128–139, Mar. 2017, doi: eling (RNDM), Sep. 2016, pp. 288–294, doi: 10.1109/RNDM.2016.
10.1109/JSYST.2015.2451156. 7608300.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
ARTHURS et al.: TAXONOMY AND SURVEY OF EDGE CLOUD COMPUTING FOR ITSs AND CONNECTED VEHICLES 15
[51] M. Satyanarayanan et al., “Pervasive personal computing in an Inter- [70] R. Gallen, A. Cord, N. Hautiere, and D. Aubert, “Towards night
net suspend/resume system,” IEEE Internet Comput., vol. 11, no. 2, fog detection through use of in-vehicle multipurpose cameras,” in
pp. 16–25, Mar. 2007, doi: 10.1109/MIC.2007.46. Proc. IEEE Intell. Vehicles Symp. (IV), Jun. 2011, pp. 399–404, doi:
[52] H. T. Dinh, C. Lee, D. Niyato, and P. Wang, “A survey of mobile 10.1109/IVS.2011.5940486.
cloud computing: Architecture, applications, and approaches,” [71] R. S. S. Thejaswini and S. Rajaraajeswari, “A real-time traf-
Wireless Commun. Mobile Comput., vol. 13, no. 18, pp. 1587–1611, fic congestion-avoidance framework for smarter cities,” AIP Conf.,
Dec. 2013. [Online]. Available: https://onlinelibrary.wiley. vol. 2039, no. 1, 2018, Art. no. 020009. [Online]. Available: https://aip.
com/doi/abs/10.1002/wcm.1203, doi: 10.1002/wcm.1203. scitation.org/doi/abs/10.1063/1.5078968, doi: 10.1063/1.5078968.
[53] A. Rudenko, P. Reiher, G. J. Popek, and G. H. Kuenning, “Saving [72] Q. G. K. Safi, S. Luo, C. Wei, L. Pan, and Q. Chen, “PIaaS:
portable computer battery power through remote process execution,” Cloud-oriented secure and privacy-conscious parking information as
ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 2, no. 1, a service using VANETs,” Comput. Netw., vol. 124, pp. 33–45,
pp. 19–26, Jan. 1998, doi: 10.1145/584007.584008. Sep. 2017. [Online]. Available: http://www.sciencedirect.com/science/
[54] E. Cuervo et al., “MAUI: Making smartphones last longer with code
article/pii/S138912861730244X, doi: 10.1016/j.comnet.2017.06.001.
offload,” in Proc. 8th Int. Conf. Mobile Syst., Appl., Services (MobiSys).
San Francisco, CA, USA: Association for Computing Machinery, 2010, [73] I. Ahmad, R. M. Noor, I. Ali, M. Imran, and A. Vasilakos,
“Characterizing the role of vehicular cloud computing in road traf-
pp. 49–62, doi: 10.1145/1814433.1814441.
[55] K. Kumar and Y.-H. Lu, “Cloud computing for mobile users: Can fic management,” Int. J. Distrib. Sensor Netw., vol. 13, no. 5,
offloading computation save energy?” Computer, vol. 43, no. 4, p. 14, May 2017. [Online]. Available: http://journals.sagepub.com/
pp. 51–56, Apr. 2010, doi: 10.1109/MC.2010.98. doi/10.1177/1550147717708728, doi: 10.1177/1550147717708728.
[56] Y. Hou et al., “Cooperative and integrated vehicle and inter- [74] A. Reale, P. Kiss, C. Ferrari, B. Kovács, L. Szilágyi, and M. Tóth,
section control for energy efficiency (CIVIC-E2),” IEEE Trans. “Application functions placement optimization in a mobile distributed
Intell. Transp. Syst., vol. 19, no. 7, pp. 2325–2337, Jul. 2018, doi: cloud environment,” Studia Inf., vol. 63, no. 2, pp. 37–52, 2018.
10.1109/TITS.2017.2785288. [75] Y. Wang, X. Tao, X. Zhang, P. Zhang, and Y. T. Hou, “Cooperative
[57] Y. Zhang and C. G. Cassandras, “The penetration effect of connected task offloading in three-tier mobile computing networks: An ADMM
automated vehicles in urban traffic: An energy impact study,” in Proc. framework,” IEEE Trans. Veh. Technol., vol. 68, no. 3, pp. 2763–2776,
IEEE Conf. Control Technol. Appl. (CCTA), Aug. 2018, pp. 620–625, Mar. 2019, doi: 10.1109/TVT.2019.2892176.
doi: 10.1109/CCTA.2018.8511339. [76] Q. Qi et al., “Knowledge-driven service offloading decision for vehic-
[58] M. Kerper, C. Wewetzer, A. Sasse, and M. Mauve, “Learning traffic ular edge computing: A deep reinforcement learning approach,” IEEE
light phase schedules from velocity profiles in the cloud,” in Proc. 5th Trans. Veh. Technol., vol. 68, no. 5, pp. 4192–4203, May 2019, doi:
Int. Conf. New Technol., Mobility Secur. (NTMS), May 2012, pp. 1–5, 10.1109/TVT.2019.2894437.
doi: 10.1109/NTMS.2012.6208704. [77] D. Liu, L. Khoukhi, and A. Hafid, “Prediction-based mobile
[59] P. Angin, B. Bhargava, and S. Helal, “A mobile-cloud collaborative traf- data offloading in mobile cloud computing,” IEEE Trans. Wire-
fic lights detector for blind navigation,” in Proc. 11th Int. Conf. Mobile less Commun., vol. 17, no. 7, pp. 4660–4673, Jul. 2018, doi:
Data Manage., 2010, pp. 396–401, doi: 10.1109/MDM.2010.71. 10.1109/TWC.2018.2829513.
[60] B. Filocamo, A. Galletta, M. Fazio, J. A. Ruiz, M. A. Sotelo, and
M. Villari, “An innovative osmotic computing framework for self [78] M. C. Filippou, D. Sabella, and V. Riccobene, “Flexible MEC service
adapting city traffic in autonomous vehicle environment,” in Proc. IEEE consumption through edge host zoning in 5G networks,” in Proc.
Symp. Comput. Commun. (ISCC), Jun. 2018, pp. 01267–01270, doi: IEEE Wireless Commun. Netw. Conf. Workshop (WCNCW), Apr. 2019,
10.1109/ISCC.2018.8538675. pp. 1–6, doi: 10.1109/WCNCW.2019.8902852.
[61] X.-Y. Liu, Z. Ding, S. C. Borst, and A. Walid, “Deep rein- [79] L. Li, H. Zhou, S. X. Xiong, J. Yang, and Y. Mao, “Compound model
forcement learning for intelligent transportation systems,” CoRR, of task arrivals and load-aware offloading for vehicular mobile edge
vol. abs/1812.00979, pp. 1–8, Dec. 2018. [Online]. Available: computing networks,” IEEE Access, vol. 7, pp. 26631–26640, 2019,
https://arxiv.org/pdf/1812.00979v1.pdf doi: 10.1109/ACCESS.2019.2901280.
[62] J. Wollaeger et al., “Cloud-computing based velocity profile generation [80] X. Lyu et al., “Selective offloading in mobile edge computing for
for minimum fuel consumption: A dynamic programming based solu- the green Internet of Things,” IEEE Netw., vol. 32, no. 1, pp. 54–60,
tion,” in Proc. Amer. Control Conf. (ACC), Jun. 2012, pp. 2108–2113, Jan. 2018, doi: 10.1109/MNET.2018.1700101.
doi: 10.1109/ACC.2012.6314931. [81] D. Tang, X. Zhang, and X. Tao, “Delay-optimal temporal-spatial com-
[63] E. Ozatay et al., “Cloud-based velocity profile optimization for every- putation offloading schemes for vehicular edge computing systems,”
day driving: A dynamic-programming-based solution,” IEEE Trans. in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Apr. 2019,
Intell. Transp. Syst., vol. 15, no. 6, pp. 2491–2505, Dec. 2014, doi: pp. 1–6, doi: 10.1109/WCNC.2019.8885702.
10.1109/TITS.2014.2319812. [82] J. Guo, B. Song, S. Chen, F. R. Yu, X. Du, and M. Guizani, “Context-
[64] J. C. Nobre et al., “Vehicular software-defined networking and aware object detection for vehicular networks based on edge-cloud
fog computing: Integration and design principles,” Ad Hoc cooperation,” IEEE Internet Things J., vol. 7, no. 7, pp. 5783–5791,
Netw., vol. 82, pp. 172–181, Jan. 2019. [Online]. Available: Jul. 2020, doi: 10.1109/JIOT.2019.2949633.
http://www.sciencedirect.com/science/article/pii/S1570870518305080, [83] Y. Sahni, J. Cao, S. Zhang, and L. Yang, “Edge mesh: A new paradigm
doi: 10.1016/j.adhoc.2018.07.016. to enable distributed intelligence in Internet of Things,” IEEE Access,
[65] Z. Alazawi, M. B. Abdljabar, S. Altowaijri, A. M. Vegni, and
vol. 5, pp. 16441–16458, 2017, doi: 10.1109/ACCESS.2017.2739804.
R. Mehmood, “ICDMS: An intelligent cloud based disaster manage-
ment system for vehicular networks,” in Communication Technologies [84] J. Al-Jaroodi and N. Mohamed, “PsCPS: A distributed platform for
for Vehicles, A. Vinel, R. Mehmood, M. Berbineau, C. R. Garcia, cloud and fog integrated smart cyber-physical systems,” IEEE Access,
C.-M. Huang, and N. Chilamkurti, Eds. Berlin, Germany: Springer, vol. 6, pp. 41432–41449, 2018, doi: 10.1109/ACCESS.2018.2856509.
2012, pp. 40–56. [85] K. Kamran, E. Yeh, and Q. Ma, “DECO: Joint computation, caching
[66] S. E. Li et al., “Dynamical modeling and distributed control of con- and forwarding in data-centric computing networks,” in Proc. 20th
nected and automated vehicles: Challenges and opportunities,” IEEE ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (Mobihoc). Catania,
Intell. Transp. Syst. Mag., vol. 9, no. 3, pp. 46–58, Jul. 2017, doi: Italy: Association for Computing Machinery, 2019, pp. 111–120, doi:
10.1109/MITS.2017.2709781. 10.1145/3323679.3326509.
[67] A. De La Fortelle et al., “Network of automated vehicles: [86] Y. Wang, X. Tao, X. Zhang, P. Zhang, and Y. T. Hou, “Cooperative
The AutoNet 2030 vision,” in Proc. ITS World Congr., Detroit, task offloading in three-tier mobile computing networks: An ADMM
MI, USA, Sep. 2014, pp. 1–9. [Online]. Available: https://hal-mines- framework,” IEEE Trans. Veh. Technol., vol. 68, no. 3, pp. 2763–2776,
paristech.archives-ouvertes.fr/hal-01063484 Mar. 2019, doi: 10.1109/TVT.2019.2892176.
[68] R.-H. Huang, B.-J. Chang, Y.-L. Tsai, and Y.-H. Liang, “Mobile [87] S. Kaul et al., “Effect of antenna placement and diversity on vehicular
edge computing-based vehicular cloud of cooperative adaptive driving network communications,” in Proc. 4th Annu. IEEE Commun. Soc.
for platooning autonomous self driving,” in Proc. IEEE 7th Int. Conf. Sensor, Mesh Ad Hoc Commun. Netw., Jun. 2007, pp. 112–121.
Symp. Cloud Service Comput. (SC), Nov. 2017, pp. 32–39, doi: [88] A. Paier et al., “Average downstream performance of measured IEEE
10.1109/SC2.2017.13. 802.11p infrastructure-to-vehicle links,” in Proc. IEEE Int. Conf. Com-
[69] H. Moustafa, E. M. Schooler, and J. McCarthy, “Reverse CDN in fog mun. Workshops, May 2010, pp. 1–5.
computing: The lifecycle of video data in connected and autonomous [89] J. Gozalvez, M. Sepulcre, and R. Bauza, “IEEE 802.11p vehicle to
vehicles,” in Proc. IEEE Fog World Congr. (FWC), Oct. 2017, pp. 1–5, infrastructure communications in urban environments,” IEEE Commun.
doi: 10.1109/FWC.2017.8368540. Mag., vol. 50, no. 5, pp. 176–183, May 2012.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
[90] L. Chunlin, Y. Xin, Z. Yang, and L. Youlong, “Multiple context based Paul Krause is currently a Professor in complex
service scheduling for balancing cost and benefits of mobile users and systems with the University of Surrey. He has over
cloud datacenter supplier in mobile cloud,” Comput. Netw., vol. 122, forty years’ research experience in the study of
pp. 138–152, Jul. 2017, doi: 10.1016/j.comnet.2017.04.039. complex systems in a wide variety of domains,
[91] C. Li, S. Wang, X. Huang, X. Li, R. Yu, and F. Zhao, “Parked vehicular in both industrial and academic research laborato-
computing for energy-efficient Internet of vehicles: A contract theoretic ries. He is also the Leader of the recently founded
approach,” IEEE Internet Things J., vol. 6, no. 4, pp. 6079–6088, Digital Ecosystems Research Group, Surrey, which
Aug. 2019. although-based with the Department of Computer
[92] H. A. Alameddine, S. Sharafeddine, S. Sebbah, S. Ayoubi, and C. Assi, Science, collaborates strongly with other disciplines
“Dynamic task offloading and scheduling for low-latency IoT services throughout the university. He has been working and
in multi-access edge computing,” IEEE J. Sel. Areas Commun., vol. 37, leading strong interdisciplinary teams since 2006 in
no. 3, pp. 668–682, Mar. 2019. the EU funded DBE and OPAALS projects, more recently in the RCUK
[93] Y. Deng, Z. Chen, X. Yao, S. Hassan, and J. Wu, “Task scheduling for funded projects ERIE (for evolution and resilience of industrial ecosystems)
smart city applications based on multi-server mobile edge computing,” and MILES projects. These last two were funded under the Complexity in
IEEE Access, vol. 7, pp. 14410–14421, 2019. the Real World and Bridging the Gaps. He is currently active in the TASCC,
[94] J. Nguyen, Y. Wu, J. Zhang, W. Yu, and C. Lu, “Real-time data SPEAR, and HBP projects. He also has forty years’ experience as a volunteer
transport scheduling for edge/cloud-based Internet of Things,” in Proc. in practical nature conservation projects. He has over 120 publications and the
Int. Conf. Comput., Netw. Commun. (ICNC), Feb. 2019, pp. 642–646. author of a textbook on reasoning under uncertainty. His research currently
[95] J. Feng, Z. Liu, C. Wu, and Y. Ji, “Mobile edge computing for the focuses on distributed systems for the digital ecosystem and future Internet
Internet of vehicles: Offloading framework and job scheduling,” IEEE domains. He is a fellow of the Institute of Mathematics and its Applications,
Veh. Technol. Mag., vol. 14, no. 1, pp. 28–36, Mar. 2019. and a Chartered Mathematician.
[96] F. A. Salaht, F. Desprez, and A. Lebre, “An overview of service
placement problem in fog and edge computing,” Univ. Lyon, EnsL,
UCBL, CNRS, Inria, LIP, Lyon, France, Res. Rep. RR-9295, Oct. 2019,
pp. 1–43. [Online]. Available: https://hal.inria.fr/hal-02313711
[97] N. Kherraf, H. A. Alameddine, S. Sharafeddine, C. M. Assi, and Ning Wang (Senior Member, IEEE) received the
A. Ghrayeb, “Optimized provisioning of edge computing resources Ph.D. degree in electronic engineering from the Cen-
with heterogeneous workload in IoT networks,” IEEE Trans. Netw. tre for Communication Systems Research (CCSR),
Service Manage., vol. 16, no. 2, pp. 459–474, Jun. 2019. University of Surrey, in 2004. He is currently a Full
[98] F. Sun, N. Cheng, S. Zhang, H. Zhou, L. Gui, and X. Shen, “Rein- Professor with the 5G Innovation Centre (5GIC),
forcement learning based computation migration for vehicular cloud Institute for Communication Systems (ICS), Univer-
computing,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), sity of Surrey. He has published over 150 research
Dec. 2018, pp. 1–6, doi: 10.1109/GLOCOM.2018.8647996. articles in the areas of future networks, 5G, the Inter-
[99] A. Machen, S. Wang, K. K. Leung, B. J. Ko, and T. Salonidis, net of Things, and network and service manage-
“Live service migration in mobile edge clouds,” IEEE Wire- ment. His research interests include 5G networking,
less Commun., vol. 25, no. 1, pp. 140–147, Feb. 2018, doi: edge computing, quality of services, and network
10.1109/MWC.2017.1700011. management and control.
[100] T. Lian, Y. Zhou, X. Wang, N. Cheng, and N. Lu, “Predictive task
migration modeling in software defined vehicular networks,” in Proc.
IEEE 4th Int. Conf. Comput. Commun. Syst. (ICCCS), Feb. 2019,
pp. 570–574, doi: 10.1109/CCOMS.2019.8821707.
[101] S. Singh, I. Chana, and M. Singh, “The journey of QoS-aware auto-
nomic cloud computing,” IT Prof., vol. 19, no. 2, pp. 42–49, Mar. 2017, Kaushik Halder received the B.Tech. degree in
doi: 10.1109/MITP.2017.26. electronics and instrumentation engineering from
the Haldia Institute of Technology, Haldia, India,
in 2008, the M.E. degree in power engineering
and the Ph.D. degree in engineering from Jadavpur
Peter Arthurs received the M.Sc. degree in University, Kolkata, India, in 2010 and 2018, respec-
computer science from the University of Surrey,
tively. He was an Assistant Professor in electronics
Guildford, U.K., in 2017, where he is currently and instrumentation engineering with the National
pursuing the Ph.D. degree as part of the CARMA Institute of Science and Technology, Berhampur,
Project.
India, from 2010 to 2013. He is currently a Postdoc-
He previously worked with the aerospace and
toral Researcher with the Department of Mechanical
defence industries providing systems architect and Engineering and Sciences, University of Surrey, Guildford, U.K. He has
design engineering for communications and nav- authored or coauthored 20 research articles in refereed scientific journals and
igation systems. His main area of research is
papers in conferences. His research interests include control theory, networked
in edge-cloud computing over 5G networks for control systems, and vehicle platooning.
autonomous vehicles.
Authorized licensed use limited to: The Islamia University of Bahawalpur. Downloaded on June 06,2022 at 19:53:15 UTC from IEEE Xplore. Restrictions apply.