Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981571779> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1981571779 endingPage "274" @default.
- W1981571779 startingPage "267" @default.
- W1981571779 abstract "Most of the past research on the problem of deadlock avoidance for sequential complex resource allocation systems (RAS) has acknowledged the fact that the maximally permissive deadlock avoidance policy (DAP) possesses super-polynomial complexity for most RAS classes, and it has resorted to solutions that trade off maximal permissiveness for computational tractability. In this work, we seek the effective implementation of the maximally permissive DAP for a broad spectrum of RAS, by distinguishing between the off-line and the on-line computation that is required for the specification of this policy, and developing a representation of the derived result that will require minimal on-line computation. The particular representation that we adopt is that of a compact classifier that will effect the underlying dichotomy of the reachable state space into safe and unsafe subspaces. Through a series of reductions of the posed classification problem, we are also able to attain extensive reductions in the computational complexity of the off-line task of the construction of the sought classifier. A series of computational experiments demonstrate the efficacy of the proposed approach and establish its ability to provide tractable implementations of the maximally permissive DAP for problem instances significantly beyond the capacity of any other approach currently available in the literature." @default.
- W1981571779 created "2016-06-24" @default.
- W1981571779 creator A5008675858 @default.
- W1981571779 creator A5009121120 @default.
- W1981571779 creator A5027585653 @default.
- W1981571779 creator A5049151543 @default.
- W1981571779 date "2010-01-01" @default.
- W1981571779 modified "2023-10-16" @default.
- W1981571779 title "Optimal deadlock avoidance for complex resource allocation systems through classification theory" @default.
- W1981571779 cites W1996109622 @default.
- W1981571779 cites W2041329792 @default.
- W1981571779 cites W2059057465 @default.
- W1981571779 cites W2102530902 @default.
- W1981571779 cites W2110169180 @default.
- W1981571779 cites W2156472570 @default.
- W1981571779 doi "https://doi.org/10.3182/20100830-3-de-4013.00045" @default.
- W1981571779 hasPublicationYear "2010" @default.
- W1981571779 type Work @default.
- W1981571779 sameAs 1981571779 @default.
- W1981571779 citedByCount "8" @default.
- W1981571779 countsByYear W19815717792012 @default.
- W1981571779 countsByYear W19815717792013 @default.
- W1981571779 countsByYear W19815717792015 @default.
- W1981571779 countsByYear W19815717792016 @default.
- W1981571779 countsByYear W19815717792018 @default.
- W1981571779 crossrefType "journal-article" @default.
- W1981571779 hasAuthorship W1981571779A5008675858 @default.
- W1981571779 hasAuthorship W1981571779A5009121120 @default.
- W1981571779 hasAuthorship W1981571779A5027585653 @default.
- W1981571779 hasAuthorship W1981571779A5049151543 @default.
- W1981571779 hasBestOaLocation W19815717791 @default.
- W1981571779 hasConcept C113429609 @default.
- W1981571779 hasConcept C11413529 @default.
- W1981571779 hasConcept C120314980 @default.
- W1981571779 hasConcept C126255220 @default.
- W1981571779 hasConcept C15224491 @default.
- W1981571779 hasConcept C154945302 @default.
- W1981571779 hasConcept C159023740 @default.
- W1981571779 hasConcept C179799912 @default.
- W1981571779 hasConcept C33923547 @default.
- W1981571779 hasConcept C41008148 @default.
- W1981571779 hasConcept C45374587 @default.
- W1981571779 hasConcept C54355233 @default.
- W1981571779 hasConcept C80444323 @default.
- W1981571779 hasConcept C86803240 @default.
- W1981571779 hasConcept C95623464 @default.
- W1981571779 hasConceptScore W1981571779C113429609 @default.
- W1981571779 hasConceptScore W1981571779C11413529 @default.
- W1981571779 hasConceptScore W1981571779C120314980 @default.
- W1981571779 hasConceptScore W1981571779C126255220 @default.
- W1981571779 hasConceptScore W1981571779C15224491 @default.
- W1981571779 hasConceptScore W1981571779C154945302 @default.
- W1981571779 hasConceptScore W1981571779C159023740 @default.
- W1981571779 hasConceptScore W1981571779C179799912 @default.
- W1981571779 hasConceptScore W1981571779C33923547 @default.
- W1981571779 hasConceptScore W1981571779C41008148 @default.
- W1981571779 hasConceptScore W1981571779C45374587 @default.
- W1981571779 hasConceptScore W1981571779C54355233 @default.
- W1981571779 hasConceptScore W1981571779C80444323 @default.
- W1981571779 hasConceptScore W1981571779C86803240 @default.
- W1981571779 hasConceptScore W1981571779C95623464 @default.
- W1981571779 hasIssue "12" @default.
- W1981571779 hasLocation W19815717791 @default.
- W1981571779 hasOpenAccess W1981571779 @default.
- W1981571779 hasPrimaryLocation W19815717791 @default.
- W1981571779 hasRelatedWork W1876958756 @default.
- W1981571779 hasRelatedWork W1981571779 @default.
- W1981571779 hasRelatedWork W1989635767 @default.
- W1981571779 hasRelatedWork W2379911191 @default.
- W1981571779 hasRelatedWork W2380314807 @default.
- W1981571779 hasRelatedWork W2406733677 @default.
- W1981571779 hasRelatedWork W2473411043 @default.
- W1981571779 hasRelatedWork W2883641434 @default.
- W1981571779 hasRelatedWork W3140720071 @default.
- W1981571779 hasRelatedWork W1776252073 @default.
- W1981571779 hasVolume "43" @default.
- W1981571779 isParatext "false" @default.
- W1981571779 isRetracted "false" @default.
- W1981571779 magId "1981571779" @default.
- W1981571779 workType "article" @default.