Skip to main content

2016 | OriginalPaper | Buchkapitel

Short Latency Bias in Latency Matrix Completion

verfasst von : Cong Wang, Min LI, Yan Yang

Erschienen in: Frontier Computing

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For latency-sensitive applications, a key issue is how to estimate the latencies between any couple of nodes. Latency Matrix Completion method provides a simple but efficient way to estimate the latencies instead of measure them directly. In this paper, we make comparative studies on several Internet latency data sets, and report an easy overlooked shortcoming exists in Latency Matrix Completion. For short latencies, their relative estimation errors are much higher than those of long latencies. In this paper, we propose a brief model to analyze why this bias exists. We believe that the loss function which used in the optimizing process is a possible reason for this phenomenon. How to remove the short latency bias should cause our consideration in the future.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Nazanin M, Reza R, Ivica R et al (2014) ISP-friendly live P2P streaming. IEEE/ACM Trans Netw 22(1):244–256CrossRef Nazanin M, Reza R, Ivica R et al (2014) ISP-friendly live P2P streaming. IEEE/ACM Trans Netw 22(1):244–256CrossRef
2.
Zurück zum Zitat Armitage G, Heyde A (2012) REED: optimizing first person shooter game server discovery using network coordinates. ACM Trans Multimedia Comput Commun Appl (TOMCCAP) 8(2):20 Armitage G, Heyde A (2012) REED: optimizing first person shooter game server discovery using network coordinates. ACM Trans Multimedia Comput Commun Appl (TOMCCAP) 8(2):20
3.
Zurück zum Zitat Jiang JR, Wu JW, Fan JY et al (2014) Immersive voice communication for massively multiplayer online games. Peer-to-Peer Netw Appl, (Already online but not assigned to an issue yet) Jiang JR, Wu JW, Fan JY et al (2014) Immersive voice communication for massively multiplayer online games. Peer-to-Peer Netw Appl, (Already online but not assigned to an issue yet)
4.
Zurück zum Zitat Klein A, Ishikawa F, Honiden S (2013) Towards network-aware service composition in the cloud. In: Proceedings of the 21st international conference on world wide web, Lyon, France, pp 959–968 Klein A, Ishikawa F, Honiden S (2013) Towards network-aware service composition in the cloud. In: Proceedings of the 21st international conference on world wide web, Lyon, France, pp 959–968
5.
Zurück zum Zitat Sherr M, Mao A, Marczak WR et al (2010) A3: an extensible platform for application-aware anonymity. In: Proceedings of the network and distributed security symposium, San Diego, USA Sherr M, Mao A, Marczak WR et al (2010) A3: an extensible platform for application-aware anonymity. In: Proceedings of the network and distributed security symposium, San Diego, USA
6.
Zurück zum Zitat Wacek C, Tan H, Bauer K et al (2013) An empirical evaluation of relay selection in Tor. In: Proceedings of the network and distributed security symposium, San Diego, USA Wacek C, Tan H, Bauer K et al (2013) An empirical evaluation of relay selection in Tor. In: Proceedings of the network and distributed security symposium, San Diego, USA
8.
Zurück zum Zitat Frank D, Russ C, Frans K, Robert M (2004) Vivaldi: a decentralized network coordinate system. In: Proceedings of 2004 SIGCOMM, Portland, OR, USA, pp 15–26 Frank D, Russ C, Frans K, Robert M (2004) Vivaldi: a decentralized network coordinate system. In: Proceedings of 2004 SIGCOMM, Portland, OR, USA, pp 15–26
9.
Zurück zum Zitat Lee S, Zhang ZL, Sahu S et al (2010) On suitability of euclidean embedding for host-based network coordinate systems. IEEE/ACM Trans Netw 18(1):27–40CrossRef Lee S, Zhang ZL, Sahu S et al (2010) On suitability of euclidean embedding for host-based network coordinate systems. IEEE/ACM Trans Netw 18(1):27–40CrossRef
10.
Zurück zum Zitat Candes EJ, Plan Y (2011) Tight oracle inequalities for low-rank matrix recovery from a minimal number of noisy random measurements. IEEE Trans Inf Theory 57(4):2342–2359MathSciNetCrossRef Candes EJ, Plan Y (2011) Tight oracle inequalities for low-rank matrix recovery from a minimal number of noisy random measurements. IEEE Trans Inf Theory 57(4):2342–2359MathSciNetCrossRef
11.
Zurück zum Zitat Mao Y, Saul LK, Smith JM (2006) IDES: an internet distance estimation service for large networks. IEEE J Sel Areas Commun 24(12):2273–2284CrossRef Mao Y, Saul LK, Smith JM (2006) IDES: an internet distance estimation service for large networks. IEEE J Sel Areas Commun 24(12):2273–2284CrossRef
12.
Zurück zum Zitat Wang Z, Chen M, Xing C et al (2013) Multi-Manifold model of the internet delay space. J Netw Comput Appl 36(1):211–218CrossRef Wang Z, Chen M, Xing C et al (2013) Multi-Manifold model of the internet delay space. J Netw Comput Appl 36(1):211–218CrossRef
13.
Zurück zum Zitat Liao Y, Geurts P, Leduc G (2010) Network distance prediction based on decentralized matrix factorization. In: Networking. Springer, Heidelberg, pp 15–26 Liao Y, Geurts P, Leduc G (2010) Network distance prediction based on decentralized matrix factorization. In: Networking. Springer, Heidelberg, pp 15–26
14.
Zurück zum Zitat Liao Y, Du W, Geurts P et al (2013) DMFSGD: a decentralized matrix factorization algorithm for network distance prediction. IEEE Trans Netw 21(5):1511–1524CrossRef Liao Y, Du W, Geurts P et al (2013) DMFSGD: a decentralized matrix factorization algorithm for network distance prediction. IEEE Trans Netw 21(5):1511–1524CrossRef
15.
Zurück zum Zitat Chen Y, Wang X, Shi C et al (2011) Phoenix: a weight-based network coordinate system using matrix factorization. IEEE Trans Netw Serv Manage 8(4):334–347CrossRef Chen Y, Wang X, Shi C et al (2011) Phoenix: a weight-based network coordinate system using matrix factorization. IEEE Trans Netw Serv Manage 8(4):334–347CrossRef
Metadaten
Titel
Short Latency Bias in Latency Matrix Completion
verfasst von
Cong Wang
Min LI
Yan Yang
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0539-8_31