Title
Adaptive Network Latency Prediction From Noisy Measurements
Abstract
Recent decades have observed an exponential growth in network traffic, thanks to the increased popularity of real-time applications, such as live video chat and gaming. The resulting growth in the network infrastructure has made it difficult for the service providers to abide by the service level agreements, especially with regards to the quality-of-service guarantees. Predicting network latencies from noisy and missing measurements has therefore emerged as an important problem, and a plethora of solutions have been proposed for the same. Existing network latency predictions rely either on Euclidean embedding or matrix completion methods. This work considers the estimation and prediction of network latencies from a sequence of noisy and incomplete latency matrices collected over time. An adaptive matrix completion algorithm is proposed that can handle streaming data at low computational complexity. The performance of the proposed algorithm is characterized both in theory and using a real dataset, demonstrating its viability as a network monitoring tool.
Year
DOI
Venue
2021
10.1109/TNSM.2021.3051736
IEEE Transactions on Network and Service Management
Keywords
DocType
Volume
Adaptive matrix completion,adaptive network latency prediction,QoS,adaptive LMS
Journal
18
Issue
ISSN
Citations 
1
1932-4537
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Ruchi Tripathi171.50
Ketan Rajawat212425.44