TSMF: Network Latency Estimation Using Matrix Factorization and Time Series Forecasting

Savva, F. , Anagnostopoulos, C. and Pezaros, D. (2021) TSMF: Network Latency Estimation Using Matrix Factorization and Time Series Forecasting. In: 2021 IFIP Networking Conference, 21-24 Jun 2021, ISBN 9783903176393 (doi:10.23919/IFIPNetworking52078.2021.9472796)

[img] Text
239023.pdf - Accepted Version

1MB

Abstract

The ability to accurately estimate end-to-end network latencies is extremely important for many services, from overlay network formation to Edge computing and 5G. Research in Network Coordinate Systems (NCS) has over the years focused on providing such estimates while conserving network resources by avoiding excessive probing. However, Internet latencies are inherently unstable and estimates produced by existing NCS's are shown to quickly become obsolete. In this paper, we devise TSMF, a novel NCS method based on an ensemble of Time-Series Forecasting and Matrix Factorization (MF). Fusing the two approaches results in a model that takes advantage of the low-rank structure of end-to-end latencies and temporal correlations with past measurements. In addition, TSMF can forecast future end-to-end latencies which has been impossible using existing NCS approaches. Our results demonstrate that TSMF outperforms Euclidean and MF-based NCS's with up to 6× less relative error in predicting end-to-end latencies. We also demonstrate the accuracy of TSMF in forecasting future end-to-end latencies, and its consequent suitability for services such as web-service recommendation.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Anagnostopoulos, Dr Christos and Savva, Mr Fotis and Pezaros, Professor Dimitrios
Authors: Savva, F., Anagnostopoulos, C., and Pezaros, D.
College/School:College of Science and Engineering > School of Computing Science
ISSN:1861-2288
ISBN:9783903176393
Copyright Holders:Copyright © 2021 IFIP
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
172888Network Measurement as a Service (MaaS)Dimitrios PezarosEngineering and Physical Sciences Research Council (EPSRC)EP/N033957/1Computing Science