Summary: Computation Availability of Crossbar Systems
in a Nonuniform Traffic Environment
M. Atiquzzaman M.A. Sayeed
Dept. of Computer Science Dept. of Electrical Engg.
La Trobe University King Fahd Univ. of Pet. & Minerals
Melbourne 3083, Australia. Dhahran 31261, Saudi Arabia.
Multiprocessor systems can provide higher performance, reliability, and availability than single
processor systems. In order to properly assess the effectiveness of multiprocessor systems, measures
that combine performance and reliability are needed. Most previous studies have considered the
performance and reliability/availability separately. Only a limited number of studies have been
carried out by considering the performance and reliability together in the presence of a uniform
traffic in the network. Hot spots in a multiprocessor system result in a non uniform traffic in the
network and results in a degradation in the performance of the network. The aim of this paper is to
study the combined performance and reliability of a crossbar system in the presence of a hot spot in
the system. Computation availability is taken as the criteria for measuring the combined performance
and reliability. Markov chain models have been developed to compute the above measurement criteria.
Multiprocessor systems can provide higher performance, reliability, and availability than single processor