University of Oulu

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

Saved in:
Author: Elbamby, Mohammed S.1; Bennis, Mehdi1,2; Saad, Walid3;
Organizations: 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
Format: article
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 1.6 MB)
Persistent link:
Language: English
Published: Springer Nature, 2018
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.

see all

Series: EURASIP journal on wireless communications and networking
ISSN: 1687-1472
ISSN-E: 1687-1499
ISSN-L: 1687-1472
Volume: 2018
Article number: 209
DOI: 10.1186/s13638-018-1218-y
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: 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.
Copyright information: © The Author(s) 2018. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(, 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.