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

fYear

1995

fDate

17-19 May 1995

Firstpage

525

Lastpage

529

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Computers, and Signal Processing, 1995. Proceedings., IEEE Pacific Rim Conference on

Conference_Location

Victoria, BC

Print_ISBN

0-7803-2553-2

Type

conf

DOI

10.1109/PACRIM.1995.519585

Filename

519585