Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction
Abstract
Multiprocessor systems are commonly deployed for big data analysis because of evolution in technologies such as cloud computing, IoT, social network and so on. Reliability evaluation is of significant importance for maintenance and improvement of fault tolerance for multiprocessor systems, and system-level diagnosis is a primary strategy to identify the faulty processors in the systems. In this paper, we first determine the -good-neighbor connectivity of the -dimensional Bicube-based multiprocessor system , a novel variant of hypercube. Besides, we establish the -good-neighbor diagnosability of the Bicube-based multiprocessor system under the PMC and MM* models.
Communicated by Ke Qiu
References
- 1. , A relationship between g-good-neighbor conditional diagnosability and g-good-neighbor connectivity in regular graphs, International Journal of Computer Mathematics 3(1) (2018) 47–52. Google Scholar
- 2. , On diagnosability of interconnection networks, International Journal of Unconventional Computing 13 (2018) 245–251. ISI, Google Scholar
- 3. , Diagnosability of interconnection networks: Past, present and future, International Journal of Parallel, Emergent and Distributed Systems (2019) 1–7. ISI, Google Scholar
- 4. , A general approach to deriving the g-good-neighbor conditional diagnosability of interconnection networks, Theoretical Computer Science 757 (2019) 56–67. Crossref, ISI, Google Scholar
- 5. , Fault diagnosability of data center networks, Theoretical Computer Science 776 (2019) 138–147. Crossref, ISI, Google Scholar
- 6. , Equal relation between g-good-neighbor diagnosability under the PMC model and g-good-neighbor diagnosability under the MM* model of a graph, Discrete Applied Mathematics 262 (2019) 96–103. Crossref, ISI, Google Scholar
- 7. , Conditional connectivity measures for large multiprocessor systems, IEEE Transactions on Computers 2(43) (1994) 218–222. Crossref, Google Scholar
- 8. , The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell, Theoretical Computer Science 766 (2019) 16–29. Crossref, ISI, Google Scholar
- 9. , The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model, Theoretical Computer Science 674 (2017) 53–59. Crossref, ISI, Google Scholar
- 10. , Reliability evaluation of generalized exchanged X-Cubes based on the condition of g-good-neighbor, Wireless Communications and Mobile Computing 4 (2020) 1–16. Google Scholar
- 11. , The Bicube: An interconnection of two hypercubes, International Journal of Computer Mathematics 92(1) (2015) 29–40. Crossref, ISI, Google Scholar
- 12. , Restricted connectivity and good-neighbor diagnosability of split-star networks, Theoretical Computer Science 824–825 (2020) 81–91. Crossref, ISI, Google Scholar
- 13. , The relationship between g-restricted connectivity and g-good-neighbor fault diagnosability of general regular networks, IEEE Transactions on Reliability 67(1) (2018) 285–296. Crossref, ISI, Google Scholar
- 14. , On exploiting priority relation graph for reliable multi-path communication in mobile social networks, Information Sciences 477 (2019) 490–507. Crossref, ISI, Google Scholar
- 15. , The g-good-neighbor conditional diagnosability of arrangement graphs, IEEE Transactions on Dependable and Secure Computing 15(3) (2018) 542–548. Crossref, ISI, Google Scholar
- 16. , Fault diagnosability of Bicube networks under the PMC diagnostic model, Theoretical Computer Science 851 (2021) 14–23. Crossref, ISI, Google Scholar
- 17. , On g-good-neighbor conditional connectivity and diagnosability of hierarchical star networks, Discrete Applied Mathematics 293 (2021) 95–113. Crossref, ISI, Google Scholar
- 18. , The g-good-neighbor conditional diagnosability of multiprocessor system based on half hypercube, International Journal of Computer Mathematics 3(3) (2018) 160–176. Google Scholar
- 19. , Comparison-based system-level fault diagnosis protocols for mobile ad-hoc networks: A survey, Journal of Network and Computer Applications 60 (2016) 68–81. Crossref, ISI, Google Scholar
- 20. , A comparison connection assignment for self-diagnosis of multiprocessor systems, in Symposium on Fault-tolerant Computing,
1981 . Google Scholar - 21. , The g-good-neighbor conditional diagnosability of hypercube under PMC model, Applied Mathmatics and Computation 218 (2012) 10406–10412. Crossref, ISI, Google Scholar
- 22. , On the connection assignment problem of diagnosable systems, IEEE Transactions on Electronic Computers EC-16(6) (1967) 848–854. Crossref, Google Scholar
- 23. , On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach, IEEE Transactions on Computers 41(11) (1992) 1386–1396. Crossref, ISI, Google Scholar
- 24. , The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM* model, Information Process Letter 116(9) (2016) 574–577. Crossref, ISI, Google Scholar
- 25. , On the g-good-neighbor connectivity of graphs, Theoretical Computer Science 804 (2020) 139–148. Crossref, ISI, Google Scholar
- 26. , The two-good-neighbor connectivity and diagnosability of the augmented three-ary n-cubes, The Computer Journal 63(1) (2020) 1–15. ISI, Google Scholar
- 27. , The g-good-neighbor conditional diagnosability of locally twisted cubes, Journal of the Operation Research Society 6(2) (2018) 333–347. Crossref, ISI, Google Scholar
- 28. , Combinatorial Theory in Networks (Science Press, Beijing, 2013). Google Scholar
- 29. , The g-good-neighbor diagnosability of (n, k)-star graphs, Theoretical Computer Science 659 (2017) 53–63. Crossref, ISI, Google Scholar
- 30. , A novel fault diagnosis mechanism for wireless sensor networks, Mathematical and Computer Modelling 54 (2011) 340–343. Crossref, Google Scholar
- 31. , The g-good-neighbor conditional diagnosability of enhanced hypercube under PMC model, International Journal of Parallel, Emergent and Distributed Systems 35 (2020) 29–41. Crossref, ISI, Google Scholar
- 32. , The g-good-neighbor conditional diagnosability of k-ary n-cubes under the PMC model and MM* model, IEEE Transactions on Parallel and Distributed Systems 26(4) (2015) 1165–1177. Crossref, ISI, Google Scholar


