Cited 0 time in webofscience Cited 2 time in scopus

Distributed Scheduling for Time-Critical Tasks in a Two-layer Vehicular Fog Computing Architecture

Title
Distributed Scheduling for Time-Critical Tasks in a Two-layer Vehicular Fog Computing Architecture
Authors
Zhou, YiLiu, KaiXu, XincaoGuo, SongtaoWu, ZhouLee, VictorSon, Sang Hyuk
Issue Date
2020-01-11
Citation
17th IEEE Annual Consumer Communications and Networking Conference, CCNC 2020
Type
Conference
ISBN
9781728138930
Abstract
Ahstract-With the rapid development of vehicular applications and mobile devices, demands for resources to process time-critical and computation-intensive tasks are increasingly prominent. In this paper, we propose a two-layer Vehicular Fog Computing (VFC) architecture, including the client layer and the fog layer. Vehicles may generate tasks as clients, which are further assigned to the nodes in the fog layer for processing. The fog layer aggregates available resources of vehicles and infrastructures by exploiting their communication, computation and storage capabilities. Each task requires certain amount of resources for processing at the fog nodes. We formulate a distributed task allocation (DTA) problem, which takes deadline, vehicle mobility and fog capacity into consideration, and aims at maximizing the overall resource utilization of system, via the cooperation of vehicles and fog nodes. We linearize DTA into a 0-1 integer linear programming (ILP) problem to obtain the optimal solution. Further, we design a heuristic algorithm to obtain near-optimal performance with low computational overhead, which decomposes DTA into two subprocess and schedules tasks in each fog node independently. Finally, we build the simulation model and conduct a series of experiments based on real-world vehicle trajectories, which demonstrate the effectiveness and scalability of the proposed algorithm. © 2020 IEEE.
URI
http://hdl.handle.net/20.500.11750/12914
DOI
10.1109/CCNC46108.2020.9045579
Publisher
Institute of Electrical and Electronics Engineers Inc.
Files:
There are no files associated with this item.
Collection:
ETC2. Conference Papers


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE