Yang Chen's Paper Archive of Network Coordinate (NC) Research
This is an NC related paper archive for my personal reference. The copyrights are retained by respective authors. For authors of these listed papers, if you don't like your paper be involved in this archive, please let me know. I will remove it at once.
Architecture of NC systems:
[Francis99] P. Francis, S. Jamin, V. Paxson, et al. An Architecture for a Global Internet Host Distance Estimation Service. In Proc. of IEEE INFOCOM, 1999. [PDF]
[Ng02] T. S. E. Ng and H. Zhang. Predicting Internet Network Distance with Coordinates-based Approaches. In Proc. of IEEE INFOCOM, 2002. [PDF][PPT]
[Tang03] L. Tang and M. Crovella. Virtual Landmarks for the Internet. In Proc. of ACM IMC, 2003. [PDF]
[Lim03] H. Lim, J. C. Hou, C. Choi. Constructing Internet Coordinate System Based on Delay Measurement. In Proc. of ACM IMC, 2003. [PDF]
[Mao06] Y. Mao, L. Saul, and J. M. Smith. IDES: An Internet Distance Estimation Service for Large Network. IEEE Journal on Selected Areas in Communications (JSAC), 2006. [PDF]
[Dabek04] F. Dabek, R. Cox, and F. Kaashoek. Vivaldi: A Decentralized Network Coordinate System. In Proc. of ACM SIGCOMM, 2004. [PDF]
[Costa04] M. Costa, M. Castro, and A. Rowstron. PIC: Practical Internet Coordinates for Distance Estimation. In Proc. of IEEE ICDCS, 2004. [PDF][PPT]
[Ng04] T. S. E. Ng and H. Zhang. A Network Positioning System for the Internet. In Proc. of USENIX Annual Technical Conf., 2004. [PDF]
[Chen07] Y. Chen, Y. Q. Xiong, X. H. Shi, et al.
Pharos: A Decentralized and Hierarchical Network
Coordinate System for Internet Distance Prediction. In Proc. of IEEE GLOBECOM, 2007. [PDF]
[Elmokashfi07] A. Elmokashfi, M. kleis, and A. Popescu. NetForecast: A Delay Prediction Scheme for Provider Controlled Networks. In Proc. of IEEE GLOBECOM, 2007. [PDF]
[Kaafar08] M. A. Kaafar, B. Gueye, F. Cantin, G. Leduc, and L. Mathy. Towards a Two-tier Internet coordinate system to mitigate the impact of triangle inequality violations. In Proc. of IFIP-TC6 Networking, Singapore, 2008. Lectures Notes in Computer Science, May 2008. [PDF]
[Chen09a] Y. Chen, X. Wang, X.X. Song, E.K. Lua, C. Shi, X.H. Zhao, B.X. Deng, X. Li. Phoenix: Towards an Accurate, Practical and Decentralized Network Coordinate System. In Proc. of 8th International IFIP-TC6 Networking Conference (Networking'09), Aachen, Germany, May.2009. [PDF]
NC Accuracy :
[Tang04] Liying Tang and Mark Crovella. Geometric Exploration of the Landmark Selection Problem. In Proc. of PAM, 2004. [PDF]
[Srinivasan04] S. Srinivasan and E. Zegura. An Empirical Evaluation of Landmark Placement on Internet Coordinate Schemes. In Proc. of ICCCN, 2004. [PDF]
[Zheng05] H. Zheng, E. K. Lua, M. Pias, and T. G. Griffin. Internet Routing Policies and Round-Trip-Times. In Proceedings of the Passive Active Measurement Workshop 2005 (PAM 2005), March 30 - April 1 2005. [PDF]
[Lua05] E. K. Lua, T. Griffin, M. Pias, et al. On the Accuracy of Embeddings for Internet Coordinate Systems. In Proc. of ACM IMC, October 2005. [PDF][PPT]
[Zhang06a] R. Zhang, Y. C. Hu, and X. Lin. A Hierarchical Approach to Internet Distance Prediction. In Proc. of IEEE ICDCS, 2006. [PDF]
[Lee06] Sanghwan Lee, ZhiLi Zhang, Sambit Sahu, Debanjan Saha. On Suitability of Euclidean Embedding of Internet Hosts. In Proc. of ACM SIGMetrics/Performance, 2006. [PDF]
[Wang07] G. Wang, B. Zhang, T.S.E. Ng. Towards Network Triangle Inequality Violation Aware Distributed Systems. In Proc. of ACM IMC, 2007. [PDF]
[Lee07] S. Lee, Z. L. Zhang, S. Sahu, D. Saha, and M. Srinivasan. Fundamental Effects of Clustering on the Euclidean Embedding of Internet Hosts. In Proc. of IFIP Networking, 2007. [PDF]
[Lua07] E.K. Lua, T.G., Griffin. Embeddable Overlay Networks. In Prof. of IEEE ISCC, 2007. [PDF]
[Liao09] Y. Liao, M. A. Kaafar, B. Gueye, F. Cantin, P. Geurts, G. Leduc. Detecting Triangle Inequality Violations in Internet Coordinate Systems by Supervised Learning. In Proc. of 8th International IFIP-TC6 Networking Conference (Networking'09), Aachen, Germany, May.2009. [PDF]
NC Security:
[Kaafar06a] M.A. Kaafar, L. Mathy, T. Turletti, and W. Dabbous. Real Attacks on Virtual Networks: Vivaldi out of tune. In Proc of the ACM SIGCOMM workshop Large Scale Attack Defense, 2006. [PDF]
[Kaafar06b] M. A. Kaafar, L. Mathy, T. Turletti, and W. Dabbous. Virtual Networks under Attack: Disrupting Internet Coordinate Systems. In Proc. of CoNext, 2006. [PDF]
[Kaafar07] M.A. Kaafar, L. Mathy, C. Barakat. K. Salamatian, T. Turletti, and W. Dabbous. Securing Internet Coordinate Embedding Systems. In Proc of ACM SIGCOMM, 2007. [PDF][PPT]
[Saucez07] D. Saucez, B. Donnet and O. Bonaventure. A Reputation-Based Approach for Securing Vivaldi Embedding System. Proc. 13th EUNICE Open European Summer School and IFIP TC6.6 Workshop on Dependable and Adaptable Networks and Service, 2007. [PDF][PPT]
[Zage07] D. J. Zage, C. Nita-Rotaru. On the Accuracy of Decentralized Virtual Coordinate Systems in Adversarial Networks. In Proc. of ACM CCS, 2007. [PDF]
[Sherr08] M. Sherr, B. T. Loo, and M. Blaze. Veracity: A Fully Decentralized Service for Securing Network Coordinate Systems. In Proc. of IPTPS, 2008. [PDF]
[Wang08a] Guohui Wang, T. S. Eugene Ng. Distributed Algorithms for Stable and Secure Network Coordinates. In Proc. of ACM IMC, 2008 [PDF]
[Sherr09] Micah Sherr, Matt Blaze, and Boon Thau Loo. Veracity: Practical Secure Network Coordinates via Vote-based Agreements. In Proc. of USENIX Annual Technical Conference, 2009. [PDF]
[Kaafar09] M.A. Kaafar, L. Mathy, C. Barakat. K. Salamatian, T. Turletti, and W. Dabbous. Certified Internet Coordinates. In Proc. of the 18th International Conference on Computer Communications and Networks (ICCCN'09), Track on Peer to Peer Networking, San Francisco, August 2009. [PDF]
[Zhao09] Xiaohan Zhao, Eng Keong Lua, Yang Chen, Xiaoxiao Song, Beixing Deng, Xing Li. Sniper: Social-link Defense for Network Coordinate Systems. In IEEE INFOCOM Student Workshop (INFOCOM'09), Rio de Janeiro, Brazil, Apr. 2009. [PDF]
[Chan-Tin09] Eric Chan-Tin, Daniel Feldman, Yongdae Kim and Nicholas Hopper. The Frogboiling attack: limitations of anomaly detection for secure network coordinates. In Proc. of SecureComm 2009. [PDF]
NC in Non-Euclidean Space:
[Shavitt04] Yuval Shavitt and Tomer Tankel. Big-Bang Simulation for embedding network distances in Euclidean space. IEEE/ACM Transactions on Networking, 12(6):993--1006, December 2004. [PDF]
[Lumezanu06] Cristian Lumezanu and Neil Spring. Playing Vivaldi in Hyperbolic Space. UMD-CS-TR-4843, University of Maryland. [PDF]
[Lumezanu08] Cristian Lumezanu, Neil Spring.
Measurement Manipulation and Space Selection in Network Coordinates. In IEEE
ICDCS, 2008. [PDF]
[Shavitt08] Yuval Shavitt and Tomer Tankel. Hyperbolic Embedding of Internet Graphs for Distance Estimation and Overlay Construction. IEEE/ACM Transactions on Networking, 16(1), February 2008. [PDF]
[Ramasubramanian09] Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Mahesh Balakrishnan, Archit Gupta, Aditya Akella. On the treeness of internet latency and bandwidth. In Proc. of ACM SIGMETRICS, 2009. [PDF]
Practical NC System:
[Pietzuch05] P. Pietzuch, J. Ledlie, and M. Seltzer. Supporting Network Coordinates on PlanetLab. In Proc. of WORLDS, 2005. [PDF][PPT]
[Pietzuch06a] Peter Pietzuch, Jonathan Ledlie, Michael Mitzenmacher, and Margo Seltzer. Network-Aware Overlays with Network Coordinates. In Proc. of IWDDS, 2006. [PDF]
[Ledlie06] J. Ledlie, P. Pietzuch, and M. Seltzer, Stable and Accurate Network Coordinates. In Proc. of IEEE ICDCS, 2006. [PDF]
[Ledlie07a] J. Ledlie, P. Gardner, and M. Seltzer. Network Coordinates in the Wild. In Proc. of NSDI, 2007. [PDF][PPT]
[Pyxida] http://pyxida.sourceforge.net/.
[Azureus] http://azureus.sourceforge.net/.
[Szymaniak08] M. Szymaniak, D. Presotto, G. Pierre and M. Steen. Practical large-scale latency estimation. Computer Networks, Volume 52, Issue 7, 15 May 2008, Pages 1343-1364. [PDF]
[Steiner09] M. Steiner and Ernst W. Biersack. Where is my Peer? Evaluation of the Vivaldi Network Coordinate System in Azureus.
In Proc. of 8th International IFIP-TC6 Networking Conference (Networking'09), Aachen, Germany, May.2009. [PDF][Dataset]
[Agarwal09] S. Agarwal, J. Lorch. Matchmaking for Online Games and Other Latency-Sensitive P2P Systems. In Proc. of ACM SIGCOMM, 2009. [PDF]
[Chen09b] Y. Chen, G.Y. Zhao, A. Li, B.X. Deng, X. Li. Handling Node Churn in Decentralised Network Coordinate System. To appear in IET Communications [PDF]
Miscellaneous:
[Gummadi02] Krishna P. Gummadi, Stefan Saroiu and Steven D. Gribble. King: Estimating Latency between Arbitrary Internet End Hosts. In the Proceedings of SIGCOMM IMW 2002, November 2002, Marseille, France. [PDF]
[Launois05] C. de Launois, S. Uhlig and O. Bonaventure. Scalable Route Selection for IPv6 Multihomed Sites.
In Proc. Networking 2005, LNCS 3462, pp. 1357-1361, May 2005, Waterloo, Canada [PDF]
[Zhang06b] R. Zhang, C. Tang, Y. C. Hu, S. Fahmy and X. Lin. Impact of the Inaccuracy of Distance Prediction Algorithms on Internet Applications: an Analytical and Comparative Study. In Proc. of IEEE INFOCOM, 2006. [PDF]
[Zhang06c] Bo Zhang, T. S. Eugene Ng, Animesh Nandi, Rudolf Riedi, Peter Druschel, Guohui Wang, "Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space", ACM SIGCOMM/USENIX Internet Measurement Conference (IMC), Rio de Janeiro, Brazil, October 2006. [PDF]
[Ledlie07b] J. Ledlie, P. Pietzuch, M. Mitzenmacher, and Margo Seltzer, Wired Geometric Routing, In Proc. of IPTPS, 2007. [PDF][PPT]
[Milic07] D. Milic, T. Braun. Optimizing Dimensionality and Accelerating Landmark Positioning for Coordinates Based RTT Predictions. In Proc. of IEEE BroadNets 2007. [PDF]
[Lumezanu07] C. Lumezanu, D. Levin, and N. Spring.
PeerWise Discovery and Negotiation of Faster Paths. In
ACM HotNets, 2007. [PDF]
[Ledlie08] J. Ledlie, P. Pietzuch, and M. Seltzer, Proxy Network Coordinates, Imperial College London Technical Report, January 2008. [PDF]
[Levin08] D. Levin, R. Baden, C. Lumezanu, N. Spring, and B. Bhattacharjee.
Motivating Participation in Internet Routing Overlays,
In Proc. of NetEcon, 2008 [PDF]
[Abrahao08] Bruno Abrahao and Robert Kleinberg. On the Internet Delay Space Dimensionality. In Proc. of ACM IMC, 2008. [PDF]
[Ball08] N. Ball, P. Pietzuch. Distributed Content Delivery using Load-Aware Network Coordinates. In Proc. of the 3rd International Workshop on Real Overlays & Distributed System (ROADS'08), Madrid, Spain, Dec 2008. [PDF]
[Cantin08] F. Cantin, B. Gueye, M. A. Kaafar, G. Leduc. Overlay Routing using Coordinate Systems. In ACM CoNEXT Student Workshop 2008, Madrid, Spain. [PDF]
[Wang08b] Xiao Wang, Yang Chen, Beixing Deng, Xing Li. Nonlinear Modeling of the Internet Delay Structure. In ACM CoNEXT Student Workshop 2008, Madrid, Spain. [PDF]
[Donnet09] B. Donnet, B. Gueye, M. A. Kaafar. A Survey on Network Coordinates Systems, Design, and Security. In IEEE Communication Surveys and Tutorial, accepted for publication. [PDF]
[Cowling09] James Cowling, Dan R. K. Ports, Barbara Liskov, Raluca Ada Popa, Abhijeet Gaikwady. Census: Location-Aware Membership Management for Large-Scale Distributed Systems. In USENIX ATC 2009. [PDF]