Abstract
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.
This work was conducted while the author visited the LIP6 (previously MASI) laboratory for a 6 months period as part of his Master degree.
Chapter PDF
References
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.
Earnshaw, R. W., Hind, A.: A Parallel Simulator for Performance Modeling of Broadband Telecommunication Networks. Proc. of the WCS'92 1992, 1365–1373.
Ferscha, A., Tripathi, S. K.: Parallel and Distributed Simulation of Discrete Event Systems. CR-TR-3366, Dept. of Comp. Science, Univ. of Maryland.
Fujimoto, R. M.: Parallel Discrete Event Simulation. Comm. of the ACM, 33(10) (October 1990) 31–53.
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.
Jaffe, J. M., Moss, F. H.: A Responsive Distributed Routing Algorithm for Computer Networks. IEEE Trans. on Comm., 30(7) (July 1982) 1758–1762.
Jefferson, D. R.: Virtual Time. ACM Trans. on Prog. Lang. and Sys., 7(3) (July 1985) 405–425.
Mouftah, T., Sturgeon, R. T.: Distributed Discrete Event Simulation for Communications Networks. IEEE JSAC, 8(9) (December 1990) 1723–1734.
Geist, A. and al.: PVM 3 User's Guide and Reference Manual. (May 1993).
Schwartz, M., Stern, T.: Routing Techniques used in computer communication networks. IEEE Trans. on Comm., 28(4) (April 1980) 539–552.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pham, C.D., Essmeyer, J., Fdida, S. (1997). Simulation of a routing algorithm using distributed simulation techniques. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds) Euro-Par'97 Parallel Processing. Euro-Par 1997. Lecture Notes in Computer Science, vol 1300. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002844
Download citation
DOI: https://doi.org/10.1007/BFb0002844
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63440-9
Online ISBN: 978-3-540-69549-3
eBook Packages: Springer Book Archive