Publications
Sort:
Open Access Research Article Issue
Structure connectivity and substructure connectivity of data center network
AIMS Mathematics 2023, 8(4): 9877-9889
Published: 15 April 2023
Abstract PDF (405.7 KB) Collect
Downloads:1

The structure connectivity κ ( G ; H ) and substructure connectivity κ s ( G ; H ) are important indicators to measure interconnection network's fault tolerance and reliability. The data center network, denoted by D k , n , have been proposed for data centers as a server-centric interconnection network structure, which can support millions of servers with high network capacity by only using commodity switches. In this paper, we obtain κ ( D k , n ; S m ) and κ s ( D k , n ; S m ) when k 2, n 4 and 1 m n + k 2. Furthermore, we obtain both κ ( D k , n ; S 23 ) and κ s ( D k , n ; S 23 ) for k 8 and n 8.

Open Access Research Article Issue
Partial domination of network modelling
AIMS Mathematics 2023, 8(10): 24225-24232
Published: 15 October 2023
Abstract PDF (415.5 KB) Collect
Downloads:2

Partial domination was proposed in 2017 on the basis of domination theory, which has good practical application background in communication network. Let G = ( V , E ) be a graph and F be a family of graphs, a subset S V is called an F -isolating set of G if G [ V N G [ S ] ] does not contain F as a subgraph for all F F . The subset S is called an isolating set of G if F = { K 2 } and G [ V N G [ S ] ] does not contain K 2 as a subgraph. The isolation number of G is the minimum cardinality of an isolating set of G, denoted by ι ( G ). The hypercube network and n-star network are the basic models for network systems, and many more complex network structures can be built from them. In this study, we obtain the sharp bounds of the isolation numbers of the hypercube network and n-star network.

Open Access Research Article Issue
The g-extra H-structure connectivity and g-extra H-substructure connectivity of hypercubes
AIMS Mathematics 2023, 8(10): 24848-24861
Published: 15 October 2023
Abstract PDF (634.2 KB) Collect
Downloads:3

At present, the reliability of interconnection networks of multiprocessing systems has become a hot topic of research concern for parallel computer systems. Conditional connectivity is an important parameter to measure the reliability of an interconnected network. In reality, the failure of one node will inevitably have a negative impact on the surrounding nodes. Often it is the specific structures that fail in an interconnected network. Therefore, we propose two novel kinds of connectivity, called g-extra H-structure connectivity and g-extra H-substructure connectivity, to go for a more accurate measure of the reliability of the network. Hypercube network is the most dominant interconnection network topology used by computer systems today, for example, the famous parallel computing systems Cray T 3 D, Cray T 3 E, I B M Blue Gene, etc. are built with it as the interconnection network topology. In this paper, we obtain the results of the g-extra H-structure connectivity and the g-extra H-substructure connectivity of the hypercubes when the specific structure is P k and g = 1.

Total 3