floyd-ton01 - 392 IEEE/ACM TRANSACTIONS ON NETWORKING VOL 9...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
392 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 4, AUGUST 2001 Difficulties in Simulating the Internet Sally Floyd , Senior Member, IEEE, and Vern Paxson Abstract— Simulating how the global Internet behaves is an im- mensely challenging undertaking because of the network’s great heterogeneity and rapid change. The heterogeneity ranges from the individual links that carry the network’s traffic, to the protocols that interoperate over the links, the “mix” of different applications used at a site, and the levels of congestion seen on different links. We discuss two key strategies for developing meaningful simula- tions in the face of these difficulties: searching for invariants and judiciously exploring the simulation parameter space. We finish with a brief look at a collaborative effort within the research com- munity to develop a common network simulator. Index Terms— Internet, modeling, simulation. I. I NTRODUCTION D UE TO the network’s complexity, simulation plays a vital role in attempting to characterize both the behavior of the current Internet and the possible effects of proposed changes to its operation. Yet modeling and simulating the Internet is not an easy task. The goal of this paper is to discuss some of the issues and difficulties in modeling Internet traffic, topologies, and pro- tocols. The discussion is not meant as a call to abandon Internet simulations as an impossible task; in fact, one of us (Sally) has continued to use simulations as a key component of her research for many years. Instead, the purpose is to share insights about some of the dangers and pitfalls in modeling and simulating the Internet, in order to strengthen the contribution of simulations in network research. A second purpose is to clearly and explicitly acknowledge the limitations as well as the potential of simula- tions and model-based research, so that we do not weaken our simulations by claiming too much for them. We begin with the fundamental role of simulation in Internet research (Section II), and next explore the underlying difficul- ties (Sections III–V) rooted in the network’s immense hetero- geneity and the great degree to which it changes over time. We then discuss some strategies for accommodating these difficul- ties (Section VI). We finish with a brief look at a collaborative effort within the research community to develop a common net- work simulator (Section VII). II. T HE R OLE OF S IMULATION While measurement and experimentation provide a means for exploring the “real world,” simulation and analysis are restricted Manuscript received October 14, 1999; revised June 29, 2000; approved by IEEE/ACM T RANSACTIONS ON N ETWORKING Editor K. Calvert. This work was supported by the Director of the Office of Energy Research, Office of Compu- tational and Technology Research (Mathematical, Information, and Computa- tional Sciences Division) of the United States Department of Energy under Con- tract DE-AC03-76SF00098, and by ACIRI. This paper was presented in part at the 1997 Winter Simulation Conference, Atlanta, GA, 1997.
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern