Patent ID: 8254401

Claim:
A device for shared management of a resource between several users, comprising: a memory for storing virtual deadlines (E i ) and share parameters (D i ) associated with respective user-identifiers (u i ), each of the user-identifiers (u i ) 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 (u i ) 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 u s of one of the FIFO queues, the selected user-identifier (u s ) being at a head of the one of the FIFO queues and having the least advanced virtual deadline E s among the stored virtual deadlines; allocate to the user represented by the selected user-identifier (u s ) a service slice (Q s ) of the resource, the service slice (Q s ) being derived from the values of the share parameters (D s ) associated with the selected user-identifier (u s ) and of the increment (P(c)) of the FIFO in which the selected-identifier (u s ) is stored; and increase the virtual deadline (E s ) associated with the selected user-identifier (u s ) according to a value of increment (dE s ).