Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149378300> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2149378300 endingPage "68" @default.
- W2149378300 startingPage "63" @default.
- W2149378300 abstract "Conventional approaches to network reliability analysis are based on either connectivity or capacity. This paper proposes an alternative method which seeks to identify those links or nodes whose failure would impair network performance the most. It is assumed that all links have two costs, a normal cost and a failed cost, both of which can be traffic-dependent. A 2-player, noncooperative, zero-sum game is envisaged between a router, seeking a least-cost path, and a virtual network tester, seeking to maximize trip-cost by failing 1 link. At the mixed strategy Nash equilibrium, link-use probabilities are optimal for the router, and link-failure probabilities are optimal for the tester. Finding the equilibrium involves solving a maximin programming problem. When link costs are fixed (not traffic-dependent), the maximin problem can be recast as a linear programming problem. Two forms of the linear programming problem are presented, one requiring path enumeration, and the other not. The interpretation of the primal and dual variables is elucidated by two propositions. Where link costs are traffic-dependent (e.g., where queuing is a feature), the mixed strategy Nash equilibrium can be found by the VISA (method of successive averages). A numerical example illustrates the approach on a stochastic network with queuing. While the example relates to single commodity e.g., where there are multiple origins and destinations." @default.
- W2149378300 created "2016-06-24" @default.
- W2149378300 creator A5057211823 @default.
- W2149378300 date "2003-03-01" @default.
- W2149378300 modified "2023-09-27" @default.
- W2149378300 title "The use of game theory to measure the vulnerability of stochastic networks" @default.
- W2149378300 cites W2097694057 @default.
- W2149378300 cites W2100571279 @default.
- W2149378300 cites W2127039374 @default.
- W2149378300 cites W2149456187 @default.
- W2149378300 cites W2158880554 @default.
- W2149378300 cites W4234761190 @default.
- W2149378300 cites W2112872727 @default.
- W2149378300 doi "https://doi.org/10.1109/tr.2002.808062" @default.
- W2149378300 hasPublicationYear "2003" @default.
- W2149378300 type Work @default.
- W2149378300 sameAs 2149378300 @default.
- W2149378300 citedByCount "85" @default.
- W2149378300 countsByYear W21493783002012 @default.
- W2149378300 countsByYear W21493783002013 @default.
- W2149378300 countsByYear W21493783002014 @default.
- W2149378300 countsByYear W21493783002015 @default.
- W2149378300 countsByYear W21493783002016 @default.
- W2149378300 countsByYear W21493783002017 @default.
- W2149378300 countsByYear W21493783002018 @default.
- W2149378300 countsByYear W21493783002019 @default.
- W2149378300 countsByYear W21493783002020 @default.
- W2149378300 countsByYear W21493783002021 @default.
- W2149378300 countsByYear W21493783002022 @default.
- W2149378300 countsByYear W21493783002023 @default.
- W2149378300 crossrefType "journal-article" @default.
- W2149378300 hasAuthorship W2149378300A5057211823 @default.
- W2149378300 hasConcept C105795698 @default.
- W2149378300 hasConcept C124101348 @default.
- W2149378300 hasConcept C144237770 @default.
- W2149378300 hasConcept C149782125 @default.
- W2149378300 hasConcept C163164238 @default.
- W2149378300 hasConcept C177142836 @default.
- W2149378300 hasConcept C201729545 @default.
- W2149378300 hasConcept C2780009758 @default.
- W2149378300 hasConcept C33923547 @default.
- W2149378300 hasConcept C38652104 @default.
- W2149378300 hasConcept C41008148 @default.
- W2149378300 hasConcept C8272713 @default.
- W2149378300 hasConcept C95713431 @default.
- W2149378300 hasConceptScore W2149378300C105795698 @default.
- W2149378300 hasConceptScore W2149378300C124101348 @default.
- W2149378300 hasConceptScore W2149378300C144237770 @default.
- W2149378300 hasConceptScore W2149378300C149782125 @default.
- W2149378300 hasConceptScore W2149378300C163164238 @default.
- W2149378300 hasConceptScore W2149378300C177142836 @default.
- W2149378300 hasConceptScore W2149378300C201729545 @default.
- W2149378300 hasConceptScore W2149378300C2780009758 @default.
- W2149378300 hasConceptScore W2149378300C33923547 @default.
- W2149378300 hasConceptScore W2149378300C38652104 @default.
- W2149378300 hasConceptScore W2149378300C41008148 @default.
- W2149378300 hasConceptScore W2149378300C8272713 @default.
- W2149378300 hasConceptScore W2149378300C95713431 @default.
- W2149378300 hasIssue "1" @default.
- W2149378300 hasLocation W21493783001 @default.
- W2149378300 hasOpenAccess W2149378300 @default.
- W2149378300 hasPrimaryLocation W21493783001 @default.
- W2149378300 hasRelatedWork W1992163107 @default.
- W2149378300 hasRelatedWork W2144442955 @default.
- W2149378300 hasRelatedWork W2149378300 @default.
- W2149378300 hasRelatedWork W2379513284 @default.
- W2149378300 hasRelatedWork W2422371469 @default.
- W2149378300 hasRelatedWork W2605158125 @default.
- W2149378300 hasRelatedWork W2952782337 @default.
- W2149378300 hasRelatedWork W3043507675 @default.
- W2149378300 hasRelatedWork W4240046694 @default.
- W2149378300 hasRelatedWork W4295181103 @default.
- W2149378300 hasVolume "52" @default.
- W2149378300 isParatext "false" @default.
- W2149378300 isRetracted "false" @default.
- W2149378300 magId "2149378300" @default.
- W2149378300 workType "article" @default.