Matches in SemOpenAlex for { <https://semopenalex.org/work/W3157148833> ?p ?o ?g. }
- W3157148833 endingPage "1661" @default.
- W3157148833 startingPage "1648" @default.
- W3157148833 abstract "Many recent studies shed light on the vulnerability of networks against large-scale natural disasters. The corresponding network failures, called regional failures, are manifested at failing multiple network elements that are physically close to each other. The recovery mechanisms of current backbone networks protect failures listed as Shared Risk Link Groups (SRLGs). We aim to design an algorithm for the routing engines, which can generate a reasonable list of SRLGs based on the limited geometric information available. As a first step towards this direction, in this paper, we propose a limited geographic information failure model for the network topology that enables efficient algorithms to compute the set of links that are expected to be close to each other. More precisely, we work with (1) relative node positions without knowing the real distances, (2) an area in the map defines the route of each physical cable, and (3) a regional failure is a circular disk with k=0,1, ... nodes in its interior. We describe an efficient algorithm for listing SRLGs based on our limited geographic information failure model and show that under realistic assumptions, the obtained list of SRLGs is short, having approximately 1.2 n and 2.2n elements for k=0 and k=1, respectively, where n is the number of nodes of the network." @default.
- W3157148833 created "2021-05-10" @default.
- W3157148833 creator A5019599591 @default.
- W3157148833 creator A5029594729 @default.
- W3157148833 creator A5062012037 @default.
- W3157148833 date "2021-08-01" @default.
- W3157148833 modified "2023-10-16" @default.
- W3157148833 title "Enumerating Maximal Shared Risk Link Groups of Circular Disk Failures Hitting <i>k</i> Nodes" @default.
- W3157148833 cites W1590160277 @default.
- W3157148833 cites W1967005434 @default.
- W3157148833 cites W1968540934 @default.
- W3157148833 cites W1976411719 @default.
- W3157148833 cites W1980156780 @default.
- W3157148833 cites W1983962689 @default.
- W3157148833 cites W1996857783 @default.
- W3157148833 cites W2004336806 @default.
- W3157148833 cites W2010333661 @default.
- W3157148833 cites W2036142165 @default.
- W3157148833 cites W2049776854 @default.
- W3157148833 cites W2070253598 @default.
- W3157148833 cites W2072919599 @default.
- W3157148833 cites W2076306446 @default.
- W3157148833 cites W2077296087 @default.
- W3157148833 cites W2097673516 @default.
- W3157148833 cites W2123672008 @default.
- W3157148833 cites W2133768407 @default.
- W3157148833 cites W2149989252 @default.
- W3157148833 cites W2502314257 @default.
- W3157148833 cites W2515669853 @default.
- W3157148833 cites W2519843781 @default.
- W3157148833 cites W2540002396 @default.
- W3157148833 cites W2582812869 @default.
- W3157148833 cites W2761156947 @default.
- W3157148833 cites W2792656544 @default.
- W3157148833 cites W2884677817 @default.
- W3157148833 cites W2944164015 @default.
- W3157148833 cites W3045006886 @default.
- W3157148833 cites W3049006048 @default.
- W3157148833 cites W3138908823 @default.
- W3157148833 cites W4300926135 @default.
- W3157148833 doi "https://doi.org/10.1109/tnet.2021.3070100" @default.
- W3157148833 hasPublicationYear "2021" @default.
- W3157148833 type Work @default.
- W3157148833 sameAs 3157148833 @default.
- W3157148833 citedByCount "3" @default.
- W3157148833 countsByYear W31571488332022 @default.
- W3157148833 countsByYear W31571488332023 @default.
- W3157148833 crossrefType "journal-article" @default.
- W3157148833 hasAuthorship W3157148833A5019599591 @default.
- W3157148833 hasAuthorship W3157148833A5029594729 @default.
- W3157148833 hasAuthorship W3157148833A5062012037 @default.
- W3157148833 hasConcept C11413529 @default.
- W3157148833 hasConcept C114614502 @default.
- W3157148833 hasConcept C120314980 @default.
- W3157148833 hasConcept C127413603 @default.
- W3157148833 hasConcept C177264268 @default.
- W3157148833 hasConcept C184720557 @default.
- W3157148833 hasConcept C199360897 @default.
- W3157148833 hasConcept C199845137 @default.
- W3157148833 hasConcept C2778753846 @default.
- W3157148833 hasConcept C31258907 @default.
- W3157148833 hasConcept C33923547 @default.
- W3157148833 hasConcept C38652104 @default.
- W3157148833 hasConcept C41008148 @default.
- W3157148833 hasConcept C62611344 @default.
- W3157148833 hasConcept C66938386 @default.
- W3157148833 hasConcept C74172769 @default.
- W3157148833 hasConcept C80444323 @default.
- W3157148833 hasConcept C95713431 @default.
- W3157148833 hasConceptScore W3157148833C11413529 @default.
- W3157148833 hasConceptScore W3157148833C114614502 @default.
- W3157148833 hasConceptScore W3157148833C120314980 @default.
- W3157148833 hasConceptScore W3157148833C127413603 @default.
- W3157148833 hasConceptScore W3157148833C177264268 @default.
- W3157148833 hasConceptScore W3157148833C184720557 @default.
- W3157148833 hasConceptScore W3157148833C199360897 @default.
- W3157148833 hasConceptScore W3157148833C199845137 @default.
- W3157148833 hasConceptScore W3157148833C2778753846 @default.
- W3157148833 hasConceptScore W3157148833C31258907 @default.
- W3157148833 hasConceptScore W3157148833C33923547 @default.
- W3157148833 hasConceptScore W3157148833C38652104 @default.
- W3157148833 hasConceptScore W3157148833C41008148 @default.
- W3157148833 hasConceptScore W3157148833C62611344 @default.
- W3157148833 hasConceptScore W3157148833C66938386 @default.
- W3157148833 hasConceptScore W3157148833C74172769 @default.
- W3157148833 hasConceptScore W3157148833C80444323 @default.
- W3157148833 hasConceptScore W3157148833C95713431 @default.
- W3157148833 hasFunder F4320336675 @default.
- W3157148833 hasIssue "4" @default.
- W3157148833 hasLocation W31571488331 @default.
- W3157148833 hasOpenAccess W3157148833 @default.
- W3157148833 hasPrimaryLocation W31571488331 @default.
- W3157148833 hasRelatedWork W1485627940 @default.
- W3157148833 hasRelatedWork W1856617497 @default.
- W3157148833 hasRelatedWork W2011794836 @default.
- W3157148833 hasRelatedWork W2025002027 @default.
- W3157148833 hasRelatedWork W2106109378 @default.
- W3157148833 hasRelatedWork W2154602463 @default.