A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
On network-aware clustering of Web clients
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
RITA: receiver initiated just-in-time tree adaptation for rich media distribution
NOSSDAV '03 Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
Service Adaptive Multicast for Media Distribution Networks
WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
Finding Close Friends on the Internet
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
General AIMD Congestion Control
General AIMD Congestion Control
Constructing internet coordinate system based on delay measurement
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Virtual landmarks for the internet
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Network-sensitive service discovery
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Meridian: a lightweight network location service without virtual coordinates
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Metric Embeddings with Relaxed Guarantees
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
ClosestNode.com: an open access, scalable, shared geocast service for distributed systems
ACM SIGOPS Operating Systems Review
Estimating network proximity and latency
ACM SIGCOMM Computer Communication Review
Evaluation of network impact of content distribution mechanisms
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Real attacks on virtual networks: Vivaldi out of tune
Proceedings of the 2006 SIGCOMM workshop on Large-scale attack defense
Improving Gnutella network performance using synthetic coordinates
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Securing internet coordinate embedding systems
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Orbis: rescaling degree correlations to generate annotated internet topologies
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Towards network triangle inequality violation aware distributed systems
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
How much anonymity does network latency leak?
Proceedings of the 14th ACM conference on Computer and communications security
On the accuracy of decentralized virtual coordinate systems in adversarial networks
Proceedings of the 14th ACM conference on Computer and communications security
Practical large-scale latency estimation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Virtual networks under attack: disrupting internet coordinate systems
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Design and implementation trade-offs for wide-area resource discovery
ACM Transactions on Internet Technology (TOIT)
Securing Internet Coordinate Systems
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
L-CAN: Locality Aware Structured Overlay for P2P Live Streaming
MMNS '08 Proceedings of the 11th IFIP/IEEE international conference on Management of Multimedia and Mobile Networks and Services: Management of Converged Multimedia Networks and Services
Distributed algorithms for stable and secure network coordinates
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Internet Sibilla: utilizing DNS for delay estimation service
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
iPlane Nano: path prediction for peer-to-peer applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Phoenix: Towards an Accurate, Practical and Decentralized Network Coordinate System
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Detecting Triangle Inequality Violations in Internet Coordinate Systems by Supervised Learning
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
On the Impact of Clustering on Measurement Reduction
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
SDEC: A P2P Semantic Distance Embedding Based on Virtual Coordinate System
UIC '09 Proceedings of the 6th International Conference on Ubiquitous Intelligence and Computing
Scalable Link-Based Relay Selection for Anonymous Routing
PETS '09 Proceedings of the 9th International Symposium on Privacy Enhancing Technologies
Geolocalization of proxied services and its application to fast-flux hidden servers
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
How much anonymity does network latency leak?
ACM Transactions on Information and System Security (TISSEC)
A reputation-based approach for securing vivaldi embedding system
EUNICE'07 Proceedings of the 13th open European summer school and IFIP TC6.6 conference on Dependable and adaptable networks and services
Veracity: a fully decentralized service for securing network coordinate systems
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
Veracity: practical secure network coordinates via vote-based agreements
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Orion: shortest path estimation for large social graphs
WOSN'10 Proceedings of the 3rd conference on Online social networks
Secure latency estimation with treeple
Proceedings of the 17th ACM conference on Computer and communications security
Robust Decentralized Virtual Coordinate Systems in Adversarial Environments
ACM Transactions on Information and System Security (TISSEC)
Scalable and systematic Internet-wide path and delay estimation from existing measurements
Computer Networks: The International Journal of Computer and Telecommunications Networking
CoMaP: a cooperative overlay-based mashup platform
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
SAAR: a shared control plane for overlay multicast
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Dynamic landmark triangles: A simple and efficient mechanism for inter-host latency estimation
Computer Networks: The International Journal of Computer and Telecommunications Networking
The Frog-Boiling Attack: Limitations of Secure Network Coordinate Systems
ACM Transactions on Information and System Security (TISSEC)
On using a CDN’s infrastructure to improve file transfer among peers
MMNS'05 Proceedings of the 8th international conference on Management of Multimedia Networks and Services
Locality prediction for oblivious clients
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
Securing application-level topology estimation networks: facing the frog-boiling attack
RAID'11 Proceedings of the 14th international conference on Recent Advances in Intrusion Detection
NCShield: securing decentralized, matrix factorization-based network coordinate systems
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
KoNKS: konsensus-style network koordinate system
Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
The design and implementation of the A3 application-aware anonymity platform
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.01 |
Network positioning has recently been demonstrated to be a viable concept to represent the network distance relationships among Internet end hosts. Several subsequent studies have examined the potential benefits of using network position in applications, and proposed alternative network positioning algorithms. In this paper, we study the problem of designing and building a network positioning system (NPS). We identify several key system-building issues such as the consistency, adaptivity and stability of host network positions over time. We propose a hierarchical network positioning architecture that maintains consistency while enabling decentralization, a set of adaptive decentralized algorithms to compute and maintain accurate, stable network positions, and finally present a prototype system deployed on PlanetLab nodes that can be used by a variety of applications. We believe our system is a viable first step to provide a network positioning capability in the Internet.