Search: onr:"swepub:oai:DiVA.org:mdh-7103" >
On Optimal Hierarch...
On Optimal Hierarchical Resource Sharing in Open Environments
-
- Shin, Insik (author)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
- Behnam, Moris (author)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
- Nolte, Thomas (author)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
show more...
-
- Sjödin, Mikael (author)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
show less...
-
(creator_code:org_t)
- 2008
- English.
- Related links:
-
http://www.es.mdh.se...
-
show more...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- This paper presents a new perspective in the context of supporting logical resource sharing under hierarchical scheduling. Our work is motivated from a tradeoff between reducing resource holding times and reducing system load (i.e., the collective processor requirements to guarantee the schedulability of hierarchical scheduling frameworks). We formulate an optimization problem that determines the resource holding times of each individual tasks (and therefore those of subsystems) with the goal of minimizing the system load subject to the system's schedulability. We present efficient algorithms to find an optimal solution to the problem, and we prove their correctness.
Publication and Content Type
- vet (subject category)
- rap (subject category)
To the university's database