Fog following me: Latency and quality balanced task allocation in vehicular fog computing
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Date
2018-06
Major/Subject
Mcode
Degree programme
Language
en
Pages
9
Series
2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops
Abstract
Emerging vehicular applications, such as real-time situational awareness and cooperative lane change, demand for sufficient computing resources at the edge to conduct time-critical and data-intensive tasks. This paper proposes Fog Following Me (Folo), a novel solution for latency and quality balanced task allocation in vehicular fog computing. Folo is designed to support the mobility of vehicles, including ones generating tasks and the others serving as fog nodes. We formulate the process of task allocation across stationary and mobile fog nodes into a joint optimization problem, with constraints on service latency, quality loss, and fog capacity. As it is a NP-hard problem, we linearize it and solve it using Mixed Integer Linear Programming. To evaluate the effectiveness of Folo, we simulate the mobility of fog nodes at different times of day based on real-world taxi traces, and implement two representative tasks, including video streaming and real-time object recognition. Compared with naive and random fog node selection, the latency and quality balanced task allocation provided by Folo achieves higher performance. More specifically, Folo shortens the average service latency by up to 41% while reducing the quality loss by up to 60%.Description
Keywords
vehicular fog computing, task allocation
Other note
Citation
Zhu, C, Pastor Figueroa, G, Xiao, Y, Li, Y & Ylä-Jääski, A 2018, Fog following me: Latency and quality balanced task allocation in vehicular fog computing . in 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON) . Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops, IEEE, IEEE International Conference on Sensing, Communication and Networking, Hong Kong, China, 11/06/2018 . https://doi.org/10.1109/SAHCN.2018.8397129