Sökning: id:"swepub:oai:DiVA.org:mdh-7103" >
On Optimal Hierarch...
On Optimal Hierarchical Resource Sharing in Open Environments
-
- Shin, Insik (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
- Behnam, Moris (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
- Nolte, Thomas (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
visa fler...
-
- Sjödin, Mikael (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
visa färre...
-
(creator_code:org_t)
- 2008
- Engelska.
- Relaterad länk:
-
http://www.es.mdh.se...
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Publikations- och innehållstyp
- vet (ämneskategori)
- rap (ämneskategori)