Simulation of a routing algorithm using distributed simulation techniques
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.
- 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.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.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.Fujimoto, R. M.: Parallel Discrete Event Simulation. Comm. of the ACM, 33(10) (October 1990) 31–53.Google Scholar
- 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.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.Jefferson, D. R.: Virtual Time. ACM Trans. on Prog. Lang. and Sys., 7(3) (July 1985) 405–425.Google Scholar
- 8.Mouftah, T., Sturgeon, R. T.: Distributed Discrete Event Simulation for Communications Networks. IEEE JSAC, 8(9) (December 1990) 1723–1734.Google Scholar
- 9.Geist, A. and al.: PVM 3 User's Guide and Reference Manual. (May 1993).Google Scholar
- 10.Schwartz, M., Stern, T.: Routing Techniques used in computer communication networks. IEEE Trans. on Comm., 28(4) (April 1980) 539–552.Google Scholar