Simulation of a routing algorithm using distributed simulation techniques

  • C. D. Pham
  • J. Essmeyer
  • S. Fdida
Workshop 16: Performance Evaluation and Prediction
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1300)


This paper describes our experiment in simulation of a routing algorithm in ATM networks using distributed simulation techniques. These techniques are a promising tool for performance evaluation of large and complex systems that can not be handled sequentially. The simulations are performed on a CM-5 and the results show that interesting speedups can be achieved when compared to a sequential execution. However, they also raise the problem of optimal partitioning and load balancing in communication network models where communication costs represent the main overhead.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chandy, K. M., Misra, J.: Distribution Simulation: A Case Study in Design and Verification of Distributed Programs. Trans. on Soft. Eng., 5(5) (May 1979) 440–452.Google Scholar
  2. 2.
    Earnshaw, R. W., Hind, A.: A Parallel Simulator for Performance Modeling of Broadband Telecommunication Networks. Proc. of the WCS'92 1992, 1365–1373.Google Scholar
  3. 3.
    Ferscha, A., Tripathi, S. K.: Parallel and Distributed Simulation of Discrete Event Systems. CR-TR-3366, Dept. of Comp. Science, Univ. of Maryland.Google Scholar
  4. 4.
    Fujimoto, R. M.: Parallel Discrete Event Simulation. Comm. of the ACM, 33(10) (October 1990) 31–53.Google Scholar
  5. 5.
    Hoppe, H. C., Ossadnik, P., Stüttgen, W.: CM-PVM: An Efficient Implementation of PVM 3.3 for the CM-5. Proc. of The EuroPVM'95, 52–58.Google Scholar
  6. 6.
    Jaffe, J. M., Moss, F. H.: A Responsive Distributed Routing Algorithm for Computer Networks. IEEE Trans. on Comm., 30(7) (July 1982) 1758–1762.Google Scholar
  7. 7.
    Jefferson, D. R.: Virtual Time. ACM Trans. on Prog. Lang. and Sys., 7(3) (July 1985) 405–425.Google Scholar
  8. 8.
    Mouftah, T., Sturgeon, R. T.: Distributed Discrete Event Simulation for Communications Networks. IEEE JSAC, 8(9) (December 1990) 1723–1734.Google Scholar
  9. 9.
    Geist, A. and al.: PVM 3 User's Guide and Reference Manual. (May 1993).Google Scholar
  10. 10.
    Schwartz, M., Stern, T.: Routing Techniques used in computer communication networks. IEEE Trans. on Comm., 28(4) (April 1980) 539–552.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • C. D. Pham
    • 1
  • J. Essmeyer
    • 1
  • S. Fdida
    • 1
  1. 1.Laboratoire LIP6Université Pierre et Marie CurieParis Cedex 05

Personalised recommendations