World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction

    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 g-good-neighbor connectivity of the n-dimensional Bicube-based multiprocessor system BQn, a novel variant of hypercube. Besides, we establish the g-good-neighbor diagnosability of the Bicube-based multiprocessor system BQn under the PMC and MM* models.

    Communicated by Ke Qiu

    References

    • 1. D. Cheng, 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. E. Cheng, K. Qiu and Z. Shen, On diagnosability of interconnection networks, International Journal of Unconventional Computing 13 (2018) 245–251. ISIGoogle Scholar
    • 3. E. Cheng, K. Qiu and Z. Shen, Diagnosability of interconnection networks: Past, present and future, International Journal of Parallel, Emergent and Distributed Systems (2019) 1–7. ISIGoogle Scholar
    • 4. E. Cheng, K. Qiu and Z. Shen, A general approach to deriving the g-good-neighbor conditional diagnosability of interconnection networks, Theoretical Computer Science 757 (2019) 56–67. Crossref, ISIGoogle Scholar
    • 5. M.-M. Gu, R.-X. Hao and S. Zhou, Fault diagnosability of data center networks, Theoretical Computer Science 776 (2019) 138–147. Crossref, ISIGoogle Scholar
    • 6. X. Hu, W. Yang, Y. Tian and J. Meng, 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, ISIGoogle Scholar
    • 7. S. Latifi, M. Hegde and M. Naraghi-Pour, Conditional connectivity measures for large multiprocessor systems, IEEE Transactions on Computers 2(43) (1994) 218–222. CrossrefGoogle Scholar
    • 8. X. Li, J. Fan, C.-K. Lin, B. Cheng and X. Jia, The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell, Theoretical Computer Science 766 (2019) 16–29. Crossref, ISIGoogle Scholar
    • 9. D. Li and M. Lu, The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model, Theoretical Computer Science 674 (2017) 53–59. Crossref, ISIGoogle Scholar
    • 10. X. Li et al., 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. H.-S. Lim, J.-H. Park and H.-C. Kim, The Bicube: An interconnection of two hypercubes, International Journal of Computer Mathematics 92(1) (2015) 29–40. Crossref, ISIGoogle Scholar
    • 12. L. Lin, Y. Huang, X. Wang and L. Xu, Restricted connectivity and good-neighbor diagnosability of split-star networks, Theoretical Computer Science 824–825 (2020) 81–91. Crossref, ISIGoogle Scholar
    • 13. L. Lin, S.-Y. Hsieh, R. Chen, L. Xu and C.-W. Lee, 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, ISIGoogle Scholar
    • 14. L. Lin, L. Xu, Y. Huang, Y. Xiang and X. J. He, On exploiting priority relation graph for reliable multi-path communication in mobile social networks, Information Sciences 477 (2019) 490–507. Crossref, ISIGoogle Scholar
    • 15. L. Lin, L. Xu, D. Wang and S. Zhou, The g-good-neighbor conditional diagnosability of arrangement graphs, IEEE Transactions on Dependable and Secure Computing 15(3) (2018) 542–548. Crossref, ISIGoogle Scholar
    • 16. J. Liu, S. Zhou, Z. Gu and D. Wang, Fault diagnosability of Bicube networks under the PMC diagnostic model, Theoretical Computer Science 851 (2021) 14–23. Crossref, ISIGoogle Scholar
    • 17. A. Liu, J. Yuan, S. Wang and J. Li, On g-good-neighbor conditional connectivity and diagnosability of hierarchical star networks, Discrete Applied Mathematics 293 (2021) 95–113. Crossref, ISIGoogle Scholar
    • 18. M. Lv, S. Zhou, X. Sun, G. Lian and G. Chen, 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. H. Jarrah, N. I. Sarkar and J. Gutierrez, 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, ISIGoogle Scholar
    • 20. J. Maeng and M. Malek, A comparison connection assignment for self-diagnosis of multiprocessor systems, in Symposium on Fault-tolerant Computing, 1981. Google Scholar
    • 21. S.-L. Peng, C.-K. Lin, J. J. M. Tan and L.-H. Hsu, The g-good-neighbor conditional diagnosability of hypercube under PMC model, Applied Mathmatics and Computation 218 (2012) 10406–10412. Crossref, ISIGoogle Scholar
    • 22. F. P. Preparata, G. Metze and R. T. Chien, On the connection assignment problem of diagnosable systems, IEEE Transactions on Electronic Computers EC-16(6) (1967) 848–854. CrossrefGoogle Scholar
    • 23. A. Sengupta and A. T. Dahbura, On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach, IEEE Transactions on Computers 41(11) (1992) 1386–1396. Crossref, ISIGoogle Scholar
    • 24. S. Wang and W. Han, The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM* model, Information Process Letter 116(9) (2016) 574–577. Crossref, ISIGoogle Scholar
    • 25. Z. Wang, Y. Mao, S.-Y. Hsieh and J. Wu, On the g-good-neighbor connectivity of graphs, Theoretical Computer Science 804 (2020) 139–148. Crossref, ISIGoogle Scholar
    • 26. S. Wang and N. Zhao, The two-good-neighbor connectivity and diagnosability of the augmented three-ary n-cubes, The Computer Journal 63(1) (2020) 1–15. ISIGoogle Scholar
    • 27. Y. Wei and M. Xu, The g-good-neighbor conditional diagnosability of locally twisted cubes, Journal of the Operation Research Society 6(2) (2018) 333–347. Crossref, ISIGoogle Scholar
    • 28. J.-M. Xu, Combinatorial Theory in Networks (Science Press, Beijing, 2013). Google Scholar
    • 29. X. Xu, X. Li, S. Zhou, R. Hao and M. Gu, The g-good-neighbor diagnosability of (n, k)-star graphs, Theoretical Computer Science 659 (2017) 53–63. Crossref, ISIGoogle Scholar
    • 30. Z. You, X. Zhao, H. Wan, W. N. N. Hung, Y. Wang and M. Gu, A novel fault diagnosis mechanism for wireless sensor networks, Mathematical and Computer Modelling 54 (2011) 340–343. CrossrefGoogle Scholar
    • 31. H. Yu, Y. Huang, L. Lin, J. Li and R. Chen, 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, ISIGoogle Scholar
    • 32. J. Yuan, A. Liu, X. Ma, X. Liu, X. Qin and J. Zhang, 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, ISIGoogle Scholar