Locating nearby copies of replicated Internet servers
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
An investigation of geographic mapping techniques for internet hosts
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
IDMaps: a global internet host distance estimation service
IEEE/ACM Transactions on Networking (TON)
DNS performance and the effectiveness of caching
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
A Precise and Efficient Evaluation of the Proximity Between Web Clients and Their Local DNS Servers
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Sting: a TCP-based network measurement tool
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
DEW: DNS-enhanced web for faster content delivery
WWW '03 Proceedings of the 12th international conference on World Wide Web
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
Measurement, modeling, and analysis of a peer-to-peer file-sharing workload
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Virtual landmarks for the internet
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
A geographic redirection service for on-line games
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Practical, distributed network coordinates
ACM SIGCOMM Computer Communication Review
Compact routing on euclidian metrics
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
LLS: a locality aware location service for mobile ad hoc networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
A scalable framework for wireless network monitoring
Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots
Availability, usage, and deployment characteristics of the domain name system
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Modeling distances in large-scale networks by matrix factorization
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Replication for web hosting systems
ACM Computing Surveys (CSUR)
Replication for web hosting systems
ACM Computing Surveys (CSUR)
Meridian: a lightweight network location service without virtual coordinates
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Dissecting server-discovery traffic patterns generated by multiplayer first person shooter games
NetGames '05 Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games
Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Estimating network proximity and latency
ACM SIGCOMM Computer Communication Review
QoS Driven Parallelization of Resources to Reduce File Download Delay
IEEE Transactions on Parallel and Distributed Systems
Drafting behind Akamai (travelocity-based detouring)
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
S3: a scalable sensing service for monitoring large networked systems
Proceedings of the 2006 SIGCOMM workshop on Internet network management
Real attacks on virtual networks: Vivaldi out of tune
Proceedings of the 2006 SIGCOMM workshop on Large-scale attack defense
SVM learning of IP address structure for latency prediction
Proceedings of the 2006 SIGCOMM workshop on Mining network data
Piggybacking related domain names to improve DNS performance
Computer Networks: The International Journal of Computer and Telecommunications Networking
On unbiased sampling for unstructured peer-to-peer networks
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Measurement based analysis, modeling, and synthesis of the internet delay space
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
A structural approach to latency prediction
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Monarch: a tool to emulate transport protocol flowsover the internet at large
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
A measurement-based deployment proposal for IP anycast
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Improving Gnutella network performance using synthetic coordinates
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Trust in large-scale computational grids: an SPKI/SDSI extension for representing opinion
Proceedings of the 4th international workshop on Middleware for grid computing
Survey of research towards robust peer-to-peer networks: search methods
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal server allocations for streaming multimedia applications on the internet
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the accuracy of embeddings for internet coordinate systems
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Designing a DHT for low latency and high throughput
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Efficient routing for peer-to-peer overlays
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Bandwidth-efficient management of DHT routing tables
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Facilitating focused internet measurements
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services
IEEE Transactions on Parallel and Distributed Systems
On the analysis of overlay failure detection and recovery
Computer Networks: The International Journal of Computer and Telecommunications Networking
A two-phase approach to interactivity enhancement for large-scale distributed virtual environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
SPAD: A distributed middleware architecture for QoS enhanced alternate path discovery
Computer Networks: The International Journal of Computer and Telecommunications Networking
Securing internet coordinate embedding systems
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Media streaming via TFRC: An analytical study of the impact of TFRC on user-perceived media quality
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Range queries on structured overlay networks
Computer Communications
A distributed topology-aware overlays construction algorithm
Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
Proceedings of the 17th international conference on World Wide Web
Virtual networks under attack: disrupting internet coordinate systems
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
TopGen - internet router-level topology generation based on technology constraints
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Characterizing Dark DNS Behavior
DIMVA '07 Proceedings of the 4th international conference on Detection of Intrusions and Malware, and Vulnerability Assessment
USING AUTONOMOUS SYSTEM TOPOLOGICAL INFORMATION IN A WEB SERVER PERFORMANCE PREDICTION
Cybernetics and Systems
On the difficulty of finding the nearest peer in p2p systems
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Distributed algorithms for stable and secure network coordinates
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Increased DNS forgery resistance through 0x20-bit encoding: security via leet queries
Proceedings of the 15th ACM conference on Computer and communications security
Network-Aware Server Placement for Highly Interactive Distributed Virtual Environments
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
A Practical Approach to Network Size Estimation for Structured Overlays
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Understanding hybrid CDN-P2P: why limelight needs its own Red Swoosh
Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video
Triangle Inequality and Routing Policy Violations in the Internet
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
On unbiased sampling for unstructured peer-to-peer networks
IEEE/ACM Transactions on Networking (TON)
On the treeness of internet latency and bandwidth
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
BlueMonarch: a system for evaluating bluetooth applications in the wild
Proceedings of the 7th international conference on Mobile systems, applications, and services
Symbiotic relationships in internet routing overlays
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Triangulation and embedding using small sets of beacons
Journal of the ACM (JACM)
Secure and policy-compliant source routing
IEEE/ACM Transactions on Networking (TON)
T-Man: Gossip-based fast overlay topology construction
Computer Networks: The International Journal of Computer and Telecommunications Networking
An emulator for peer-to-peer distributed hash tables
Computer Communications
Persona: an online social network with user-defined privacy
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Scalable Link-Based Relay Selection for Anonymous Routing
PETS '09 Proceedings of the 9th International Symposium on Privacy Enhancing Technologies
Developing, simulating, and deploying peer-to-peer systems using the Kompics component model
Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE
Triangle inequality variations in the internet
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Distributed redirection for the World-Wide Web
Computer Networks: The International Journal of Computer and Telecommunications Networking
Resolving the Noxious Effect of Churn on Internet Coordinate Systems
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
How much anonymity does network latency leak?
ACM Transactions on Information and System Security (TISSEC)
Drafting behind Akamai: inferring network conditions based on CDN redirections
IEEE/ACM Transactions on Networking (TON)
Pitfalls for testbed evaluations of internet systems
ACM SIGCOMM Computer Communication Review
A locality aware cache diffusion system
The Journal of Supercomputing
A cluster based approach for network distance embedding
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
P2P VoD using the self-organizing gradient overlay network
Proceedings of the second international workshop on Self-organizing architectures
Exploiting network distance based Euclidean coordinates for the one hop relay selection
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
Measurement-based analysis, modeling, and synthesis of the internet delay space
IEEE/ACM Transactions on Networking (TON)
Zone indexing: Optimizing the balance between searching and indexing in a loosely structured overlay
Computer Networks: The International Journal of Computer and Telecommunications Networking
Veracity: a fully decentralized service for securing network coordinate systems
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
Census: location-aware membership management for large-scale distributed systems
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Don't love thy nearest neighbor
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
Improving online gaming quality using detour paths
Proceedings of the international conference on Multimedia
A hybrid approach to modeling end-to-end delay in P2P networks
Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking
Robust Decentralized Virtual Coordinate Systems in Adversarial Environments
ACM Transactions on Information and System Security (TISSEC)
Study and performance of localization methods in IP based networks: Vivaldi algorithm
Journal of Network and Computer Applications
A centralized monitoring infrastructure for improving DNS security
RAID'10 Proceedings of the 13th international conference on Recent advances in intrusion detection
Efficient client-to-server assignments for distributed virtual environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Resilient P2P anonymous routing by using redundancy
International Journal of High Performance Computing and Networking
You share, i share: network effects and economic incentives in P2P file-sharing systems
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Scalable and systematic Internet-wide path and delay estimation from existing measurements
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cobra: contentbased filtering and aggregation of blogs and RSS feeds
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
SAAR: a shared control plane for overlay multicast
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Network coordinates in the wild
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
Designing benchmarks for P2P systems
From active data management to event-based systems and more
Unicast QoS routing in overlay networks
Network performance engineering
Effective Usage of Computational Trust Models in Rational Environments
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Gozar: NAT-friendly peer sampling with one-hop distributed NAT traversal
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Usurp: distributed NAT traversal for overlay networks
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
MISHIMA: multilateration of internet hosts hidden using malicious fast-flux agents
DIMVA'11 Proceedings of the 8th international conference on Detection of intrusions and malware, and vulnerability assessment
Network-aware service placement and selection algorithms on large-scale overlay networks
Computer Communications
The Frog-Boiling Attack: Limitations of Secure Network Coordinate Systems
ACM Transactions on Information and System Security (TISSEC)
Improving robustness of DNS to software vulnerabilities
Proceedings of the 27th Annual Computer Security Applications Conference
Providing hierarchical lookup service for P2P-VoD systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Issue on P2P Streaming
SChord: handling churn in chord by exploiting node session time
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Building a peer-to-peer overlay for efficient routing and low maintenance
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
PlanetSim: a new overlay network simulation framework
SEM'04 Proceedings of the 4th international conference on Software Engineering and Middleware
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Mining internet data sets for computational grids
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Enhancing qos through alternate path: an end-to-end framework
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Comparing the performance of distributed hash tables under churn
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
gradienTv: market-based P2P live media streaming on the gradient overlay
DAIS'10 Proceedings of the 10th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
REED: Optimizing first person shooter game server discovery using network coordinates
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
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
Side effects of identity management in SIP VoIP environment
Information Security Tech. Report
CloudGPS: a scalable and ISP-friendly server selection scheme in cloud computing environments
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Towards a robust framework of network coordinate systems
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Playback policies for live and on-demand p2p video streaming
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Modelling the tradeoffs in Overlay-ISP cooperation
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Locality-Awareness in a peer-to-peer publish/subscribe network
DAIS'12 Proceedings of the 12th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
Fair and Efficient Dead Reckoning-Based Update Dissemination for Distributed Virtual Environments
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
DCast: sustaining collaboration in overlay multicast despite rational collusion
Proceedings of the 2012 ACM conference on Computer and communications security
ID-replication for structured peer-to-peer systems
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Optimizing client assignment for enhancing interactivity in distributed interactive applications
IEEE/ACM Transactions on Networking (TON)
BitTorrent-like P2P approaches for VoD: A comparative study
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multimedia Tools and Applications
HybridNN: An accurate and scalable network location service based on the inframetric model
Future Generation Computer Systems
Measuring query latency of top level DNS servers
PAM'13 Proceedings of the 14th international conference on Passive and Active Measurement
Improving availability in distributed systems with failure informers
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Hierarchical interest management for distributed virtual environments
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Incorporating change detection in network coordinate systems for large data transfers
Proceedings of the 17th Panhellenic Conference on Informatics
SMOG: a cloud platform for seamless wide area migration of online games
Proceedings of the 11th Annual Workshop on Network and Systems Support for Games
On measuring the client-side DNS infrastructure
Proceedings of the 2013 conference on Internet measurement conference
Appraising the delay accuracy in browser-based network measurement
Proceedings of the 2013 conference on Internet measurement conference
MinimaLT: minimal-latency networking through better security
Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security
DMFSGD: a decentralized matrix factorization algorithm for network distance prediction
IEEE/ACM Transactions on Networking (TON)
The design and implementation of the A3 application-aware anonymity platform
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the Accuracy of Packet Delay Estimation in Distributed Service Networks
Journal of Network and Systems Management
Hi-index | 0.00 |
The ability to estimate network latencies between arbitrary Internet end hosts would enable new measurement studies and applications, such as investigating routing path inefficiencies on a wide-scale or constructing topologically sensitive overlay networks. In this paper we present King, a tool that accurately and quickly estimates the latency between arbitrary end hosts by using recursive DNS queries in a novel way. Compared to previous approaches, King has several advantages. Unlike IDMaps, King does not require the deployment of additional infrastructure, and unlike GNP, King does not require end hosts to agree upon a set of reference points. Unlike both IDMaps and GNP, King's estimates are based on direct online measurements rather than offline extrapolation. Because King uses existing DNS infrastructure, King scales naturally both in terms of the number of hosts that can be measured and in terms of the number of hosts performing measurements.After describing the techniques used in King, we present an extensive evaluation and analysis of the accuracy and consistency of our tool. Specifically, our evaluation shows that the accuracy of King is significantly better than the accuracy of IDMaps, and that King tends to preserve order among its latency estimates. Finally, we describe a variety of measurement studies and applications that could benefit from our tool, and present results from one such measurement study.