Procedure and system for scheduling a shared resource...

Details Procedure and system for scheduling a shared resource... Procedure and system for scheduling a shared resource...

H - Electricity

04

L

H04L 12/56 (2006.01) H04L 12/64 (2006.01) H04L 29/06 (2006.01)

Patent

CA 2429015

Each synchronous flow (h=1, 2, , Ns) is associated to a respective synchronous capacity value (Hh) indicative of the maximum amount of time for which a synchronous flow can be served before relinquishing the token. Each asynchronous flow (I=1, 2, , NA) is, on the other hand, associated to a respective indicative value of the delay to be recovered so that the respective queue has the right to be served and to another value indicating the instant in which the server visited the respective queue in the pervious cycle. Each queue associated to a synchronous flow (h) is therefore served for a maximum amount of time that is equal to the aforesaid synchronous capacity value, while each queue associated to an asynchronous flow (i) is only served if the server's visit takes place with anticipation with respect to the expected instant. This anticipation is determined as the difference between the expected rotation time, needed by the server (10) to complete a visit cycle (T) of the queues associated to the aforesaid flows (h, i), and the time that has passed since the server's previous visit (10) and the delay accumulated. This difference, if positive, defines the maximum service time for the asynchronous queue. If the queue is empty when the server visits it, the server (10) moves on to the next queue even before the relative maximum service time has passed.

Dans cette invention, chaque flux synchrone (h=1, 2, N¿s?) est associé à une valeur de capacité synchrone (H¿h?) respective correspondant à la durée maximale de prise en charge du flux synchrone avant l'abandon du jeton. D'autre part, chaque flux asynchrone (i=1, 2, , N¿A?) est associé à une valeur indicative respective du retard à rattraper pour que la file d'attente respective ait le doit d'être desservie, ainsi qu'à une autre valeur indiquant l'instant où le serveur a visité la file d'attente dans le cycle précédent. Chaque file d'attente associée à un flux synchrone (h) est ainsi desservie pendant une durée maximale égale à la valeur de capacité synchrone précitée, alors que chaque file d'attente associé à un flux asynchrone (i) n'est desservie que si la visite du serveur est anticipée par rapport à l'instant prévu. Cette anticipation est déterminée comme étant la différence entre le temps de rotation prévu, dont le serveur (10) a besoin pour compléter un cycle de visite (T) de files d'attente associées aux flux précités (h, i), et le temps qui s'est écoulé depuis la précédente visite (10) du serveur et le retard accumulé. Cette différence, si elle est positive, définit le temps de desserte maximum pour la file d'attente asynchrone. Si la file d'attente est vide au moment de la visite du serveur (10), celui-ci passe à la file d'attente suivante même si le temps de desserte maximum s'est déjà écoulé.

Affiliated with

Also associated with

Rating

Procedure and system for scheduling a shared resource... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Procedure and system for scheduling a shared resource..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Procedure and system for scheduling a shared resource... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1433166