Title :
A simulation model for performance analysis of routing algorithms in concurrent systems under realistic load
Author :
Chowdhury, Mahmood H. ; Dimopoulos, Nikitas J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
Abstract :
The communication behavior of concurrent programs has great influence on the efficiency of a routing algorithm. Selection of a good routing algorithm for a particular application or network constraint requires performance analysis under realistic load. We have proposed a simulator model for the study and analysis of the various routing policies in concurrent systems. In this paper a timed Petri net model for representing concurrent programs and its probabilistic approximation are presented. The development considerations and operation methodology of the proposed event-driven simulator are presented
Keywords :
Petri nets; digital simulation; multiprocessing programs; parallel programming; probability; telecommunication computing; telecommunication network routing; telecommunication traffic; communication behavior; concurrent programs; concurrent systems; event-driven simulator; network constraint; network traffic; parallel programs; performance analysis; probabilistic approximation; realistic load; routing algorithms; simulation model; timed Petri net model; Algorithm design and analysis; Analytical models; Application software; Computational modeling; Concurrent computing; Delay; Discrete event simulation; Message passing; Routing; Throughput;
Conference_Titel :
Communications, Computers, and Signal Processing, 1995. Proceedings., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-2553-2
DOI :
10.1109/PACRIM.1995.519585
