Towards a Robust Framework of Network Coordinate Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Towards a Robust Framework of Network Coordinate Systems

Linpeng Tang
  • Function : Author
  • PersonId : 1009231
Zhiyong Shen
  • Function : Author
  • PersonId : 1009232
Qunyang Lin
  • Function : Author
  • PersonId : 1009233
Junqing Xie
  • Function : Author
  • PersonId : 1009234

Abstract

Network Coordinate System (NCS) is an efficient and scalable mechanism to predict latency between any two network hosts based on historical measurements. Most NCS models, such as metric space embedding based, like Vivaldi, and matrix factorization based, like DMF and Phoenix, use squared error measure in training which suffers from the erroneous records, i.e. the records with large noise. To overcome this drawback, we introduce an elegant error measure, the Huber norm to network latency prediction. The Huber norm shows its robustness to the large data noise while remaining efficiency of optimization. Based on that, we upgrade the traditional NCS models into more robust versions, namely Robust Vivaldi model and Robust Matrix Factorization model. We conduct extensive experiments to compare the proposed models with traditional ones and the results show that our approaches significantly increase the accuracy of network latency prediction.
Fichier principal
Vignette du fichier
978-3-642-30045-5_25_Chapter.pdf (199.07 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01531122 , version 1 (01-06-2017)

Licence

Attribution

Identifiers

Cite

Linpeng Tang, Zhiyong Shen, Qunyang Lin, Junqing Xie. Towards a Robust Framework of Network Coordinate Systems. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. pp.331-343, ⟨10.1007/978-3-642-30045-5_25⟩. ⟨hal-01531122⟩
43 View
62 Download

Altmetric

Share

Gmail Facebook X LinkedIn More