Exploiting network similarity for latency prediction of edge devices

Shenghe Xu, Pei Liu, Shivendra S. Panwar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

As latency sensitive applications, such as online video chatting and virtual reality become popular, end-to-end latency prediction is becoming an important problem. Traditional methods for latency prediction are static, and are unsuitable to predict time-varying round-trip times between the servers and edge devices. Though distance-feature decomposition is able to predict time-varying round-trip times with time sampled information, it fails to utilize network similarity for better prediction. When the time correlation is weak between different sample matrices, it performs no better than static prediction algorithms. But in most cases, as long as network structure remains the same, network similarity still exists even if round-trip times change greatly over time. In this paper we show that similar patterns of round-trip time sequences exist both across time and among different pairs of devices. By exploiting both time correlation and network similarity, we can achieve much lower prediction error even if time correlation of 3D sampled data is weak.

Original languageEnglish (US)
Title of host publication2017 IEEE International Conference on Communications, ICC 2017
EditorsMerouane Debbah, David Gesbert, Abdelhamid Mellouk
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467389990
DOIs
StatePublished - Jul 28 2017
Event2017 IEEE International Conference on Communications, ICC 2017 - Paris, France
Duration: May 21 2017May 25 2017

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607

Other

Other2017 IEEE International Conference on Communications, ICC 2017
CountryFrance
CityParis
Period5/21/175/25/17

    Fingerprint

Keywords

  • compressive sensing
  • edge device
  • latency prediction
  • matrix completion
  • network similarity

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Xu, S., Liu, P., & Panwar, S. S. (2017). Exploiting network similarity for latency prediction of edge devices. In M. Debbah, D. Gesbert, & A. Mellouk (Eds.), 2017 IEEE International Conference on Communications, ICC 2017 [7996450] (IEEE International Conference on Communications). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2017.7996450