Matches in SemOpenAlex for { <https://semopenalex.org/work/W3027335499> ?p ?o ?g. }
- W3027335499 endingPage "530" @default.
- W3027335499 startingPage "516" @default.
- W3027335499 abstract "Kwong et al. (2011) proposed a reactive routing scheme using the multi-paths technique for integrating two mechanisms of route discovery and route maintenance in intra-domain IP networks. They further defined a route to be a protection routing if there is a loop-free alternate path for packet forwarding when a single failed component (including link or node) occurs. Later on, Tapolcai (2013) showed that a network possessing two completely independent spanning trees (CISTs for short) suffices to configure a protection routing. A set of k(⩾2) spanning trees in a network is called CISTs if they are pairwise edge-disjoint and inner-node-disjoint. Particularly, if k=2, such a set of CISTs is called a dual-CIST. In the early stage, Hasunuma (2002) already pointed out that the problem of determining whether there exists a dual-CIST in a graph is NP-complete. In this paper, we investigate how to construct CISTs in a kind of hypercube-variant networks, called crossed cubes, and obtain the following results: 1) We develop a tree searching algorithm to find three CISTs of the crossed cube CQ6, and then extend the result to the high-dimensional crossed cube CQn for n⩾7 by induction. 2) We demonstrate that protection routing is also suitable for relatively large (static) network topologies with scalability, such as interconnection networks with recursive structure. 3) We configure a routing scheme called secure-protection routing as an application of CISTs in crossed cubes such that the routing is not only protected but also secure (i.e., no other node except the destination in the network can receive the complete message). 4) We provide simulation results to show the performance evaluation of the proposed routing." @default.
- W3027335499 created "2020-05-29" @default.
- W3027335499 creator A5020140183 @default.
- W3027335499 creator A5034749742 @default.
- W3027335499 creator A5041681790 @default.
- W3027335499 creator A5050632367 @default.
- W3027335499 date "2020-12-01" @default.
- W3027335499 modified "2023-09-24" @default.
- W3027335499 title "Three completely independent spanning trees of crossed cubes with application to secure-protection routing" @default.
- W3027335499 cites W1480721107 @default.
- W3027335499 cites W1963897549 @default.
- W3027335499 cites W1967548269 @default.
- W3027335499 cites W1977370680 @default.
- W3027335499 cites W1984099160 @default.
- W3027335499 cites W1984188070 @default.
- W3027335499 cites W1988088476 @default.
- W3027335499 cites W1997778928 @default.
- W3027335499 cites W1999465177 @default.
- W3027335499 cites W2007726983 @default.
- W3027335499 cites W2022070194 @default.
- W3027335499 cites W2046433682 @default.
- W3027335499 cites W2052882295 @default.
- W3027335499 cites W2077515067 @default.
- W3027335499 cites W2102258543 @default.
- W3027335499 cites W2130401388 @default.
- W3027335499 cites W2142730954 @default.
- W3027335499 cites W2156095544 @default.
- W3027335499 cites W2159421784 @default.
- W3027335499 cites W2162483260 @default.
- W3027335499 cites W2162784824 @default.
- W3027335499 cites W2170222571 @default.
- W3027335499 cites W2172652468 @default.
- W3027335499 cites W2181717997 @default.
- W3027335499 cites W2418021936 @default.
- W3027335499 cites W2437037494 @default.
- W3027335499 cites W2517622740 @default.
- W3027335499 cites W2567500060 @default.
- W3027335499 cites W2581481049 @default.
- W3027335499 cites W2751150549 @default.
- W3027335499 cites W2768882932 @default.
- W3027335499 cites W2793903334 @default.
- W3027335499 cites W2959466862 @default.
- W3027335499 cites W2962923546 @default.
- W3027335499 cites W2972042994 @default.
- W3027335499 doi "https://doi.org/10.1016/j.ins.2020.05.048" @default.
- W3027335499 hasPublicationYear "2020" @default.
- W3027335499 type Work @default.
- W3027335499 sameAs 3027335499 @default.
- W3027335499 citedByCount "13" @default.
- W3027335499 countsByYear W30273354992021 @default.
- W3027335499 countsByYear W30273354992022 @default.
- W3027335499 countsByYear W30273354992023 @default.
- W3027335499 crossrefType "journal-article" @default.
- W3027335499 hasAuthorship W3027335499A5020140183 @default.
- W3027335499 hasAuthorship W3027335499A5034749742 @default.
- W3027335499 hasAuthorship W3027335499A5041681790 @default.
- W3027335499 hasAuthorship W3027335499A5050632367 @default.
- W3027335499 hasConcept C104954878 @default.
- W3027335499 hasConcept C114614502 @default.
- W3027335499 hasConcept C120314980 @default.
- W3027335499 hasConcept C184896649 @default.
- W3027335499 hasConcept C204948658 @default.
- W3027335499 hasConcept C31258907 @default.
- W3027335499 hasConcept C33923547 @default.
- W3027335499 hasConcept C41008148 @default.
- W3027335499 hasConcept C48044578 @default.
- W3027335499 hasConcept C64331007 @default.
- W3027335499 hasConcept C74172769 @default.
- W3027335499 hasConcept C77088390 @default.
- W3027335499 hasConceptScore W3027335499C104954878 @default.
- W3027335499 hasConceptScore W3027335499C114614502 @default.
- W3027335499 hasConceptScore W3027335499C120314980 @default.
- W3027335499 hasConceptScore W3027335499C184896649 @default.
- W3027335499 hasConceptScore W3027335499C204948658 @default.
- W3027335499 hasConceptScore W3027335499C31258907 @default.
- W3027335499 hasConceptScore W3027335499C33923547 @default.
- W3027335499 hasConceptScore W3027335499C41008148 @default.
- W3027335499 hasConceptScore W3027335499C48044578 @default.
- W3027335499 hasConceptScore W3027335499C64331007 @default.
- W3027335499 hasConceptScore W3027335499C74172769 @default.
- W3027335499 hasConceptScore W3027335499C77088390 @default.
- W3027335499 hasLocation W30273354991 @default.
- W3027335499 hasOpenAccess W3027335499 @default.
- W3027335499 hasPrimaryLocation W30273354991 @default.
- W3027335499 hasRelatedWork W1552862612 @default.
- W3027335499 hasRelatedWork W1781241725 @default.
- W3027335499 hasRelatedWork W2009284458 @default.
- W3027335499 hasRelatedWork W2119812560 @default.
- W3027335499 hasRelatedWork W2169659341 @default.
- W3027335499 hasRelatedWork W2348967038 @default.
- W3027335499 hasRelatedWork W2356045539 @default.
- W3027335499 hasRelatedWork W2372670335 @default.
- W3027335499 hasRelatedWork W2379771369 @default.
- W3027335499 hasRelatedWork W1560009567 @default.
- W3027335499 hasVolume "541" @default.
- W3027335499 isParatext "false" @default.
- W3027335499 isRetracted "false" @default.
- W3027335499 magId "3027335499" @default.