Skip to main content

An Object-Oriented Framework for Parallel Simulation of Ultra-large Communication Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1732))

Abstract

Communication networks have steadily increased in size and complexity to meet the growing demands of applications. Simulations have been used to model and analyze modern communication networks. Modeling and simulation of networks involving thousands of nodes is hard due to their sheer size and complexity. Complete models of the ultra-large networks need to be simulated in order to conduct in-depth studies of scalability and performance. Parallel simulation techniques need to be efficiently utilized to obtain optimal time versus resource tradeoffs. Due to the complexity of the system, it becomes critical that the design of such frameworks follow well established design principles such as object oriented (OO) design, so as to meet the diverse requirements of portability, maintainability, extensibility, and ease of use. This paper presents the issues involved in the design and implementation of an OO framework to enable parallel simulation of ultra-large communication networks. The OO techniques utilized in the design of the framework and the application program interfaces needed for model development are presented along with some experimental results.

Support for this work was provided in part by the Defense Advanced Research Projects Agency under contract DABT63-96-C-0055.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Paxson, V., Floyd, S.: Why we don’t know how to simulate the internet. In: Proc. 1997 Winter Simulation Conference, pp. 44–50 (December 1997)

    Google Scholar 

  2. Law, A.M., McComas, M.G.: Simulation software for communications networks: The state of the art. IEEE Communications Magazine, 44–50 (March 1994)

    Google Scholar 

  3. Radhakrishnan, R., Martin, D.E., Chetlur, M., Rao, D.M., Wilsey, P.A.: An Object-Oriented Time Warp Simulation Kernel. In: Caromel, D., Oldehoeft, R.R., Tholburn, M. (eds.) ISCOPE 1998. LNCS, vol. 1505, pp. 13–23. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  4. Huang, P., Estrin, D., Heidemann, J.: Enabling large-scale simulations: Selective abstraction approach to the study of multicast protocols. In: Proc. Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Networks (October 1998)

    Google Scholar 

  5. Premore, B.J., Nicol, D.M.: Parallel simulation of TCP/IP using TeD. In: Proc. 1997 Winter Simulation Conference, pp. 437–443 (December 1997)

    Google Scholar 

  6. Rao, D.M., Thondugulam, N.V., Radhakrishnan, R., Wilsey, P.A.: Unsynchronized parallel discrete event simulation. In: Proc. 1998 Winter Simulation Conference, pp. 1563–1570 (December 1998)

    Google Scholar 

  7. Wilsey, P.A., Palaniswamy, A.: Rollback relaxation: A technique for reducing rollback costs in an optimistically synchronized simulation. In: Proc. Int. Conf. on Simulation and Hardware Description Languages. Society for Computer Simulation, pp. 143–148 (January 1994)

    Google Scholar 

  8. Fall, K.: Network emulation in the Vint/NS simulator. In: Proc. 4th IEEE Symp. Computers and Communications (July 1999)

    Google Scholar 

  9. Rao, D.M., Radhakrishnan, R., Wilsey, P.A.: FWNS: A Framework for Web-based Network Simulation. In: 1999 Proc. Int. Conf. Web-Based Modelling & Simulation (WebSim 1999), pp. 9–14 (January 1999)

    Google Scholar 

  10. Parr, T.J.: Language Translation Using PCCTS and C++. Automata Publishing Company (January 1997)

    Google Scholar 

  11. Fujimoto, R.: Parallel discrete event simulation. CACM 33(10), 30–53 (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rao, D.M., Wilsey, P.A. (1999). An Object-Oriented Framework for Parallel Simulation of Ultra-large Communication Networks. In: Matsuoka, S., Tholburn, M. (eds) Computing in Object-Oriented Parallel Environments. ISCOPE 1999. Lecture Notes in Computer Science, vol 1732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704054_4

Download citation

  • DOI: https://doi.org/10.1007/10704054_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66818-3

  • Online ISBN: 978-3-540-46697-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics