Disjoint Paths Multi-stage Interconnection Networks Stability Problem

Details Disjoint Paths Multi-stage Interconnection Networks Stability Problem Disjoint Paths Multi-stage Interconnection Networks Stability Problem

2012-02-03

arxiv.org/abs/1202.0612v1

IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 4, No 1, pages 260-271, July 2011

Computer Science

Distributed, Parallel, and Cluster Computing

12 pages, 16 figures

Scientific paper

This research paper emphasizes that the Stable Matching problems are the same as the problems of stable configurations of Multi-stage Interconnection Networks (MIN). The authors have solved the Stability Problem of Existing Regular Gamma Multi-stage Interconnection Network (GMIN), 3-Disjoint Gamma Multi-stage Interconnection Network (3DGMIN) and 3-Disjoint Path Cyclic Gamma Multi-stage Interconnection Network (3DCGMIN) using the approaches and solutions provided by the Stable Matching Problem. Specifically Stable Marriage Problem is used 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 time and second algorithm produces a set of most Optimal Pairs of the Switching Elements (SEs) (derived from the MINs Preferences List) in time. Moreover, the paper also solves the problem of Ties that occurs between the Optimal Pairs. The results are promising as the comparison of the MINs based on their stability shows that the ASEN, ABN, CLN, GMIN, 3DCGMIN are highly stable in comparison to HZTN, QTN, DGMIN. However, on comparing the irregular and regular MINs in totality upon their stability the regular MINs comes out to be more stable than the irregular MINs.

Affiliated with

Also associated with

No associations

Rating

Disjoint Paths Multi-stage Interconnection Networks Stability Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Disjoint Paths Multi-stage Interconnection Networks Stability Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disjoint Paths Multi-stage Interconnection Networks Stability Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-4143