- Tytuł:
- An Optimal Strategy of Resource Sharing in a Case of State-toggling Agents
- Autorzy:
- Wójtowicz, Tomasz
- Powiązania:
- https://bibliotekanauki.pl/articles/1373705.pdf
- Data publikacji:
- 2015
- Wydawca:
- Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
- Tematy:
-
hard real-time systems
scheduling
shared resource
optimization
round-robin - Opis:
- This paper presents an optimal scheduling solution for a case of agents sharing a resource. The amount of resource can not satisfy all agents at once and in case of runout there is a penalty. Each agent randomly toggle its state between requiring and not requiring the resource. Using the knowledge of previous state and probability of change, the scheduling algorithm is able to calculate optimal number of concuring agents for one turn, that minimizes possibility of collision yet provides as much throughput as possible. Several different scheduling strategies are tested. The optimal solution adapts automatically to the value of probability of change. Further experiments show that optimality is retained if only the average probability of a set of agents is known. A case of practical application is provided.
- Źródło:
-
Schedae Informaticae; 2015, 24; 211-220
0860-0295
2083-8476 - Pojawia się w:
- Schedae Informaticae
- Dostawca treści:
- Biblioteka Nauki
Artykuł