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)

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 Pezaros, Professor Dimitrios and Savva, Mr Fotis
• 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

• Organisation

Project Code	Award No	Project Name	Principal Investigator	Funder's Name	Funder Ref	Lead Dept
172888		Network Measurement as a Service (MaaS)	Dimitrios Pezaros	Engineering and Physical Sciences Research Council (EPSRC)	EP/N033957/1	Computing Science