Evaluating the Performance of Heterogeneous Distributed Memory Parallel Computer System Using Recursive Models

In a heterogeneous distributed memory parallel computer system, each of the processors has its own memory. Describing the system using queuing network, each of the processors has its own ready queue. Since the system has many I/O queues and I/O processors, therefore, the various processors with their various ready queues and the various I/O processors and their various I/O queues form the queuing network of such a system. Using a round robin scheduling algorithm for the processor queues, we aim at evaluating the performance of the system from the time jobs arrive into the system to the time jobs depart from the system. This paper uses recursive models to evaluate the performance of the whole queuing network of a heterogeneous distributed memory parallel computer system.