A tradeoff between space and efficiency for routing tables
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Introduction to algorithms
On sparse spanners of weighted graphs
Discrete & Computational Geometry
NP-completeness of minimum spanner problems
Discrete Applied Mathematics
Locating nearby copies of replicated Internet servers
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
On power-law relationships of the Internet topology
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
Topology aggregation for directed graphs
IEEE/ACM Transactions on Networking (TON)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Server Selection Using Dynamic Path Characterization in Wide-Area Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Probabilistic approximation of metric spaces and its algorithmic applications
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Topology-aware overlay networks for group communication
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
A unified framework for resource discovery and QoS-aware provider selection in ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
An efficient synchronization mechanism for mirrored game architectures
NetGames '02 Proceedings of the 1st workshop on Network and system support for games
On the stability of network distance estimation
ACM SIGMETRICS Performance Evaluation Review
Direct measurement vs. indirect inference for determining network-internal delays
Performance Evaluation
King: estimating latency between arbitrary internet end hosts
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Predicting and bypassing end-to-end internet service degradations
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Distributed distance measurement for large-scale networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
TOPOMON: A Monitoring Tool for Grid Network Topology
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Directory Based Composite Routing and Scheduling for Dynamic Multimedia Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Network Measurement as a Cooperative Enterprise
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
An Active Programmable Harness for Measurement of Composite Network States
ICN '01 Proceedings of the First International Conference on Networking-Part 2
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
Taming aggressive replication in the Pangaea wide-area file system
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Bandwidth-delay constrained routing algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
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
Tomography-based overlay network monitoring
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Bench-style network research in an Internet Instance Laboratory
ACM SIGCOMM Computer Communication Review
Topology discovery for public IPv6 networks
ACM SIGCOMM Computer Communication Review
A zone-based gaming architecture for ad-hoc networks
NetGames '03 Proceedings of the 2nd workshop on Network and system support for games
Practical, distributed network coordinates
ACM SIGCOMM Computer Communication Review
An Efficient Synchronization Mechanism for Mirrored Game Architectures
Multimedia Tools and Applications
Resource discovery in mobile ad hoc networks
The handbook of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
An algebraic approach to practical and scalable overlay network monitoring
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
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)
Big-bang simulation for embedding network distances in Euclidean space
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
Taming aggressive replication in the Pangaea wide-area file system
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Distributed approaches to triangulation and embedding
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Improving the accuracy of measurement-based geographic location of internet hosts
Computer Networks and ISDN Systems
Distance estimation and object location via rings of neighbors
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Meridian: a lightweight network location service without virtual coordinates
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Building Performance Topologies for Computational Grids
International Journal of High Performance Computing Applications
Metric Embeddings with Relaxed Guarantees
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
An analytical study of peer-to-peer media streaming systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Advances in metric embedding theory
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
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
Universal IP multicast delivery
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
QoS Driven Parallelization of Resources to Reduce File Download Delay
IEEE Transactions on Parallel and Distributed Systems
S3: a scalable sensing service for monitoring large networked systems
Proceedings of the 2006 SIGCOMM workshop on Internet network management
A structural approach to latency prediction
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
On triangulation of simple networks
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Network-sensitive service discovery
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Automatic Clustering of Grid Nodes
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Facilitating focused internet measurements
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Approximation and heuristic algorithms for minimum-delay application-layer multicast trees
IEEE/ACM Transactions on Networking (TON)
A two-phase approach to interactivity enhancement for large-scale distributed virtual environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Towards fast decentralized construction of locality-aware overlay networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
On the performance-driven load distribution for heterogeneous computational grids
Journal of Computer and System Sciences
Learning network structure from passive measurements
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications
IEEE/ACM Transactions on Networking (TON)
Embedding metric spaces in their intrinsic dimension
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
CHESS: An application-aware space for enhanced scalable services in overlay networks
Computer Communications
Context Distribution System through brokers and simple APIs
International Journal of Internet Protocol Technology
Mirrored arbiter architecture: a network architecture for large scale multiplayer games
Proceedings of the 2007 Summer Computer Simulation Conference
Hyperbolic embedding of internet graph for distance estimation and overlay construction
IEEE/ACM Transactions on Networking (TON)
Uncovering performance differences among backbone ISPs with Netdiff
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Network discovery from passive measurements
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
USING AUTONOMOUS SYSTEM TOPOLOGICAL INFORMATION IN A WEB SERVER PERFORMANCE PREDICTION
Cybernetics and Systems
TR-clustering: Alleviating the impact of false clustering on P2P overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the treeness of internet latency and bandwidth
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
iPlane Nano: path prediction for peer-to-peer applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
MetaCDN: Harnessing 'Storage Clouds' for high performance content delivery
Journal of Network and Computer Applications
Triangulation and embedding using small sets of beacons
Journal of the ACM (JACM)
Matchmaking for online games and other latency-sensitive P2P systems
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
Estimation of network distances using off-line measurements
Computer Communications
Universal IP multicast delivery
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving the accuracy of measurement-based geographic location of Internet hosts
Computer Networks: The International Journal of Computer and Telecommunications Networking
IEEE Communications Magazine
A latency-aware algorithm for dynamic service placement in large-scale overlays
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Randomness betters nearest-rarest in the P2P clustering networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
On using Content Delivery Networks to improve MOG performance
International Journal of Advanced Media and Communication
Impact of traffic localization on communication rates in ad-hoc networks
Wireless Networks
A small-world DHT built on generalized network coordinates
Proceedings of the 2010 EDBT/ICDT Workshops
Fundamental effects of clustering on the Euclidean embedding of internet hosts
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Structuring unstructured peer-to-peer networks
HiPC'07 Proceedings of the 14th international conference on High performance computing
Application performance metrics for evaluating delay estimation schemes
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
INFOCOM'10 Proceedings of the 29th conference on Information communications
Network reliability with geographically correlated failures
INFOCOM'10 Proceedings of the 29th conference on Information communications
A collaborative P2P scheme for NAT Traversal Server discovery based on topological information
Computer Networks: The International Journal of Computer and Telecommunications Networking
DONAR: decentralized server selection for cloud services
Proceedings of the ACM SIGCOMM 2010 conference
Nebulas: using distributed voluntary resources to build clouds
HotCloud'09 Proceedings of the 2009 conference on Hot topics in cloud computing
Optimizing cost and performance in online service provider networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
GeoWeight: internet host geolocation based on a probability model for latency measurements
ACSC '10 Proceedings of the Thirty-Third Australasian Conferenc on Computer Science - Volume 102
Selecting representative IP addresses for internet topology studies
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Robust Decentralized Virtual Coordinate Systems in Adversarial Environments
ACM Transactions on Information and System Security (TISSEC)
Optimizing server placement in distributed systems in the presence of competition
Journal of Parallel and Distributed Computing
Efficient client-to-server assignments for distributed virtual environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Scalable and systematic Internet-wide path and delay estimation from existing measurements
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cost-Effective Routing for a Greener Internet
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
The flexlab approach to realistic evaluation of networked systems
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
Alternative path selection in resilient web infrastructure using performance dependencies
Journal of Web Engineering
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
Querying shortest path distance with bounded errors in large graphs
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
The Frog-Boiling Attack: Limitations of Secure Network Coordinate Systems
ACM Transactions on Information and System Security (TISSEC)
Locality prediction for oblivious clients
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
BGP-based clustering for scalable and reliable gossip broadcast
GC'04 Proceedings of the 2004 IST/FET international conference on Global Computing
A scalable and robust qos architecture for wifi p2p networks
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
A probe prediction approach to overlay network monitoring
Proceedings of the 7th International Conference on Network and Services Management
Scalable route selection for IPv6 multihomed sites
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Dynamic service placement in shared service hosting infrastructures
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Towards decentralized load balancing in a computational grid environment
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
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
Assessing the vulnerability of the fiber infrastructure to disasters
IEEE/ACM Transactions on Networking (TON)
A first step towards automatically building network representations
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Adaptable distance-based decision-making support in dynamic cross-grid environment
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Understanding the latency benefits of multi-cloud webservice deployments
ACM SIGCOMM Computer Communication Review
HybridNN: An accurate and scalable network location service based on the inframetric model
Future Generation Computer Systems
Latency based group discovery algorithm for network aware cloud scheduling
Future Generation Computer Systems
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 |
There is an increasing need to quickly and efficiently learn network distances, in terms of metrics such as latency or bandwidth, between Internet hosts. For example, Internet content providers often place data and server mirrors throughout the Internet to improve access latency for clients, and it is necessary to direct clients to the nearest mirrors based on some distance metric in order to realize the benefit of mirrors. We suggest a scalable Internet-wide architecture, called IDMaps, which measures and disseminates distance information on the global Internet. Higher level services can collect such distance information to build a virtual distance map of the Internet and estimate the distance between any pair of IP addresses. We present our solutions to the measurement server placement and distance map construction problems in IDMaps. We show that IDMaps can indeed provide useful distance estimations to applications such as nearest mirror selection.