Patent ID: 7336610

Claim:
A method for the scheduling of a service resource shared among several information packet flows that generate respective associated queues, said flows including synchronous flows (i s ) that require a guaranteed minimum service rate (r i ) and asynchronous flows (j A ) that use the service capacity of the resource that is left unused by the synchronous flows, method making use of a server and comprising the following steps: (a) causing said server to visit the respective queues associated to said flows (i, j) in successive cycles on the basis of a target rotation time value (TTRT), which identifies the time necessary for the server to complete a visit cycle on said respective queues; (b) associating each synchronous flow (i) with a respective synchronous capacity value (Hi) indicating a maximum period of time for which the respective synchronous flow can be serviced before the server moves on; (c) associating each asynchronous flow (j) with a first respective delay value (Li) that identifies a value that must be made up for the respective queue to have the right to be serviced, and a second respective value (last_visit_time) that indicates an instant in which the server visited the respective queue in a previous cycle, determining for said respective queue, a time that has elapsed since the server's previous visit; (d) servicing each queue associated to a synchronous flow (i) for a maximum service time relative to said respective value of synchronous capacity (H i ); (e) servicing each queue associated to an asynchronous flow (j) only if the server's visit occurs before the expected instant, said advance being determined as the difference between said target rotation time value (TTRT) and time that has elapsed since the server's previous visit and the accumulated delay; if positive, this difference defining a maximum service time for each asynchronous queue; and (f) defining said respective synchronous capacity value (H i ) for the queue associated to the i-th synchronous flow by, insuring that: (f 1 ) a sum of the synchronous capacity values for said synchronous flows plus the duration of the longest packet services by said shared service resource (T max ) does not exceed said target rotation time value (TTRT); and (f 2 ) said target rotation time value (TTRT) is not lower than a ratio of said longest packet serviced by said shared service resource (T max ) to a complement to one of the sum over said synchronous flows of the minimum service rates (r i ) required by said synchronous flows normalized to the service capacity (C) of said shared service resource.