Characterizing task completion latencies in multi-point multi-quality fog computing systems

Maria Gorlatova*, Hazer Inaltekin, Mung Chiang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


Fog computing, which distributes computing resources to multiple locations between the Internet of Things (IoT) devices and the cloud, is attracting considerable attention from academia and industry. Yet, despite the excitement about the potential of fog computing, few comprehensive studies quantitatively characterizing the properties of fog computing architectures have been conducted. In this paper we examine the statistical properties of fog computing task completion latencies, which are important to understand to develop algorithms that match IoT nodes’ tasks with the best execution points within the fog computing substrate. Towards characterizing task completion latencies, we developed and deployed a set of benchmarks in 6 different locations, which included local nodes of different grades, conventional cloud computing services in two different regions, and Amazon Web Services (AWS) and Microsoft Azure serverless computing options. Using the developed infrastructure, we conducted a series of targeted experiments with a node invoking our benchmarks from different locations and in different conditions. The empirical study elucidated several important properties of task execution latencies, including latency variation across different execution points and execution options, and stability with respect to time. The study also demonstrated important properties of serverless execution options, and showed that statistical structure of computing latencies can be accurately characterized based on a small number (only 10–50) of latency samples. The complete measurement set we have captured as part of this study is publicly available.

Original languageEnglish
Article number107526
Pages (from-to)1-11
Number of pages11
JournalComputer Networks
Publication statusPublished - 9 Nov 2020


  • Fog computing
  • Latency
  • Measurement study
  • Smart gateway
  • Serverless computing


Dive into the research topics of 'Characterizing task completion latencies in multi-point multi-quality fog computing systems'. Together they form a unique fingerprint.

Cite this