The nature diagnosability of bubble-sort star graphs under the PMC model and MM* model

Title: The nature diagnosability of bubble-sort star graphs under the PMC model and MM* model
Creator: Wang, Mujiangshan; Lin, Yuqing; Wang, Shiying
Relation: International Journal of Engineering and Applied Sciences Vol. 4, Issue 8, p. 55-60
Relation: https://www.ijeas.org/vol/Volume-4-Issue-8
Publisher: International Journal of Engineering and Applied Sciences (IJEAS)
Resource Type: journal article
Date: 2017
Description: Many multiprocessor systems have interconnection networks as underlying topologies and an interconnection network is usually represented by a graph where nodes represent processors and links represent communication links between processors. No fault set can contain all the neighbors of any fault-free vertex in the system, which is called the nature diagnosability of the system. Diagnosability of a multiprocessor system is one important study topic. As a famous topology structure of interconnection networks, the n-dimensional bubble-sort star graph BS_n has many good properties. In this paper, we prove that the nature diagnosability of BS_n is 4n - 7 under the PMC model for n ≥ 4, the nature diagnosability of BS_n is n ≥ 4 under the MM* model for n ≥ 5 .
Subject: bubble-sort star graph; diagnosability; interconnection network
Identifier: http://hdl.handle.net/1959.13/1384378
Identifier: uon:32057
Identifier: ISSN:2394-3661
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format