<p>Interconnection networks are critical to high-performance computing systems, where reliability is a key metric for evaluating network efficiency. Connectivity and diagnosability, as two fundamental indicators, play a crucial role in characterizing network reliability. As extensions of classical metrics, <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\((r+1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-component connectivity and <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\((r+1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-component diagnosability provide a more refined assessment of system resilience and fault tolerance. In this paper, we establish the <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\((r+1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-component connectivity of the <i>n</i>-dimensional hierarchical cubic network <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq4.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\(HCN_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>H</mi> <mi>C</mi> <msub> <mi>N</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> as <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq5.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="266" /> </InlineMediaObject> <EquationSource Format="TEX">\(c\kappa _{r+1}(HCN_n)=-\frac{1}{2}r^2+(n+\frac{1}{2})r+1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>c</mi> <msub> <mi>κ</mi> <mrow> <mi>r</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>H</mi> <mi>C</mi> <msub> <mi>N</mi> <mi>n</mi> </msub> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mo>-</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <msup> <mi>r</mi> <mn>2</mn> </msup> <mo>+</mo> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>+</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <mo stretchy="false">)</mo> </mrow> <mi>r</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq6.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\ge 3\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>≥</mo> <mn>3</mn> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq7.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="103" /> </InlineMediaObject> <EquationSource Format="TEX">\(1\le r\le n-2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo>≤</mo> <mi>r</mi> <mo>≤</mo> <mi>n</mi> <mo>-</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation>, where <i>n</i> represents the dimension of <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq8.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\(HCN_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>H</mi> <mi>C</mi> <msub> <mi>N</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation>, and <i>r</i> denotes the number of components after node removals. Additionally, we determine the <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq9.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\((r+1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>r</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-component diagnosability of <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq10.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\(HCN_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>H</mi> <mi>C</mi> <msub> <mi>N</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> under the Preparata-Metze-Chien model (PMC model) and the generalized Maeng-Malek model (MM* model) as <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq11.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="294" /> </InlineMediaObject> <EquationSource Format="TEX">\(ct_{r+1}(HCN_n)=-\frac{1}{2}r^2+(n-\frac{1}{2})r+n+1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>c</mi> <msub> <mi>t</mi> <mrow> <mi>r</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>H</mi> <mi>C</mi> <msub> <mi>N</mi> <mi>n</mi> </msub> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mo>-</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <msup> <mi>r</mi> <mn>2</mn> </msup> <mo>+</mo> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>-</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <mo stretchy="false">)</mo> </mrow> <mi>r</mi> <mo>+</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq12.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\ge 3\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>≥</mo> <mn>3</mn> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq13.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="103" /> </InlineMediaObject> <EquationSource Format="TEX">\(1\le r\le n-2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo>≤</mo> <mi>r</mi> <mo>≤</mo> <mi>n</mi> <mo>-</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation>. Extensive simulations demonstrate that component connectivity consistently outperforms classical, conditional, and structural connectivity metrics, while component diagnosability significantly surpasses their corresponding diagnosability measures in <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq14.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\(HCN_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>H</mi> <mi>C</mi> <msub> <mi>N</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation>. Although our analysis focuses on the specific regular network <InlineEquation ID="IEq15"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11227_2025_7174_Article_IEq15.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\(HCN_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>H</mi> <mi>C</mi> <msub> <mi>N</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation>, the findings offer valuable insights and underscore the effectiveness of component-based connectivity and diagnosability for a broader class of cube-like networks.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Reliability of hierarchical cubic networks based on component fault pattern

  • Mengjie Lv,
  • Xuanli Liu,
  • Hui Dong,
  • Weibei Fan

摘要

Interconnection networks are critical to high-performance computing systems, where reliability is a key metric for evaluating network efficiency. Connectivity and diagnosability, as two fundamental indicators, play a crucial role in characterizing network reliability. As extensions of classical metrics, \((r+1)\) ( r + 1 ) -component connectivity and \((r+1)\) ( r + 1 ) -component diagnosability provide a more refined assessment of system resilience and fault tolerance. In this paper, we establish the \((r+1)\) ( r + 1 ) -component connectivity of the n-dimensional hierarchical cubic network \(HCN_n\) H C N n as \(c\kappa _{r+1}(HCN_n)=-\frac{1}{2}r^2+(n+\frac{1}{2})r+1\) c κ r + 1 ( H C N n ) = - 1 2 r 2 + ( n + 1 2 ) r + 1 for \(n\ge 3\) n 3 and \(1\le r\le n-2\) 1 r n - 2 , where n represents the dimension of \(HCN_n\) H C N n , and r denotes the number of components after node removals. Additionally, we determine the \((r+1)\) ( r + 1 ) -component diagnosability of \(HCN_n\) H C N n under the Preparata-Metze-Chien model (PMC model) and the generalized Maeng-Malek model (MM* model) as \(ct_{r+1}(HCN_n)=-\frac{1}{2}r^2+(n-\frac{1}{2})r+n+1\) c t r + 1 ( H C N n ) = - 1 2 r 2 + ( n - 1 2 ) r + n + 1 for \(n\ge 3\) n 3 and \(1\le r\le n-2\) 1 r n - 2 . Extensive simulations demonstrate that component connectivity consistently outperforms classical, conditional, and structural connectivity metrics, while component diagnosability significantly surpasses their corresponding diagnosability measures in \(HCN_n\) H C N n . Although our analysis focuses on the specific regular network \(HCN_n\) H C N n , the findings offer valuable insights and underscore the effectiveness of component-based connectivity and diagnosability for a broader class of cube-like networks.