Matches in SemOpenAlex for { <https://semopenalex.org/work/W1503480312> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1503480312 endingPage "400" @default.
- W1503480312 startingPage "385" @default.
- W1503480312 abstract "In this paper we continue our investigation of stochastic (and hence dynamic) variants of classical scheduling problems. Such problems can be modeled as duration probabilistic automata (DPA), a well-structured class of acyclic timed automata where temporal uncertainty is interpreted as a bounded uniform distribution of task durations [18]. In [12] we have developed a framework for computing the expected performance of a given scheduling policy. In the present paper we move from analysis to controller synthesis and develop a dynamic-programming style procedure for automatically synthesizing (or approximating) expected time optimal schedulers, using an iterative computation of a stochastic time-to-go function over the state and clock space of the automaton." @default.
- W1503480312 created "2016-06-24" @default.
- W1503480312 creator A5012209374 @default.
- W1503480312 creator A5015115265 @default.
- W1503480312 creator A5020750660 @default.
- W1503480312 date "2013-01-01" @default.
- W1503480312 modified "2023-09-25" @default.
- W1503480312 title "As Soon as Probable: Optimal Scheduling under Stochastic Uncertainty" @default.
- W1503480312 cites W1490423772 @default.
- W1503480312 cites W1589082502 @default.
- W1503480312 cites W1768627876 @default.
- W1503480312 cites W1874725288 @default.
- W1503480312 cites W1969816014 @default.
- W1503480312 cites W197144273 @default.
- W1503480312 cites W1987234253 @default.
- W1503480312 cites W1990758339 @default.
- W1503480312 cites W2000947342 @default.
- W1503480312 cites W2091540690 @default.
- W1503480312 cites W2124065284 @default.
- W1503480312 cites W2130664212 @default.
- W1503480312 cites W2138460523 @default.
- W1503480312 cites W2509841691 @default.
- W1503480312 cites W2525512947 @default.
- W1503480312 cites W296769721 @default.
- W1503480312 doi "https://doi.org/10.1007/978-3-642-36742-7_27" @default.
- W1503480312 hasPublicationYear "2013" @default.
- W1503480312 type Work @default.
- W1503480312 sameAs 1503480312 @default.
- W1503480312 citedByCount "9" @default.
- W1503480312 countsByYear W15034803122013 @default.
- W1503480312 countsByYear W15034803122014 @default.
- W1503480312 countsByYear W15034803122016 @default.
- W1503480312 countsByYear W15034803122017 @default.
- W1503480312 countsByYear W15034803122018 @default.
- W1503480312 countsByYear W15034803122019 @default.
- W1503480312 countsByYear W15034803122022 @default.
- W1503480312 countsByYear W15034803122023 @default.
- W1503480312 crossrefType "book-chapter" @default.
- W1503480312 hasAuthorship W1503480312A5012209374 @default.
- W1503480312 hasAuthorship W1503480312A5015115265 @default.
- W1503480312 hasAuthorship W1503480312A5020750660 @default.
- W1503480312 hasBestOaLocation W15034803122 @default.
- W1503480312 hasConcept C126255220 @default.
- W1503480312 hasConcept C206729178 @default.
- W1503480312 hasConcept C33923547 @default.
- W1503480312 hasConcept C41008148 @default.
- W1503480312 hasConcept C42475967 @default.
- W1503480312 hasConceptScore W1503480312C126255220 @default.
- W1503480312 hasConceptScore W1503480312C206729178 @default.
- W1503480312 hasConceptScore W1503480312C33923547 @default.
- W1503480312 hasConceptScore W1503480312C41008148 @default.
- W1503480312 hasConceptScore W1503480312C42475967 @default.
- W1503480312 hasLocation W15034803121 @default.
- W1503480312 hasLocation W15034803122 @default.
- W1503480312 hasOpenAccess W1503480312 @default.
- W1503480312 hasPrimaryLocation W15034803121 @default.
- W1503480312 hasRelatedWork W1507894569 @default.
- W1503480312 hasRelatedWork W1882733036 @default.
- W1503480312 hasRelatedWork W1969740176 @default.
- W1503480312 hasRelatedWork W1993538932 @default.
- W1503480312 hasRelatedWork W2125095596 @default.
- W1503480312 hasRelatedWork W2160425906 @default.
- W1503480312 hasRelatedWork W2401335561 @default.
- W1503480312 hasRelatedWork W2546696010 @default.
- W1503480312 hasRelatedWork W2997221951 @default.
- W1503480312 hasRelatedWork W3174582865 @default.
- W1503480312 isParatext "false" @default.
- W1503480312 isRetracted "false" @default.
- W1503480312 magId "1503480312" @default.
- W1503480312 workType "book-chapter" @default.