Performance of banyan networks with inhomogeneous traffic flow

To date, most research results regarding the performance of banyan networks assumed a uniform traffic model. Sources are assumed to generate connection requests independently with the same rate and, moreover, connection requests are assumed to be independently and equally likely destined to each destination. This assumption, which greatly simplifies analysis, may not be true for real-world systems because the traffic requirements between different source-destination pairs could be quite different in nature. The author explores in the paper the performance evaluation of banyan networks under situations of nonuniform traffic requirements. Two types of nonuniform traffic matrices are considered. The results show that the uniform traffic model leads to optimistic performance measures. Moreover, a higher degree of nonuniformity in traffic leads to a more serious performance degradation.