Dynamic weight accumulation for fair allocation of resources in a scheduler hierarchy
US10394606B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 20, 2016 |
| Grant date | Aug 27, 2019 |
| Priority date | — |
| Expiry date | Sep 20, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/61
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems are presented for allocating resources based on dynamic weight accumulation performed in a bottom-up fashion in a scheduler hierarchy of a storage system. One method includes assigning weights to leaf schedulers at a bottom level of schedulers in a scheduler hierarchy comprising a plurality of levels of schedulers. Between two levels, each parent scheduler is associated with a unique plurality of children schedulers. For each leaf scheduler that is active, the method includes propagating a corresponding weight of a corresponding leaf scheduler to every higher level in the scheduler hierarchy, such that a corresponding scheduler at a corresponding level is associated with an accumulation of weights of its descendent schedulers. The method includes distributing resources assigned to the scheduler hierarchy based on accumulated weights at each level, such that the corresponding scheduler is proportioned resources based on the accumulation of weights of its descendent schedulers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.