Professional Documents
Culture Documents
10 1109@mitp 2018 2876978
10 1109@mitp 2018 2876978
CFC-ITS: Context-Aware
Fog Computing for
Intelligent Transportation
Systems
Quang Tran Minh This paper proposes a novel context-aware fog computing
Ho Chi Minh City University
framework for intelligent transportation systems (ITS)
of Technology,
VNU-HCM called CFC-ITS. This scheme consists of multiple
Eiji Kamioka intelligent tiers: Internet of Things tier, fog service tier, and
Shibaura Institute of global cloud service tier supporting edge analytics for ITS
Technology
services in a connected car environment. Each tier on the
Shigeki Yamada
National Institute of fog senses different contexts like location, time, available
Informatics resources, and estimated response time for efficiently
processing tasks to provide delay-sensitive services while
optimizing virtualized resources. A preliminary prototype
and a testbed for this study were built to validate the
robustness of the proposed approach.
With the advances of automobile and mobile network technologies, Internet-connected vehicles
(ICVs) have been developed, for which various types of data are collected and analyzed to provide
advanced services for intelligent transportation systems (ITSs). These services, such as on-board
entertainment, on-site maintenance, driving assistance, traffic and safety information, routing
recommendation, traffic light optimization, and more, are commonly delay sensitive. ICVs frequently
sense the environment and transmit a large amount of data to cloud-based datacenters (DCs) for
processing. Consequently, network congestion might occur, leading to large latency that violates
time-sensitive requirements of the aforementioned services.
ITS data and services are commonly consumed by local users who are close to data sources.
Meanwhile, cloud computing is basically data-centric systems where computation and storage are
centralized at DCs. While this scheme is still robust for applications requiring large computational
resources and historical data, it is not suitable for delay-sensitive ITS services. In order to effectively
mitigate the latency, computation and storage resources should be moved closer to the data sources and
sinks (users/clients). Thanks to virtualization technologies, communication devices such as access
points, base stations, and routers at the network edge in the proximity of Internet of Things (IoT)
devices can serve as virtualized resources for storage, communications, and computing. Fog
computing has been introduced to accelerate this approach, providing necessary links in the cloud-to-
thing continuum in the IoT paradigm.1
Although the benefit of fog computing, specifically in ITS, is clear and the basic ideas of this
computing paradigm have been well stated in various research,2,3 there is still a lack of systematical
approaches on context-aware fog computing for optimizing service placement on edge-based
resources. This paper proposes a novel context-aware fog computing framework for ITS, called CFC-
ITS, which provides multiple intelligent tiers on the fog to support ITS services and can feasibly be
extended to any IoT service or smart city application.
The main contributions of this work are summarized as follows.
Darwish and Bakar’s work is close to our current work, where a multitier fog computing architecture is
proposed to utilize contextual information and virtualized resources for efficiently processing big data,
providing ITS time-sensitive services.3 However, our work is different from this study as follows.
CFC-ITS DESIGN
The current communication infrastructures have not been designed for specific ITS applications, while
they cannot be drastically redesigned. The main designed objectives in this work are to enable data
collection, transmission, integration, and analytics to be instantiated at the right locations, minimizing
the response time while maximizing the utilization of fog’s resources. To that end, first, the main
principles of ITS services are analyzed, and second, a context-aware multitier architecture is devised to
realize the designed principles as follows.
To satisfy these principles, the CFC-ITS framework has been proposed with three intelligent tiers
presented in Figure 1 and described as follows.
The IoT tier manages distributed services and data generated by things such as on-vehicle
sensors and mobile devices wirelessly connected via ad hoc modes or even connecting to the
Internet via mobile networks. These objects could embed with lightweight fog computing
functionalities, named L0 fog nodes, for data sampling and network handing over to
communicate with higher tiers with regard to ICVs’ locations.
The fog service tier provides services computed on the fog landscape consisting of different
fog levels on the thing-to-cloud continuum. The number of fog levels can be flexibly
expended with regard to application domains and deployment scopes. The CFC-ITS consists
of three main fog levels to efficiently utilize useful context for resource optimization. L1 fog
node is deployed at each intersection for traffic light optimization, reporting summarized
data to higher level fog nodes; L2 fog node is deployed at each district to manage multiple
traffic lights and monitor traffic condition on the district; and L3 fog node is installed on a
region (multiple districts) to manage and analyze regional data. Communications for context
exchanging between multilevel fog nodes are presented in the next section.
Global cloud service tier provides global services computed at DCs on the cloud using a
large amount of historical data. Routing recommendation in accordance with the whole city
traffic condition estimated from real-time and historical data is one of the global services in
the CFC-ITS.
Figure 1. The CFC-ITS processes Internet-connected vehicle (ICV) data for traffic state estimation and
traffic light optimization.
levels based on available resources and related context. For example, simple yet useful context such as
location, velocity, and vehicle type are dynamically sampled by ICVs (L0 fog nodes) and reported to
the cloud and the traffic light control units (L1 fog nodes) at intersections. The communication also
means hand over from the mobile network to Wi-Fi when ICVs reach L1 nodes to save communication
cost. Services at traffic light control units optimize the associated traffic lights using local data and
instructions from its parent (L2) fog node. Services at L2 and L3 fog nodes include data analytics for
synchronizing multiple traffic lights in a district or a region, respectively, or issuing wide-area routing
recommendations. Cloud services include traffic estimation, global routing, training large models
leveraging advanced machine-learning methods, and historical data.
As presented, each CFC-ITS tier provides appropriate services in accordance with service types,
available resources, and the capabilities to collect and act appropriately with the context of fog nodes.
For instance, traffic data are properly sensed at ICVs (L0 nodes); traffic light control is processed at L1
nodes where actuating services are deployed; and traffic analytics is performed at different levels (from
fog to cloud), leveraging different types of summarized and historical data. This natural characteristic
of service provision helps reduce latency significantly while optimizing edge-based virtualized
resources.
In addition, analytics can be assigned to “guest” fog nodes (not original/default ones) on different
levels of the fog landscape to optimize resources. We summarize our simple yet effective service
placement mechanism, in terms of maximizing fog resource utilization while satisfying the required
response time, in the following section.
Resolving this objective function provides an optimal placement plan. This plan also satisfies the
constraint in (1); every application is completed before its deadline under the fog-based resource
availability. In this work, the resources required by a task are computation (CPU), storage
(memory), and communication capacity. Examples of evaluating computational resource
constraints and estimating application response time are presented as follows.
Accomplishing a task t i requires four steps: task submission, deployment, execution, and result return.
Therefore, the response time rti of the task is calculated as
where
f1 0.02 3 16 10 2
f2 0.02 3 16 10 2
Table 3. Effectiveness of CFC-ITS compared to the cloud-only approach in real ITS applications.
Number of {CFC-ITS j Cloud}
applications MR (%) Energy (J) Cost ($)
Traffic light control (A1). Given a traffic light currently at the beginning of its color phase (a
sequence of green, red, and yellow), set the duration of each light for the next phase
appropriately with the traffic condition.
Traffic state estimation (A2). Given a set of GPS data from ICVs on a road segment, estimate
the average velocity and density of the traffic flow.
We have solved the optimization problem of service placement on fog landscapes for these real ITS
services. The resulting task placement plan was then applied to the given network topology for
evaluation. Table 3 shows the effectiveness of CFC-ITS compared to the cloud-only counterpart in all
three factors: deadline missing rate (MR), energy consumption, and cost. The MR in the CFC-ITS is
0%, while it is around 20% in the cloud approach due to communication latencies. Importantly, the
cloud approach cannot provide expected traffic light control services as all of the A1 instances miss the
desired deadline (1 s).
Table 3 also shows that when more tasks are deployed on the cloud, energy is exponentially consumed
as DCs must wait for task arrivals that are delayed due to upward latencies. The last row reveals that
the energy consumption in CFC-ITS and the cloud approach is significantly different: 600 (J) and 3318
(J), respectively. The last column shows that the cost for renting computing services on the cloud is
relevant, while CFC-ITS costs $0 as available edge-based resources are utilized. Note that the energy
consumption and the cloud-based service cost are estimated using the models proposed in previous
works.12-14
The network topology in this testbed can be implemented for ITS applications in HCMC. On average,
there are 150 main intersections and 150 road segments in a district. This implies a deployment of 150
L1 (fi ) nodes and 1 L2 (F) node connecting to the cloud (or L3 node) for each district. In this
environment, every A1 or A2 instance can be executed at the fog without invoking the cloud while
satisfying the desired deadlines. Concretely, each A1 instance is executed at the corresponding L1
node within its deadline (1 s). Meanwhile, all 150 A2 instances are processed at the corresponding L2
node. This analysis shows that 100% of ITS services are successfully processed on the fog, saving the
cloud resources.
Figure 2. A prototype of the CFC-ITS. HCMUT HPCC: Ho Chi Minh City University of
Technology high-performance computing center.
implemented using Raspberry Pi kits embedded with local data processing for traffic light
control. Nvidia Jetson kits with powerful storage, communication, and computational resources
that support machine-learning algorithms for analyzing large data are used to implement L2 and
L3 nodes. Fog nodes communicate with each other via LoRa while communicating with the
cloud via the Internet. This prototype confirms the feasibility of developing CFC-ITS while
leveraging off-the-shelf technologies. The proposed approach is almost ready for real-world
implementation to enhance ITS and smart cities.
DISCUSSION
As confirmed, the proposed CFC-ITS is effective in optimizing IoT services, specifically in ITS
applications. However, these results show preliminary achievements. To make the proposed scheme
more robust, we plan to address the following issues.
CONCLUSION
This paper proposed a novel multitier context-aware fog computing framework for ITS. The proposed
approach allows efficient decentralization of ICV data and services at different levels of intelligence
and sophistication in the fog computing paradigm. The proposed CFC-ITS not only provides delay-
sensitive services but also optimizes edge-based virtualized resources, significantly saving operational
costs compared to the cloud approach.
The prototype and evaluations reveal the robustness of CFC-ITS in real ITS applications. We are
planning to improve the openness and scalability of the proposed framework by applying SDN for a
flexible resource provision in the fog. This improvement can be applied to other smart city services.
ACKNOWLEDGMENTS
This work was supported by Vietnam National Foundation for Science and Technology
Development (NAFOSTED) under Grant 102.01-2016.28.
REFERENCES
1. F. Bonomi et al., “Fog computing and its role in the internet of things,” in Proc. MCC
Workshop Mobile Cloud Comput., 2012, pp. 14–15.
2. M. Sookhak et al., “Fog vehicular computing: Augmentation of fog computing using
vehicular cloud computing,” IEEE Veh. Technol. Mag., vol. 12, no. 3, pp. 55–64, Sep. 2017.
3. T. S. J. Darwish and K. A. Bakar, “Fog based intelligent transportation big data analytics in
the internet of vehicles environment: Motivations, architecture, challenges, and critical
issues,” IEEE Access, vol. 6, pp. 15679–15701, 2018.
4. J. Gubbi et al., “Internet of things (IoT): A vision, architectural elements, and future
directions,” Future Gener. Comput. Syst., vol. 29, pp. 1645–1660, 2013.
5. M. Bertier et al., “Beyond the cloud, how should next generation utility computing
infrastructures be designed?” in Cloud Computing. Computer Communications and
Networks. Cham, Switzerland: Springer, 2014, pp. 325–345.
6. L. Vaquero and L. Merino, “Finding your way in the fog: Towards a comprehensive denition
of fog computing,” SIGCOMM Comput. Commun. Rev., vol. 44, no. 5, pp. 27–32, 2014.
7. OpenFog Consortium Architecture Working Group, “Openfog reference architecture for fog
computing,” OpenFog, Tech. Rep., 2017, pp. 1–162.
8. C. C. Byers, “Architectural imperatives for fog computing: Use cases, requirements, and
architectural techniques for fog-enabled IOT networks,” IEEE Commun. Mag., vol. 55,
no. 8, pp. 14–20, Aug. 2017.
9. C. Perera et al., “Fog computing for sustainable smart cities: A survey,” ACM Comput.
Surv., vol. 50, no. 3, 2017, Art. no. 32.
10. Y. Xiao and C. Zhu, “Vehicular fog computing: Vision and challenges,” in Proc. Int. Conf.
Pervasive Comput. Commun. Workshops, 2017, pp. 6–9.
11. J. Kang, R. Yu, X. Huang, and Y. Zhang, “Privacy-preserved pseudonym scheme for fog
computing supported internet of vehicles,” IEEE Trans. Intell. Transp. Syst., vol. 19, no. 8,
pp. 2627–2637, Aug. 2018.
12. A. Beloglazov, J. Abawajy, and R. Buyya, “Energy-aware resource allocation heuristics for
efficient management of data centers for cloud computing,” Future Gener. Comput. Syst.,
vol. 28, no. 5, pp. 755–768, 2012.
13. I. Pietri et al., “A performance model to estimate execution time of scientific workflows on
the cloud,” in Proc. 9th Workshop Workflows Support Large-Scale Sci., 2014, pp. 11–19.
14. Elastic Compute Cloud (EC2). [Online]. Available: https://aws.amazon.com/ec2/pricing/on-
demand.
15. N. McKeown et al., “Openflow: Enabling innovation in campus networks,” SIGCOMM
Comput. Commun. Rev., vol. 38, no. 2, pp. 69–74, 2008.
Eiji Kamioka is a Professor, Deputy President, and Councilor with the Shibaura Institute
of Technology, Tokyo, Japan. His current research focuses on user-friendly information
and communication systems, encompassing mobile multimedia communications,
ubiquitous computing, artificial intelligence, ergonomics, and biological informatics. He
received the B.S., M.S., and D.S. degrees in physics from Aoyama Gakuin University,
Tokyo, Japan. Contact him at kamioka@shibaura-it.ac.jp.