Parallel and Distributed Frugal Tracking of a Quantile

Italo Epicoco, Marco Pulimeno and Massimo Cafaro ()
Additional contact information
Italo Epicoco: Department of Engineering for Innovation, University of Salento, 73100 Lecce, Italy
Marco Pulimeno: Department of Engineering for Innovation, University of Salento, 73100 Lecce, Italy
Massimo Cafaro: Department of Engineering for Innovation, University of Salento, 73100 Lecce, Italy

Future Internet, 2024, vol. 16, issue 9, 1-25

Abstract: In this paper, we deal with the problem of monitoring network latency. Indeed, latency is a key network metric related to both network performance and quality of service, since it directly impacts on the overall user’s experience. High latency leads to unacceptably slow response times of network services, and may increase network congestion and reduce the throughput, in turn disrupting communications and the user’s experience. A common approach to monitoring network latency takes into account the frequently skewed distribution of latency values, and therefore specific quantiles are monitored, such as the 95th, 98th, and 99th percentiles. We present a comparative analysis of the speed of convergence of the sequential FRUGAL-1U, FRUGAL-2U, and EASYQUANTILE algorithms and the design and analysis of parallel, message-passing-based versions of these algorithms that can be used for monitoring network latency quickly and accurately. Distributed versions are also discussed. Extensive experimental results are provided and discussed as well.

Keywords: latency; quantile; stream; parallel computing; distributed computing (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/16/9/335/pdf (application/pdf)
https://www.mdpi.com/1999-5903/16/9/335/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:16:y:2024:i:9:p:335-:d:1477882

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().