Invention Grant
- Patent Title: Dynamic weight accumulation for fair allocation of resources in a scheduler hierarchy
-
Application No.: US15270791Application Date: 2016-09-20
-
Publication No.: US10394606B2Publication Date: 2019-08-27
- Inventor: Sourabh Yerfule , Mandar Samant , Gurunatha Karaje
- Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
- Applicant Address: US TX Houston
- Assignee: Hewlett Packard Enterprise Development LP
- Current Assignee: Hewlett Packard Enterprise Development LP
- Current Assignee Address: US TX Houston
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/50 ; H04L29/08 ; G06F9/48 ; G06F3/06

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.
Public/Granted literature
- US20170010919A1 DYNAMIC WEIGHT ACCUMULATION FOR FAIR ALLOCATION OF RESOURCES IN A SCHEDULER HIERARCHY Public/Granted day:2017-01-12
Information query