Device for shared management of a resource among several users
AssigneeStreamcore
InventorRémi Despres
Life of this patent
Estimating the term…
Abstract
The device comprises a memory (3) for storing several user share parameters and several amounts capable of advancing. A decision means (6) allocates a chosen service slice of the resource to a user selected as possessing the least advanced amount. It subsequently advances his amount according to a chosen increment. A memory link means (5) defines user queues of “FIFO” type, such that the user having the least advanced amount in a queue appears at the head of this queue. According to the invention, the memory (3) stores a limited number of values of increments. The memory link means (5) associates one of these values of increments with each user and allocates an increment value to each queue.
Claims11
A device for shared management of a resource between several users, comprising:
- a memory for storing virtual deadlines (Ei) and share parameters (Di) associated with respective user-identifiers each (ui), of the user-identifiers (ui) representing one of the users, the memory further storing values of increments (P(c));
- a plurality of classes, each class being associated with a respective one of the values of increments (P(c)) stored in the memory;
- a plurality of first-in-first-out (FIFO) queues for storing the user-identifiers (ui) of the users, each FIFO being assigned to one of the plurality of classes and being associated with one of the values of increments (P(c)) of one of the plurality of classes;
- and
- a processing unit coupled to the memory and the FIFO queues, wherein the processing unit is configured to:
- select a user-identifier (us) of one of the FIFO queues, the selected user-identifier (us) being at a head of the one of the FIFO queues and having the least advanced virtual deadline (Es) among the stored virtual deadlines;
- allocate to the user represented by the selected user-identifier (us) a service slice (Qs) of the resource, the service slice (Qs) being derived from the values of the share parameters (Ds) associated with the selected user-identifier (us) and of the increment (P(c)) of the FIFO in which the selected-identifier (us) is stored;
- and
- increase the virtual deadline (Es) associated with the selected user-identifier (us) according to a value of increment (dEs), wherein the service slice (Qs) allocated to the user represented by the selected user-identifier (us) results from a formula Qs=P(c)×Ds.
Dependencies are inferred from the claim text.