Name
Title | ||
|---|---|---|
Load Balancing For Minimizing Deadline Misses And Total Runtime For Connected Car Systems In Fog Computing |
Abstract | ||
|---|---|---|
Cloud computing provides a pool of highly available resources for applications to use to offload their tasks, but new applications such as coordinated lane-change assistance used in connected car systems have strict timing requirements that cannot be met by offloading tasks only to the cloud. Fog computing reduces latency by bringing the computation from remote datacenters to local fog servers, which are connected in close proximity to clients. Although fog computing lowers the latency for transferring data, load balancing among fog servers still needs to be addressed for better timing performance. The challenges include a large number of tasks, mobility of the clients, and heterogeneity of the fog servers. In this paper we use connected car systems as a motivating application, and first show that we can utilize mobility patterns of vehicles to perform periodic load balancing in fog servers. We then present a task model that solves the scheduling problem at the server level instead of device level. And finally we formulate a load balancing optimization problem for minimizing deadline misses and total runtime for connected car systems in fog computing. We show that it outperforms some common heuristics such as weighted round-robin, active monitoring, and throttled load balancer. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1109/ISPA/IUCC.2017.00107 | 2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017) |
Keywords | Field | DocType |
fog computing, load balancing, real-time, task distribution, deadline misses, connected car, mobility prediction | Load management,Edge computing,Job shop scheduling,Load balancing (computing),Computer science,Server,Human–computer interaction,Heuristics,Optimization problem,Cloud computing,Distributed computing | Conference |
ISSN | Citations | PageRank |
2158-9178 | 1 | 0.35 |
References | Authors | |
0 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yu-An Chen | 1 | 35 | 6.43 |
| John Paul Walters | 2 | 267 | 20.45 |
| Stephen P. Crago | 3 | 168 | 20.38 |