Vern Paxson and Sally Floyd, "Why We Don't Know How To Simulate The Internet", Proceedings of the 1997 Winter Simulation Conference, Dec1997 Sally Floyd.

Slides:

Advertisements

Similar presentations

A Measurement Study of Peer-to-Peer File Sharing Systems Presented by Cristina Abad.

Advertisements

Copyright © 2005 Department of Computer Science CPSC 641 Winter Self-Similarity in WAN Traffic A subsequent paper established the presence of network.

September 21, Broadband Wireless Network Applications and Performance Carey Williamson Professor/iCORE Senior Research Fellow Department of Computer.

1 Network Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.

1 Self-Similar Wide Area Network Traffic Carey Williamson University of Calgary.

Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.

Copyright © 2005 Department of Computer Science CPSC 641 Winter WAN Traffic Measurements There have been several studies of wide area network traffic.

Can ISPs and P2P Users Cooperate for Improved Performance? Vinay Aggarwal, Anja Feldmann (German Telecom Laboratories) Christian Scheideler (TU, Munchen)

On the Constancy of Internet Path Properties Yin Zhang, Nick Duffield AT&T Labs Vern Paxson, Scott Shenker ACIRI Internet Measurement Workshop 2001 Presented.

Internet Research Needs a Critical Perspective Towards Models –Sally Floyd –IMA Workshop, January 2004.

1 Internet Protocols and Network Performance Issues Carey Williamson iCORE Professor Department of Computer Science University of Calgary.

Network Traffic Measurement and Modeling CSCI 780, Fall 2005.

Copyright © 2005 Department of Computer Science CPSC 641 Winter Network Traffic Measurement A focus of networking research for 20+ years Collect.

Adaptive Web Caching Lixia Zhang, Sally Floyd, and Van Jacob-son. In the 2nd Web Caching Workshop, Boulder, Colorado, April 25, System Laboratory,

Low-Rate TCP Denial of Service Defense Johnny Tsao Petros Efstathopoulos Tutor: Guang Yang UCLA 2003.

Difficulties in Simulating the Internet Sally Floyd, Senior Member, IEEE, and Vern Paxson IEEE/ACM Transactions on Networking, August 2001 Mingyu Sun Instructor:

1 WAN Measurements Carey Williamson Department of Computer Science University of Calgary.

Analyzing Peer-to-Peer Traffic Across Large Networks Jia Wang Joint work with Subhabrata Sen AT&T Labs - Research.

Internet Traffic Management Prafull Suryawanshi Roll No - 04IT6008.

Internet Traffic Modeling Poisson Model vs. Self-Similar Model By Srividhya Chandrasekaran Dept of CS University of Houston.

Tomo-gravity Yin ZhangMatthew Roughan Nick DuffieldAlbert Greenberg “A Northern NJ Research Lab” ACM.

P2P Architecture Case Study: Gnutella Network

Subnet Level Internet Topology Generator Mehmet Burak AKGUN CS790 Complex Networks.

Internet Traffic Management. Basic Concept of Traffic Need of Traffic Management Measuring Traffic Traffic Control and Management Quality and Pricing.

Shannon Lab 1AT&T – Research Traffic Engineering with Estimated Traffic Matrices Matthew Roughan Mikkel Thorup

TFRC: TCP Friendly Rate Control using TCP Equation Based Congestion Model CS 218 W 2003 Oct 29, 2003.

Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)

Network Emulation for the Study and Validation of Traffic Models, Congestion and Flow Control in TCP/IP Networks Cheryl Pope Lecturer Department of Computer.

Troubleshooting Mesh Networks Lili Qiu Joint Work with Victor Bahl, Ananth Rao, Lidong Zhou Microsoft Research Mesh Networking Summit 2004.

Measurement in the Internet Measurement in the Internet Paul Barford University of Wisconsin - Madison Spring, 2001.

1 Scalability and Accuracy in a Large-Scale Network Emulator Nov. 12, 2003 Byung-Gon Chun.

Assignment 1  Chapter 1:  Question 11  Question 13  Question 14  Question 33  Question 34  Chapter 2:  Question 6  Question 39  Chapter 3: 

Lecture 23: Structure of Networks

Advanced Computer Networks

Chapter 4 Network Layer Computer Networking: A Top Down Approach 6th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 CPSC 335 Data Communication.

Introduction An introduction to the software and organization of the Internet Lab.

Craig Koorn Supervisors: Barry Irwin Alan Herbert

Internet Traffic Modeling

Subnet Level Internet Topology Generator

