Diagnosability of arrangement graphs with missing edges under the MM* model. Issue 1 (2nd January 2020)

• Record Type: Journal Article
• Authors: Wang, Shiying; Ma, Xiaolei
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 35:Issue 1(2020)
• Page Start: 69
• Page End: 80
• Publication Date: 2020-01-02
• Subjects: Interconnection network -- Local diagnosability -- MM* model -- arrangement graph; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2019.1600688
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : Diagnosability is an important parameter to measure the fault tolerance of interconnection networks. Arrangement graph A n, k is a generalisation of the star graphs, yet it is more flexible in its size than the star graphs. In this paper, we study the local diagnosability of A n, k, and show that it has the strong local diagnosability property even if there exist ( k − 1 ) ( n − k ) − 1 missing edges in it under the MM* model, and the result is optimal with respect to the number of missing edges. GRAPHICAL ABSTRACT: