PERFORMANCE ANALYSIS OF THE N × N NON-BLOCKING PACKET SWITCH WITH M/M/C PATH AT HEAD-OF-LINE

This paper focuses on a general model M/M/C queue for the switch path application, solving the case when packets at the head-of-line position have the same destination. These packets can pass through C paths to the same output port simultaneously. There are two types of service: the first in first out (FIFO) and the random order of service (ROS). Research concludes that among three switching paths, the response time of the FIFO type, under 70 per cent load condition, is better than that of the ROS type by 10 per cent. The theory of the binary hypercube is also used as a model for finding the steady-state probability (P₀₀₀) in the case of zero packets in the system. Using P₀₀₀ to determine performance, the authors’ proposed approach is shown to be superior to previously suggested methods.