Pharos network coordinates

Pharos is a hierarchical and decentralized network coordinate system. With the help of a simple two-level architecture, it achieves much better prediction accuracy then the representative Vivaldi coordinates, and it is incrementally deployable.

Insights behind Pharos

• Simple and effective, obtain significant improvement in prediction accuracy by introducing a straightforward hierarchical distance prediction
• Fully compatible with Vivaldi, the most widely deployed NC system. For every host where the Vivaldi client has been deployed, it just needs to run classic Vivaldi NC algorithm to join global overlay and local cluster, without deploying another NC client.
• The anchors in Pharos is different from landmarks in Global network positioning (GNP), which not only has to reply the ICMP ping but also need to reply the queries from all clients by sending their latest NCs. No requirement to deploy any extra software on the anchors.

See also

• Peer-to-peer
• Global network positioning
• Phoenix network coordinates

External links

• Simulator of Pharos Network Coordinates
• Network Coordinates Research at Tsinghua University