View in EDS PDF Full Text

Exact Strong Radius and Diameter of 3-Dimensional Grid Networks.

Saved in:
Bibliographic Details
Title: Exact Strong Radius and Diameter of 3-Dimensional Grid Networks.
Authors: Zhou, Shikun1 shikunzhou@163.com, Li, Feng2 li2006369@126.com
Source: Engineering Letters. Jul2026, Vol. 34 Issue 7, p2888-2896. 9p.
Subjects: Mesh networks, Network performance, Algorithms, Routing systems
Abstract: Building efficient strongly connected directed paths in three-dimensional (3D) grid networks is foundational for minimizing communication latencies and ensuring deterministic data routing in large-scale interconnected systems. This paper explores how to orient these networks to achieve the shortest possible distances across the entire structure. We first establish tight theoretical lower bounds for two key metrics: the minimum achievable worst-case strong distance from an optimal center to all nodes (orientable strong radius) and the minimum achievable worst-case strong distance between any pair of nodes (orientable strong diameter). To reach these limits, we propose two structured methods. The first algorithm, termed Convergent-Divergent Orientation, coordinates coordinate-driven flows to enhance reachability from the network center. The second algorithm, the Layer-Flip Checkerboard Orientation, removes unnecessary detours to shrink the overall network travel distance to its absolute physical limit. By replacing unpredictable random paths with our structured design, we eliminate performance spikes and hidden efficiency losses. This provides a reliable and scalable solution for high-performance 3D interconnected systems. [ABSTRACT FROM AUTHOR]
Copyright of Engineering Letters is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 195088790
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Exact Strong Radius and Diameter of 3-Dimensional Grid Networks.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Zhou%2C+Shikun%22">Zhou, Shikun</searchLink><relatesTo>1</relatesTo><i> shikunzhou@163.com</i><br /><searchLink fieldCode="AR" term="%22Li%2C+Feng%22">Li, Feng</searchLink><relatesTo>2</relatesTo><i> li2006369@126.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Engineering+Letters%22">Engineering Letters</searchLink>. Jul2026, Vol. 34 Issue 7, p2888-2896. 9p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Mesh+networks%22">Mesh networks</searchLink><br /><searchLink fieldCode="DE" term="%22Network+performance%22">Network performance</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Routing+systems%22">Routing systems</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Building efficient strongly connected directed paths in three-dimensional (3D) grid networks is foundational for minimizing communication latencies and ensuring deterministic data routing in large-scale interconnected systems. This paper explores how to orient these networks to achieve the shortest possible distances across the entire structure. We first establish tight theoretical lower bounds for two key metrics: the minimum achievable worst-case strong distance from an optimal center to all nodes (orientable strong radius) and the minimum achievable worst-case strong distance between any pair of nodes (orientable strong diameter). To reach these limits, we propose two structured methods. The first algorithm, termed Convergent-Divergent Orientation, coordinates coordinate-driven flows to enhance reachability from the network center. The second algorithm, the Layer-Flip Checkerboard Orientation, removes unnecessary detours to shrink the overall network travel distance to its absolute physical limit. By replacing unpredictable random paths with our structured design, we eliminate performance spikes and hidden efficiency losses. This provides a reliable and scalable solution for high-performance 3D interconnected systems. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Engineering Letters is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=195088790
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 9
        StartPage: 2888
    Subjects:
      – SubjectFull: Mesh networks
        Type: general
      – SubjectFull: Network performance
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Routing systems
        Type: general
    Titles:
      – TitleFull: Exact Strong Radius and Diameter of 3-Dimensional Grid Networks.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Zhou, Shikun
      – PersonEntity:
          Name:
            NameFull: Li, Feng
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: Jul2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 1816093X
          Numbering:
            – Type: volume
              Value: 34
            – Type: issue
              Value: 7
          Titles:
            – TitleFull: Engineering Letters
              Type: main
ResultId 1