John Heidemann / Papers / Enabling Large-scale simulations: selective abstraction approach to the study of multicast protocols

Enabling Large-scale simulations: selective abstraction approach to the study of multicast protocols
Polly Huang, Deborah Estrin and John Heidemann
USC/Information Sciences Institute

Citation

Polly Huang, Deborah Estrin and John Heidemann. Enabling Large-scale simulations: selective abstraction approach to the study of multicast protocols. Technical Report 98-667. University of Southern California Computer Science Department. [PDF] [alt PDF]

Abstract

Due to the complexity and scale of the current Internet, large-scale simulations are an increasingly important tool to evaluate network protocol design. Parallel and distributed simulation is one appropriate approach to the simulation scalability problem, but it can require expensive hardware and have high overhead. In this study, we investigate a complimentary solution to large-scale simulation—simulation abstraction. Just as a custom simulator includes only details necessary for the task at hand, we show how a general simulator can support configurable levels of detail for different simulations. We develop two abstraction techniques, centralized computation and abstract packet distribution, to abstract network and transport layer protocols. We demonstrate these techniques in multicast simulations and derives centralized multicast and abstract multicast distribution (session multicast). We show that our abstraction techniques each help to gain one order of magnitude in performance improvement (from tens to hundreds to thousands of nodes). Although abstraction simulations are not identical to more detailed simulations, we show that in many cases these differences are small. We show that these differences result in minimal changes in the conclusions drawn from simulations in reliable multicast simulations.

Bibtex Citation

@techreport{Huang98b,
  author = {Huang, Polly and Estrin, Deborah and Heidemann, John},
  title = {Enabling Large-scale simulations: selective
                           abstraction approach to the study of
                           multicast protocols},
  institution = {University of Southern California Computer Science Department},
  year = {1998},
  sortdate = {1998-01-01},
  project = {ant, vint},
  jsubject = {chronological},
  number = {98-667},
  month = jan,
  location = {johnh: folder: vint},
  keywords = {vint, simulations, ns},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Huang98b.html},
  psurl = {http://www.isi.edu/%7ejohnh/PAPERS/Huang98b.ps.Z},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Huang98b.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {IEEE},
  copyrightterms = {
  	Abstracting is permitted with credit to the source.  Libraries are
  	permitted to photocopy beyond the limit of US copyright law, for
  	private use of patrons, those articles in this volume that carry a
  	code at the bottom of the first page, provided that the per-copy fee
  	indicated in the code is paid through the Copyright Clearance Center,
  	27 Congress Street, Salem, MA 01970.  For other copying, reprint, or
  	republication permission, write to IEEE Copyrights Manager, IEEE
  	Service Center, 445 Hoes Lane, PO Box 1331, Piscataway, NJ 08855--1331.
  }
}

Copyright

Abstracting is permitted with credit to the source. Libraries are permitted to photocopy beyond the limit of US copyright law, for private use of patrons, those articles in this volume that carry a code at the bottom of the first page, provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 27 Congress Street, Salem, MA 01970. For other copying, reprint, or republication permission, write to IEEE Copyrights Manager, IEEE Service Center, 445 Hoes Lane, PO Box 1331, Piscataway, NJ 08855–1331.
Copyright © by John Heidemann