On a Stable Matching Problem of Hybrid Multi–stage Interconnection Networks

Abstract

In this paper, we proved that Stable Matching problems are the same problems about Stable Configurations of Multi-stage Interconnection Networks (MINs). We solved the Stability Problem of Existing Regular Chained Multipath Cross Link Network using the approaches and solutions provided by the Stable Matching Problem. Specifically we have used Stable Marriage Problem as an example of Stable Matching. For MINs to prove Stable two existing algorithms are used: the first algorithm generates the MINs Preferences List in O(n^2) time and second algorithm produces a set of most Optimal Pairs of the Switching Elements (SEs) (derived from the MINs Preferences List)in  O(n) time. The stability comparison of regular and irregular MINs concludes that fault-tolerant chained regular networks are more stable than fault-tolerant chained irregular networks.