Elbamby, M., Bennis, M., Saad, W., Latva-aho, M., Hong, C. (2018) Proactive edge computing in fog networks with latency and reliability guarantees. EURASIP Journal on Wireless Communications and Networking, 2018 (1), 209. doi:10.1186/s13638-018-1218-y
Proactive edge computing in fog networks with latency and reliability guarantees
|Author:||Elbamby, Mohammed S.1; Bennis, Mehdi1,2; Saad, Walid3;|
1Centre for Wireless Communications (CWC), University of Oulu
2Department of Computer Science and Engineering, Kyung Hee University
3Wireless@VT, Bradley Department of Electrical and Computer Engineering, Virginia Tech
|Online Access:||PDF Full Text (PDF, 1.6 MB)|
|Persistent link:|| http://urn.fi/urn:nbn:fi-fe2018110147042
|Publish Date:|| 2018-11-01
This paper studies the problem of task distribution and proactive edge caching in fog networks with latency and reliability constraints. In the proposed approach, user nodes (UNs) offload their computing tasks to edge computing servers (cloudlets). Cloudlets leverage their computing and storage capabilities to proactively compute and store cacheable computing results. In this regard, a task popularity estimation and caching policy schemes are proposed. Furthermore, the problem of UNs’ tasks distribution to cloudlets is modeled as a one-to-one matching game. In this game, UNs whose requests exceed a delay threshold use the notion of hedged-requests to enqueue their request in another cloudlet, and offload the task data to whichever is available first. A matching algorithm based on the deferred-acceptance matching is used to solve this game. Simulation results show that the proposed approach guarantees reliable service and minimal latency, reaching up to 50 and 65% reduction in the average delay and the 99th percentile delay, as compared to reactive baseline schemes.
EURASIP journal on wireless communications and networking
|Type of Publication:||
A1 Journal article – refereed
|Field of Science:||
213 Electronic, automation and communications engineering, electronics
This research was supported by the Academy of Finland (CARMA) project, NOKIA donation on fog (FOGGY project), and by the US Office of Naval Research (ONR) under Grant N00014-15-1-2709.
© The Author(s) 2018. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.