Application of sampling methodologies to network traffic characterization
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
The synchronization of periodic routing messages
IEEE/ACM Transactions on Networking (TON)
Empirically derived analytic models of wide-area TCP connections
IEEE/ACM Transactions on Networking (TON)
Why we don't know how to simulate the Internet
Proceedings of the 29th conference on Winter simulation
IEEE/ACM Transactions on Networking (TON)
Traffic sampling methods for end-to-end QoS evaluation in large heterogeneous networks
TNC'98 Proceedings of the TERENA networking conference '98 on Towards networking and services in the year 2001
An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Even strongly universal hashing is pretty fast
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
SNMP,SNMPV2,Snmpv3,and RMON 1 and 2
SNMP,SNMPV2,Snmpv3,and RMON 1 and 2
The Art of Computer Programming Volumes 1-3 Boxed Set
The Art of Computer Programming Volumes 1-3 Boxed Set
Multicast-based inference of network-internal loss characteristics
IEEE Transactions on Information Theory
MPLS and traffic engineering in IP networks
IEEE Communications Magazine
NetScope: traffic engineering for IP networks
IEEE Network: The Magazine of Global Internetworking
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Pop-level and access-link-level traffic dynamics in a tier-1 POP
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
New directions in traffic measurement and accounting
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Characterizing memory requirements for queries over continuous data streams
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Using signal processing to analyze wireless data traffic
WiSE '02 Proceedings of the 1st ACM workshop on Wireless security
Continuous queries over data streams
ACM SIGMOD Record
IEEE/ACM Transactions on Networking (TON)
New directions in traffic measurement and accounting
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Practical Network Applications on a Lightweight Active Management Environment
IWAN '01 Proceedings of the IFIP-TC6 Third International Working Conference on Active Networks
Frequency Estimation of Internet Packet Streams with Limited Space
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
An On-Line Test Platform for Component-Based Systems
SEW '02 Proceedings of the 27th Annual NASA Goddard Software Engineering Workshop (SEW-27'02)
Pi: A Path Identification Mechanism to Defend against DDoS Attacks
SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice
ACM Transactions on Computer Systems (TOCS)
Bench-style network research in an Internet Instance Laboratory
ACM SIGCOMM Computer Communication Review
ACM SIGCOMM Computer Communication Review
ACCEL-RATE: a faster mechanism for memory efficient per-flow traffic estimation
Proceedings of the joint international conference on Measurement and modeling of computer systems
Adaptive ordering of pipelined stream filters
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Dynamic core provisioning for quantitative differentiated services
IEEE/ACM Transactions on Networking (TON)
A system for authenticated policy-compliant routing
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Exploiting k-constraints to reduce memory overhead in continuous queries over data streams
ACM Transactions on Database Systems (TODS)
A methodology for estimating interdomain web traffic demand
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Practical delay monitoring for ISPs
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
IEEE/ACM Transactions on Networking (TON)
Detecting and Isolating Malicious Routers
IEEE Transactions on Dependable and Secure Computing
On sampling self-similar internet traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking
Quantile sampling for practical delay monitoring in Internet backbone networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Understanding passive and active service discovery
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Fast, memory efficient flow rate estimation using runs
IEEE/ACM Transactions on Networking (TON)
CSAMP: a system for network-wide flow monitoring
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Research on the Traffic Matrix Based on Sampling Model
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
Census and survey of the visible internet
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Resilient workload manager: taming bursty workload of scaling internet applications
ICAC-INDST '09 Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session
Secure and policy-compliant source routing
IEEE/ACM Transactions on Networking (TON)
SmartRE: an architecture for coordinated network-wide redundancy elimination
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
mPlane: an architecture for scalable fault localization
Proceedings of the 2009 workshop on Re-architecting the internet
Intrinsic Monitoring Using Behaviour Models in IPv6 Networks
MACE '09 Proceedings of the 4th IEEE International Workshop on Modelling Autonomic Communications Environments
Journal of Network and Computer Applications
Coordinated sampling sans origin-destination identifiers: algorithms and analysis
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Network-wide deployment of intrusion detection and prevention systems
Proceedings of the 6th International COnference
LEISURE: A Framework for Load-Balanced Network-Wide Traffic Measurement
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
Using route probing to derive link traffic load with edge-based measurements
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Fuzzy anomaly detection system for IPv6 (FADS6): an immune-inspired algorithm with hash function
ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
Router support for fine-grained latency measurements
IEEE/ACM Transactions on Networking (TON)
Exploiting packet-sampling measurements for traffic characterization and classification
International Journal of Network Management
iSampling: framework for developing sampling methods considering user's interest
Proceedings of the 21st ACM international conference on Information and knowledge management
| Hi-index | 0.00 |
Traffic measurement is a critical component for the control and engineering of communication networks. We argue that traffic measurement should make it possible to obtain the spatial flow of traffic through the domain, i.e., the paths followed by packets between any ingress and egress point of the domain. Most resource allocation and capacity planning tasks can benefit from such information. Also, traffic measurements should be obtained without a routing model and without knowledge of network state. This allows the traffic measurement process to be resilient to network failures and state uncertainty.We propose a method that allows the direct inference of traffic flows through a domain by observing the trajectories of a subset of all packets traversing the network. The key advantages of the method are that (i) it does not rely on routing state, (ii) its implementation cost is small, and (iii) the measurement reporting traffic is modest and can be controlled precisely. The key idea of the method is to sample packets based on a hash function computed over the packet content. Using the same hash function will yield the same sample set of packets in the entire domain, and enables us to reconstruct packet trajectories.