Matches in SemOpenAlex for { <https://semopenalex.org/work/W2505440330> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2505440330 endingPage "73" @default.
- W2505440330 startingPage "47" @default.
- W2505440330 abstract "The problem of preventing deadlocks and livelocks in computer communication networks with wormhole routing is considered. The method to prevent deadlocks is to prohibit certain turns (i.e., the use of certain pairs of connected edges) in the routing process, in such a way that eliminates all cycles in the graph. A new algorithm that constructs a minimal (irreducible) set of turns that breaks all cycles and preserves connectivity of the graph is proposed and analyzed. The algorithm is tree-free and is considerably simpler than earlier cycle-breaking algorithms. The properties of the algorithm are proven, and lower and upper bounds for minimum cardinalities of cycle-breaking connectivity preserving sets for graphs of general topology, as well as for planar graphs, are presented. In particular, the algorithm guarantees that not more than 1/3 of all turns in the network become prohibited. Experimental results are presented on the fraction of prohibited turns, the distance dilation, as well as on the message delivery times and saturation loads for the proposed algorithm in comparison with known tree-based algorithms. The proposed algorithm outperforms the tree-based algorithms in all characteristics that were considered." @default.
- W2505440330 created "2016-08-23" @default.
- W2505440330 creator A5010084548 @default.
- W2505440330 creator A5018275631 @default.
- W2505440330 creator A5077250710 @default.
- W2505440330 date "2013-01-01" @default.
- W2505440330 modified "2023-10-18" @default.
- W2505440330 title "Deadlock Prevention with Wormhole Routing" @default.
- W2505440330 cites W1499249982 @default.
- W2505440330 cites W1530716198 @default.
- W2505440330 cites W1984520032 @default.
- W2505440330 cites W1994221466 @default.
- W2505440330 cites W2008041840 @default.
- W2505440330 cites W2017932955 @default.
- W2505440330 cites W2025881499 @default.
- W2505440330 cites W2027173239 @default.
- W2505440330 cites W2046940417 @default.
- W2505440330 cites W2091657506 @default.
- W2505440330 cites W2096492677 @default.
- W2505440330 cites W2106038398 @default.
- W2505440330 cites W2106130641 @default.
- W2505440330 cites W2114053923 @default.
- W2505440330 cites W2114728910 @default.
- W2505440330 cites W2119677481 @default.
- W2505440330 cites W2123512296 @default.
- W2505440330 cites W2124552466 @default.
- W2505440330 cites W2133227414 @default.
- W2505440330 cites W2140855716 @default.
- W2505440330 cites W2142007322 @default.
- W2505440330 cites W2148323349 @default.
- W2505440330 cites W2154323564 @default.
- W2505440330 cites W2155484437 @default.
- W2505440330 cites W2156864916 @default.
- W2505440330 cites W2157189792 @default.
- W2505440330 cites W2159687416 @default.
- W2505440330 cites W2161755212 @default.
- W2505440330 cites W2167935944 @default.
- W2505440330 cites W2168324245 @default.
- W2505440330 cites W2171736767 @default.
- W2505440330 cites W2534951995 @default.
- W2505440330 cites W3145922515 @default.
- W2505440330 cites W4230231223 @default.
- W2505440330 cites W4245160202 @default.
- W2505440330 cites W51584310 @default.
- W2505440330 doi "https://doi.org/10.4018/978-1-4666-2533-4.ch003" @default.
- W2505440330 hasPublicationYear "2013" @default.
- W2505440330 type Work @default.
- W2505440330 sameAs 2505440330 @default.
- W2505440330 citedByCount "1" @default.
- W2505440330 countsByYear W25054403302019 @default.
- W2505440330 crossrefType "book-chapter" @default.
- W2505440330 hasAuthorship W2505440330A5010084548 @default.
- W2505440330 hasAuthorship W2505440330A5018275631 @default.
- W2505440330 hasAuthorship W2505440330A5077250710 @default.
- W2505440330 hasConcept C104954878 @default.
- W2505440330 hasConcept C113174947 @default.
- W2505440330 hasConcept C11413529 @default.
- W2505440330 hasConcept C114614502 @default.
- W2505440330 hasConcept C184720557 @default.
- W2505440330 hasConcept C2984173633 @default.
- W2505440330 hasConcept C31258907 @default.
- W2505440330 hasConcept C33923547 @default.
- W2505440330 hasConcept C41008148 @default.
- W2505440330 hasConcept C74172769 @default.
- W2505440330 hasConceptScore W2505440330C104954878 @default.
- W2505440330 hasConceptScore W2505440330C113174947 @default.
- W2505440330 hasConceptScore W2505440330C11413529 @default.
- W2505440330 hasConceptScore W2505440330C114614502 @default.
- W2505440330 hasConceptScore W2505440330C184720557 @default.
- W2505440330 hasConceptScore W2505440330C2984173633 @default.
- W2505440330 hasConceptScore W2505440330C31258907 @default.
- W2505440330 hasConceptScore W2505440330C33923547 @default.
- W2505440330 hasConceptScore W2505440330C41008148 @default.
- W2505440330 hasConceptScore W2505440330C74172769 @default.
- W2505440330 hasLocation W25054403301 @default.
- W2505440330 hasOpenAccess W2505440330 @default.
- W2505440330 hasPrimaryLocation W25054403301 @default.
- W2505440330 hasRelatedWork W1546864339 @default.
- W2505440330 hasRelatedWork W2052947996 @default.
- W2505440330 hasRelatedWork W2367059000 @default.
- W2505440330 hasRelatedWork W2369318675 @default.
- W2505440330 hasRelatedWork W2382441470 @default.
- W2505440330 hasRelatedWork W2757484196 @default.
- W2505440330 hasRelatedWork W2786592969 @default.
- W2505440330 hasRelatedWork W2925451740 @default.
- W2505440330 hasRelatedWork W2994416637 @default.
- W2505440330 hasRelatedWork W2583839854 @default.
- W2505440330 isParatext "false" @default.
- W2505440330 isRetracted "false" @default.
- W2505440330 magId "2505440330" @default.
- W2505440330 workType "book-chapter" @default.