CSC/ECE Advanced Internet Protocols

Sprin 2006

List of Technical References

 

P2P	Structured	System Design	Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications   [SIGCOMM '01] A Scalable Content Addressable Network   [SIGCOMM '01] Kademlia: A Peer-to-Peer Information System Based on the XOR Metric   [IPTPS '02] Koorde: A Simple Degree-optimal Distributed Hash Table   [IPTPS '03] Tapestry: A Resilient Global-Scale Overlay for Service Deployment   [IEEE-J-SAC '04]
		Overlay Maintenance	Observations on the Dynamic Evolution of Peer-to-Peer Networks   [IPTPS '02] Exploting Routing Redundancy via Structured Peer-to-Peer Overlays   [ICNP '03] Handling Churn in a DHT   [USENIX '04] Failure Recovery for Structured P2P Networks: Protocol Design and Performance Evaluation   [SIGMETRICS '04] Z-Ring: Fast Prefix Routing via a Low Maintenance Membership Protocol   [ICNP '05] On Failure Detection Algorithms in Overlay Networks   [INFOCOM '05] Bandwidth-efficient Management of DHT Routing Tables   [NSDI '05]
		Load Balancing	Load Balancing in Dynamic Structured P2P Systems   [INFOCOM '04] Heterogeneity and Load Balance in Distributed Hash Tables   [INFOCOM '05]
		Keyword Search	Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks   [SIGCOMM '03]
		Evaluation/Analysis	Graph-theoretic Analysis of Structured Peer-to-Peer Systems: Routing Distances and Fault Resilience   [SIGCOMM '03] The Impact of DHT routing Geometry on Resilience and Proximity   [SIGCOMM '03] A Statistical Theory of Chord under Churn   [IPTPS '05] A Performance vs. Cost Framework for Evaluating DHT Design Tradeoffs under Churn   [INFOCOM '05]
		DHT Service	OpenDHT: A Public DHT Service and its Uses   [SIGCOMM '05] Peering Peer-to-Peer Providers   [IPTPS '05] Fixing the Embarrassing Slowness of OpenDHT on PlanetLab   [WORLDS '05]
		Applications	Wide-area Cooperative Storage with CFS   [SOSP '01] Internet Indirection Infrastructure   [SIGCOMM '02] SOS: Secure Overlay Services[SIGCOMM02] Untangling the Web from DNS   [NSDI '04] A Layered Naming Architecture for the Internet   [SIGCOMM '04]
	Unstructured	Measurement/Modeling	A Hierarchical Characterization of a Live Streaming Media Workload   [IMW '02] Analyzing Peer-to-Peer Traffic Across Large Networks   [IMW '02] Measurement, Modeling, and Analysis of a Peer-to-Peer File Sharing Workload   [SOSP '03] Characterizing the Query Behavior in Peer-to-Peer File Sharing Systems   [IMC '04] Service Capacity of Peer to Peer Networks   [INFOCOM '04]
		Evaluation/Analysis	Erasure Coding Vs. Replication: A Quantitative Comparison   [IPTPS '02] Making Gnutella-Like P2P Systems Scalable [SIGCOMM '03] Modeling Peer-Peer File Sharing Systems   [INFOCOM '03] Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks   [SIGCOMM '04] On Lifetime-based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks   [SIGMETRICS '05] Exploiting Dynamic Querying like Flooding Techniques in Unstructured Peer-to-Peer Networks   [ICNP '05]
		Query/Replication	Replication Strategies in Unstructured Peer-to-Peer Networks   [SIGCOMM '02]     Random Walks in Peer-to-Peer Networks   [INFOCOM '04] Efficient and Scalable Query Routing for Unstructured Peer-to-Peer Networks   [INFOCOM '05] Assisted Peer-to-Peer Search with Partial Indexing   [INFOCOM '05]
		Incentive-based Systems	Incentives to Promote Availability in Peer-to-Peer Anonymity Systems   [ICNP '05] A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks   [SIGMETRICS '04]
		Reputation/Pollution	Pollution in P2P File Sharing Systems   [INFOCOM '05]
		Application	Mnemosyne: Peer-to-Peer Steganographic Storage   [IPTPS '02] Network Measurement as a Cooperative Enterprise   [IPTPS '02]
		Multicast	Effective Location-Guided Tree Construction Algorithms for Small Group Multicast in MANET   [INFOCOM '02] Routing in Overlay Multicast Networks   [INFOCOM '02] A Congestion Control Algorithm for Tree-based Reliable Multicast Protocols   [INFOCOM '02] Hop By Hop Multicast Routing Protocol   [SIGCOMM '01]
		Security	The Sybil Attack   [IPTPS '02]
		Content Delivery	Informed Content Delivery Across Adaptive Overlay Networks   [SIGCOMM '02]
Internt Measurements		Network Tomography	Topology Discovery for Large Ethernet Networks   [SIGCOMM '01]   Measuring ISP Topologies with Rocketfuel   [SIGCOMM '02] Network Topology Generators: Degree-Based vs Structural   [SIGCOMM '02]
		DNS	King: Estimating latency between arbitrary Internet end hosts   [IMW '02] Diversity in DNS Performance Measures   [IMW '02]
		Internet Routing	Stability Issues in OSPF Routing   [SIGCOMM '01] A Case Study of OSPF Behavior in a Large Enterprise Network   [IMW '02]
		IGP and Topology	Inferring Link Weights using End-to-End Measurements   [IMW '02] Analysis of link failures in an IP backbone   [IMW '02] Topology Inference from BGP Routing Dynamics   [IMW '02] On the Geographic Location of Internet Resources   [IMW '02]
		BGP Analysis	Understanding BGP Misconfigurations   [SIGCOMM '02] On the Correctness of IBGP Configuration   [SIGCOMM '02] Realistic BGP Traffic for Test Labs   [SIGCOMM '02] Observation and Analysis of BGP Behavior under Stress   [IMW '02] BGP Routing Stability of Popular Destinations   [IMW '02] An Empirical Study of Router Response to Large BGP Routing Table Load   [IMW '02]   On the structure and application of BGP policy Atoms   [IMW '02]
		Measuring Paths and Flows	End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput   [SIGCOMM '02] On the Characteristics and Origins of Internet Flow Rates   [SIGCOMM '02] <![endif]> New Directions in Traffic Measurement and Accounting   [SIGCOMM '02] <![endif]> Properties and Prediction of Flow Statistics from Sampled Packet Streams   [IMW '02] NetFlow: Information loss or win?   [IMW '02] A Pragmatic Definition of Elephants in Internet Backbone Traffic   [IMW '02] Automated Measurement of High Volume Traffic Clusters   [IMW '02] Traffic classification for application specific peering   [IMW '02]
		World Wide Web and Caching	A Protocol-Independent Technique for Eliminating Redundant Network Traffic   [SIGCOMM '00] On Network-Aware Clustering of Web Clients   [SIGCOMM '00] The Content and Access Dynamics of a Busy Web Site: Findings and Implications   [SIGCOMM '00] Collecting Network Status Information for Network-Aware Applications   [INFOCOM '00] A Measurement-Based Admission-Controlled Web Server   [INFOCOM '00] A Replicated Architecture for the Domain Name System   [INFOCOM '00]
		Routing Stability and Convergence	Routing Stability in Congested Networks: Experimentation and Analysis   [SIGCOMM '00] An Experimental Study of Delayed Internet Routing Convergence   [SIGCOMM '00]
		Routing and Bridging	FIRE: Flexible Intra-AS Routing Environment   [SIGCOMM '00] SmartBridge: A Scalable Bridge Architecture   [SIGCOMM '00]
		Tracing and Measurement	Deriving Traffic Demands for Operational IP Networks: Methodology and Experience   [SIGCOMM '00] Trajectory Sampling for Direct Traffic Observation   [SIGCOMM '00] Measuring Link Bandwidths Using a Deterministic Model of Packet Delay   [SIGCOMM '00] Practical Network Support For IP Traceback   [SIGCOMM '00]
		Network Topology Discovery and Network Measurement	Topology Discovery in Heterogeneous IP Networks   [INFOCOM '00] Dynamic Distance Maps of the Internet   [INFOCOM '00] A Network Measurement Architecture for Adaptive Applications   [INFOCOM '00] On the Placement of Internet Instrumentation   [INFOCOM '00] Scalable, Low-Overhead Network Delay Estimation   [INFOCOM '00] Multicast Inference of Packet Delay Variance at Interior Network Links   [INFOCOM '00] An Empirical Evaluation of Client-Side Server Selection Algorithms   [INFOCOM '00] Heuristics for Internet Map Discovery   [INFOCOM '00] Resource and Topology Discovery for IP Multicast Using a Fan-out Decrement Mechanism   [INFOCOM '01] Adaptive Multicast Topology Inference   [INFOCOM '01] Computing the Unmeasured: An Algebraic Approach to Internet Mapping   [INFOCOM '01] Convex Optimization Methods for Sensor Node Position Estimation   [INFOCOM '01] The Origin of Power-Laws in Internet Topologies Revisited   [INFOCOM '02] Characterizing the Internet Hierarchy from Multiple Vantage Points   [INFOCOM '02] Inference and Labeling of Metric-Induced Network Topologies   [INFOCOM '02] On Distinguishing between Internet Power Law Topology Generators   [INFOCOM '02] On the marginal utility of network topology measurements   [IMW '02] Topology modeling via cluster graphs   [IMW '02] Towards global network positioning   [IMW '02] An analysis of BGP multiple origin AS (MOAS) conflicts   [IMW '02]
		Routing	A Safe Path Vector Protocol   [INFOCOM00] Datagram Routing Algorithm for LEO Satellite Networks   [INFOCOM '00] A Polynomial-Time Algorithm for the Establishment of Primary and Alternate Paths in ATM Networks   [INFOCOM '00] Internet Traffic Engineering by Optimizing OSPF Weights   [INFOCOM '00] Algebra and Algorithms for QoS Path Computation and Hop-by-Hop Routing in the Internet   [INFOCOM '01] The Impact of Routing Policy on Internet Paths   [INFOCOM '01] A*prune: An Algorithm for Finding K Shortest Paths Subject to Multiple Constraints   [INFOCOM '01] Near-optimal Delay Constrained Routing in Virtual Circuit Networks   [INFOCOM '01]
		Routing Protocols	The Impact of Internet Policy and Topology on Delayed Routing Convergence   [INFOCOM '01] Inherently Safe Backup Routing with BGP   [INFOCOM '01] MDVA: A Distance-Vector Multipath Routing Protocol   [INFOCOM '01] Internet Traffic Engineering without Full Mesh Overlaying   [INFOCOM '01]
		Network Measurements	What Do Packet Dispersion Techniques Measure?   [INFOCOM '01] Inferring Link Loss Using Striped Unicast Probes   [INFOCOM '01] A Measurement-Analytic Framework for QoS Estimation Based on the Dominant Time Scale   [INFOCOM '01] Efficiently Monitoring Bandwidth and Latency in IP Networks   [INFOCOM '01] Assessment of VoIP quality over Internet Backbones   [INFOCOM '02] Clock Synchronization Algorithms for Network Measurements   [INFOCOM '02] redicting Internet Network Distance with Coordinates-Based Approaches   [INFOCOM '02] Predicting TCP Throughput From Non-invasive Network Sampling   [INFOCOM '02]
		Content Distribution Networks	Clustering and Server Selection using Passive Monitoring   [INFOCOM '02] Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution   [INFOCOM '02] On Multiple Description Streaming with Content Delivery Networks   [INFOCOM '02] Provisioning Content Distribution Networks for Streaming Media   [INFOCOM '02]
		Passive Measurements	Pop-level and access-link-level traffic dynamics in a tier-1 POP   [IMW '01] Characterizing large DNS traces using graphs   [IMW '01] Characteristics of network traffic flow anomalies   [IMW '01] New directions in traffic measurement and accounting   [IMW '01]
		Traffic characterization	Characteristics of fragmented IP traffic on internet links   [IMW '01] Connection-level analysis and modeling of network traffic   [IMW '01] Early measurements of a cluster-based architecture for P2P systems   [IMW '01] Observed Structure of Addresses in IP Traffic   [IMW '02] A Technique for Counting NATted Hosts   [IMW '02] Code-Red: a case study on the spread and victims of an Internet worm   [IMW '02] Agile and Scalable Analysis of Network Events[IMW02]
		Active Measurements	Experience in black-box OSPF measurement   [IMW '01] Using loss pairs to discover network properties   [IMW '01] Measuring end-to-end bulk transfer capacity   [IMW '01] Towards improving packet probing techniques   [IMW '01] Active Probing using Packet Quartets   [IMW '02] Predicting and Bypassing End-to-End Internet Service Degradations   [IMW '02] The effect of layer-2 switches on pathchar-like tools   [IMW '02] Preliminary Measurements on the Effect of Server Adaptation for Web Content Delivery   [IMW '02]
		Application Level Performance	DNS performance and the effectiveness of caching   [IMW '01] On the use and performance of content distribution networks   [IMW '01] The Inktomi climate lab: an integrated environment for analyzing and simulating customer network traffic   [IMW '01] Analyzing the browse patterns of mobile clients   [IMW '01]
		Timescales and Stability	On the constancy of internet path properties   [IMW '01] A non-instrusive, wavelet-based approach to detecting network performance problems   [IMW '01] Evidence for long-tailed distributions in the internet   [IMW '01]
		Dealing with High-speed Links and Other Measurement Challenges	Charging from sampled network usage   [IMW '01] A method to compress and anonymize packet traces   [IMW '01] On the design and performance of prefix-preserving IP traffic trace anonymization   [IMW '01] Monitoring very high speed links   [IMW '01] Precision timestepping of network packets   [IMW '01]
		Video	Measurement study of low-bitrate internet video streaming   [IMW '01] An empirical study of realvideo performance across the internet   [IMW '01]
		Modeling	A flow-based model for Internet backbone traffic   [IMW '02] Testing the Gaussian approximation of aggregate traffic   [IMW '02] Does fractal scaling at the IP level depend on TCP flow arrival processes?   [IMW '02]
		Inference and Statistical Analysis	A Signal Analysis of Network Traffic Anomalies   [IMW '02] Statistical Analysis of Malformed Packets and Their Origins in the Modern Internet   [IMW '02] Iterative Bayesian Estimation of Network Traffic Matrices in the Case of Bursty Flows   [IMW '02] Experience in Measuring Backbone Traffic Variability: Models, Metrics, Measurements and Meaning   [IMW '02] Passive Network Tomography Using Bayesian Inference   [IMW '02]
		Traffic Anomalies	Measuring Packet Reordering   [IMW '02] Detection and Analysis of Routing Loops in Packet Traces   [IMW '02] Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone   [IMW '02]
		Tools	Tutorial on Internet Monitoring at SLAC , Network Monitoring Tools Caida's tools, Caida's tool taxonomy Standard Performance Evaluation Corporation Iperf tcptrace Internet Traffic Modeling with TMODEL polygraph proxy performance benchmark netperf netpipe MGEN Measurement tools bing ntop Nettimer, measuring bandwidth MTR RUDE/CRUDE. Something like MGEN but with better accuracy nttcp. ttcp with UDP support (only ?) pttcp, ttcp+.
		Projects	Tutorial: Insight Into Current Internet Traffic Workloads vBNS. Contains traffic measurement papers/presentations. See also Network Traffic and Performance Monitoring Measurement and Operations Analysis Team (MOAT) team, NLANR. Packet traces available here. See also WAN packet size distribution Cooperative Association for Internet Data Analysis (CAIDA) OCXmon CoralReef More information on CoralReef: applications, documentation, FAQs OC3mon/Coral work at MCI, Apisdorf's latest Coral-DOS stuff Presentation: NLANR Network Analysis Infrastructure OC3mon paper. hardware, OCxmon home page (how to put together) cflowd cflowd presentation NetFlow presentation IP Performance Metrics (ippm) WG, Benchmarking Methodology (bmwg) The Internet Traffic Archive Realtime Traffic Flow Measurement (rtfm) , See also http://www.auckland.ac.nz/net/Internet/rtfm/ NeTraMet Internet Performance Measurement and Analysis Project (IPMA) MITTA-Models for Integrated Telecommunications Network Traffic and Architecture The University of Waikato WARP group  National Internet Measurement Infrastructure (NIMI), Networking Research at the PSC PingER MINC Multicast-based Inference of Network-internal Characteristics Surveyor NLANR AMP project National Center for Network Engineering (NCNE),NLANR Internet End-to-end Performance Monitoring (IEPM), Network organizations of interest, Interesting Web Sites for Internet Monitoring ESnet Network Monitoring Task Force (NMTF) (old). NANOG t Flow-Based Monitoring and Analysis RIPE Test Traffic project Detour, CS, Univ. of Washington NetCalliper Project ICITE, Rice Univ. Long-Term Traffic Statistics, Internet Performance and Traffic Measurements, Short-Term (Real-Time) Traffic, Loss and Delay Statistics more links ATM latency testing using GPS Cisco's OC-3c ATM SwitchProbe device SCAN, ISI ANCORS: Adaptable Network COntrol and Reporting System The ENABLE Project Home Page Dynamic Network Emulation Backplane Internet Accounting: How Internet Traffic is Measured, JCU, Australia Measurement and Operations Analysis Team (MOAT) team: packet and flow based analysis. Using mrtg (multi-router traffic grapher): vBNS snmp stats

Spring, 2006 NCSU CSC 773. All rights reserved by Chih-Chiang Wang and Prof. Khaled Harfoush©