Phoenix network coordinates explained

Phoenix is a decentralized network coordinate system based on the matrix factorization model.[1]

Background

Model

N

internet nodes, the

N x N

internet distance matrix D can be factorized into two smaller matrices.

DXYT

where

X

and

Y

are

N x d

matrices (d << N). This matrix factorization is essentially a problem of linear dimensionality reduction and Phoenix tries to solve it in a distributed way.

Design choices in Phoenix

See also

Notes and References

  1. Y. Chen, X. Wang, C. Shi, and . Phoenix: a weight-based network coordinate system using matrix factorization . December 2011 . 8 . 4 . 334–347 . . 10.1109/tnsm.2011.110911.100079 . etal . dead . https://web.archive.org/web/20131202223236/http://www.cs.duke.edu/~ychen/papers/Phoenix_TNSM.pdf . 2013-12-02. 10.1.1.300.2851 . 8079061 .
  2. B. Donnet . B. Gueye . M.A. Kaafar . A Survey on Network Coordinates Systems, Design, and Security . IEEE Communications Surveys & Tutorials . 12 . 4 . 488–503 . 2010 . 10.1109/SURV.2010.032810.00007. 10.1.1.217.5675 . 16908400 .
  3. Yun Mao, Lawrence Saul . Jonathan M. Smith . amp . IDES: An Internet Distance Estimation Service for Large Networks . . December 2006 . 24 . 12 . 2273 - 2284 . 10.1109/JSAC.2006.884026. 10.1.1.136.3837 . 12931155 .
  4. Y. Liao, P. Geurts . G. Leduc . amp . 2010 . Network Distance Prediction Based on Decentralized Matrix Factorization . Proc. of IFIP Networking.
  5. Shining Wu . Yang Chen . Xiaoming Fu . Jun Li . 2012 . NCShield: Securing Decentralized, Matrix Factorization-Based Network Coordinate Systems . https://web.archive.org/web/20131203002137/http://www.cs.duke.edu/~ychen/papers/NCShield_IWQoS12.pdf . dead . 2013-12-03 . Proc. of the 20th IEEE/ACM International Workshop on Quality of Service (IWQoS'12) .