Early Measurements of a Cluster-based Architecture for P2P Systems

Introduction An introduction to the software and organization of the Internet Lab.

Motivation Need a stable way to extract the filament structure of the material In general we don’t know the scale of simulation Want a result that is invariant.

CPSC 641: Network Measurement

CSCD 433/533 Advanced Computer Networks

Ns Tutorial: Case Studies

Chapter 11 Inventing the Internet

Evaluation of Load Balancing Algorithms and Internet Traffic Modeling for Performance Analysis By Arthur L. Blais.

Notices of the AMS, September 1998

CPSC 641: WAN Measurement Carey Williamson

GIA: Making Gnutella-like P2P Systems Scalable

How to Read Research Papers?

CSCD 433/533 Advanced Computer Networks

Inferring Queue Sizes in Access Networks by Active Measurement

Internet Research Needs a Critical Perspective Towards Models

Development & Evaluation of Network Test-beds

Lecture 23: Structure of Networks

Motion-Aware Routing in Vehicular Ad-hoc Networks

CSCD 433/533 Advanced Computer Networks

Automated Analysis and Code Generation for Domain-Specific Models

Lecture 26: Internet Topology CS 765: Complex Networks.

Carey Williamson Department of Computer Science University of Calgary

EE 122: Lecture 22 (Overlay Networks)

Resource Pooling A system exhibits complete resource pooling if it behaves as if there was a single pooled resource. I propose ‘extent of resource pooling’

CPSC 641: Network Measurement

ENSC 427: COMMUNICATION NETWORKS SPRING 2018

Internet Research Group at Clemson University

Authors: Jinliang Fan and Mostafa H. Ammar

Research Issues in Middleware (Bhaskar)

Queueing Problem The performance of network systems rely on different delays. Propagation/processing/transmission/queueing delays Which delay is affected.

Distributed Systems and Algorithms

Presentation transcript:

Vern Paxson and Sally Floyd, "Why We Don't Know How To Simulate The Internet", Proceedings of the 1997 Winter Simulation Conference, Dec1997 Sally Floyd and Vern Paxson “Difficulties in Simulating the Internet”, 2001 Realistic BGP Traffic for Test Labs. Olaf Maennel and Anja Feldmann, SIGCOMM 02 Network Topology Generators: Degree-Based vs. Structural. H. Tangmunarunkit, R. Govindan), S. Jamin, S. Shenker and W. Willinger, SIGCOMM02 24-Feb-19 4/598N: Computer Networks

Simulating how the global Internet behaves is important Motivation Simulating how the global Internet behaves is important Validate new protocols before deploying them Immensely hard task Sheer diversity of the hosts Internet is big Jan 1996 - 9 million computers Jan 1997 - 16 million computers Dec 2000 - 100 million computers Internet changes in drastic ways Growth (80%) can be traced back to 1984 24-Feb-19 4/598N: Computer Networks

Growth affects usage statistics with time Motivation (cont) Growth affects usage statistics with time ftp median size went from 4500 bytes to 2100 bytes!! New protocols take over the traffic Web traffic was unknown before 1992, Napster, Gnutella, Mbone grew on short notice. Napster traffic disappeared overnight What are we trying to achieve with simulations Faithfully model the internet or capture its global scale behaviour? 24-Feb-19 4/598N: Computer Networks

Topology and link properties Heterogeneity Topology and link properties What is the network topology - hierarchical or power law distributions Network is also evolving continuously Link properties also change (DSL, cable, and other technologies) Links can be asymmetric - especially with large topologies Protocol differences TCP implementations are evolving too (with their own set of bugs!!) Depends on the application goals for simulation 24-Feb-19 4/598N: Computer Networks

How do we generate representative traffic Traffic generation How do we generate representative traffic Trace-driven simulation is tempting Internet uses adaptive congestion control Traces depend on the time when it was collected Trace driven source-level simulation is promising Todays network is not tomorrow’s New pricing structure could make QoS take off Routing protocols may introduce QoS models Native multicast rather than tunnelled CDNs changed the web dynamics Next killer application can change everything 24-Feb-19 4/598N: Computer Networks

Carefully exploring the parameter space Coping stategies Search for invariants Carefully exploring the parameter space Choosing a random topology does not “prove” anything Need to analyze fro a wide range of “viable” parameters!! 24-Feb-19 4/598N: Computer Networks

BGP traffic generators Network topology generators Other papers BGP traffic generators Network topology generators 24-Feb-19 4/598N: Computer Networks